Beruflich Dokumente
Kultur Dokumente
Format For Instruction Plan [for Courses with Lectures and Labs
Course No CSE2050
Text Book:
1 Seymour Lipschutz,Title: Schaum Outline Series,Publishers: Tata McGraw Hill,New Delhi,Year of Publication: 2006
2 Mark Allen Weises, Data Structures & Algorithmic Analysis in C, Pearson Education 3 Adam Drozdek, Data Structure & Algorithms in C++. Thomson 4 Kruse, Data Structures & Program design, Prentice Hall of India, New Delhi 5 Tenenbaum, Augenstein, & Langsam, Data Structures using C and C++, Prentice Hall of India, New Delhi 6 Sorenson and Tremblay : An Introduction to Data Structures with Algorithms
Other Reading Sr No Jouranls atricles as compulsary readings (specific articles, Complete reference) 7 Article on An Extensive Examination of Data Structures, http://msdn.microsoft.com/en-us/library/aa289148.aspx 8 Article on ADT Tool: Learning Data Structures as Visual Abstract Data Types, http://www.actapress.com/PaperInfo.aspx?PaperID=14942&reason=500 9 Self-adjusting binary search trees, Journal of the ACM, Volume 32 , Issue 3 (July 1985) Pages: 652 - 686, Year of Publication: 1985 Relevant Websites Sr. No. (Web adress) (only if relevant to the courses) 10 http://en.wikipedia.org/wiki/Data_structure 11 http://en.wikibooks.org/wiki/Data_Structure 1 Salient Features Provides with introduction to data structures. It also provides us with the links of various data structure such as arrays, linked list, queues This link provides with the details of various data structures Approved for Autumn Session 2011-12
This provides us with the various presentations on the data structures This ppt will provides the introduction for finding the complexity of algorithm The link provides the relationship between a heap and a priority Queue
Part 1
Week 1 Lecture 1 Lecture 2 Basic concepts and notations, data structures and data structure operations Complexity Analysis: Mathematical notation and functions, algorithmic complexity and time space trade off, Big O Notation The best, average & Worst cases analysis methodology Intro to Arrays stack and queues and their applications, linked and sequential representation ->Reference :1,Ch 1; Sec 1.1 1.2 1.3 1.4 http://en.wikipedia.org/wi ki/Data_structure ->Reference :1,Ch 2; http://pages.cs.wisc.edu/ Sec 2.1 2.2 2.3 2.5 2.6 ~vernon/cs367/notes/3. COMPLEXITY.html ->Reference :13 http://en.wikipedia.org/wi ki/Best,_worst_and_aver age_case Images from stackqueue.ppt
Lecture 3
Week 2
Lecture 4
Lecture 5
Linear & Multidimensional Arrays, Representation & ->Reference :1,Ch 4; Images from Multi traversal. Records, Record Structures Sec 4.1 4.2 4.3 4.4 4.9 Dimensional Arrays.ppt 4.11 Linear and Binary Search Algorithms and their complexity ->Reference :1,Ch 4; Sec 4.7 4.8 http://www.tutorialized.c om/view/tutorial/Linearand-Binary-SearchAlgorithms/53610 http://pw1.netcom.com/~ tjensen/ptr/pointers.htm Images from Memory Allocation.ppt http://pw1.netcom.com/~ tjensen/ptr/pointers.htm http://www.cmpe.boun.e du.tr/~akin/cmpe223/ch ap3.htm Approved for Autumn Session 2011-12
Lecture 6
Week 3
Usage of pointers, memory management functions, ->Reference :5,Ch 9; debugging pointers Sec 9.3 Linked list, representation, traversal ->Reference :1,Ch 5; Sec 5.1 5.2 5.3 5.4
Week 4
Lecture 10
Part 2
Week 4 Lecture 11 searching, Insertion in linked list ->Reference :1,Ch 5; Sec 5.5 5.7 ->Reference :1,Ch 5; Sec 5.8 5.10 ->Reference :1,Ch 5; Sec 5.9 ->Reference :1,Ch 6; Sec 6.2 6.3 6.4 6.7 ->Reference :1,Ch 6; Sec 6.10 6.11 ->Reference :1,Ch 6; Sec 6.5 http://www.algolist.net/D ata_structures/Singlylinked_list/Insertion N.A http://www.toodoc.com/c irculardoublylinkedlist-ppt.html http://cpp.datastructures .net/presentations/Stack s.pdf N.A http://introcs.cs.princeto n.edu/java/43stack/ http://cpp.datastructures .net/presentations/Stack s.pdf ->Reference :1,Ch 6; Sec 6.12 6.13 ->Reference :1,Ch 6; Sec 6.8 ->Reference :5,Ch 3; Sec 3.1 3.2 3.5 http://en.wikipedia.org/wi ki/Priority_queue http://www.towerofhanoi. net http://www.ee.ic.ac.uk/p cheung/teaching/ee2_so ftware_engineering/Lect ure7-Recursion.pdf N.A
deletion of linked list, Two way Linked List Header Lists, Circular Lists
Lecture 14
Queues & its Representation in memory traversal & basic operations on stacks & Queues Applications of stacks & queues
Various types of Queues Tower of Hanoi Definition, Function Call & Recursion implementation & Complexity issues
Lecture 21
MID-TERM Part 3
Week 8 Lecture 22 Binary trees, binary tree traversal, searching ->Reference :1,Ch 7; Sec 7.1 7.2 7.3 7.4 http://www.ee.ic.ac.uk/p cheung/teaching/ee2_so ftware_engineering/Lect ure9-BinaryTree.pdf http://cslibrary.stanford.e du/110/BinaryTrees.html
Lecture 23
Week 8
Lecture 24
http://www. cs.ust.h k/~hua min/CO MP171/ bst.ppt N.A Images from Haepsort.ppt Images from Haepsort.ppt
Week 9
Insertion, deletion in binary search trees Heaps Heap Sort Algorithms Heaps as priority Queues
Week 10
Lecture 28
->Reference :14
N.A
Part 4
Week 10 Lecture 29 Introduction to graphs, Representation and terminology of graphs Traversing a graph, Application of Graphs ->Reference :1,Ch 8; Sec 8.1 8.2 8.5 ->Reference :1,Ch 8; Sec 8.3 8.4 ->Reference :1,Ch 8; Sec 8.7 ->Reference :1,Ch 9; Sec 9.9 ->Reference :1,Ch 9; Sec 9.5 9.6 ->Reference :1,Ch 9; Sec 9.3 Ch 4; Sec 4.6 ->Reference :1,Ch 9; Sec 9.4 9.7 ->Reference :1,Ch 6; Sec 6.6 http://www.cs.auckland. ac.nz/software/AlgAnim/ graph_rep.html http://www.cs.auckland. ac.nz/software/AlgAnim/ graph_rep.html http://www.ics.uci.edu/~ eppstein/161/960215.ht ml Images from Hashing.ppt N.A http://en.wikipedia.org/wi ki/Insertion_sort http://en.wikipedia.org/wi ki/Sorting_algorithm http://www.cs.auckland. ac.nz/~jmor159/PLDS21 0/qsort.html
Lecture 30
Week 11
Lecture 31
Hashing Merging & Merge Sort Insertion sort And Bubble sort and their complexity Selection, Radix sort And its complexity Quick sort & its complexity analysis.
Spill Over
Week 13 Lecture 37 Far pointers http://en.wikipedia.org/wi ki/Far_pointer
Week 13
Lecture 38 Lecture 39
Abstract data Structure Self- Adjusting Binary search trees AVL Trees
Week 14
Lecture 40
Test 1
To have a knowledge of basics of data Structure To have a knowledge of basics of data Structure To do the Minor Project
Written Test
Test 2
Individual
Written Test
8 / 10
Term Paper 1
Term Paper
Individual
Term paper
3/9
* In ENG courses wherever the total exceeds 100, consider x best out of y components of CA, as explained in teacher's guide available on the UMS List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper)
Sr. No. Topic 1 1. Multi-dimension Linked Lists on Recursive Algorithm 2. Fault tolerant data structures 3. Parallel Generation of Binary Search Trees 4. Application issues of Fibonacci heaps 5. Implementation issues Max flow min cut algorithm 6. Automatic Transformation of Linked List Data Structures 7. Comparison and non- comparison based sorting algorithms 8. non-recursive algorithm for binary search tree traversal 9. Implementation issues of voronoi diagram 10. Generalized Binary Linked List 11. Parallel complexity of queue versus stack breadth-first search 12. Issues in Travelling salesman problem 13. Different Balanced binary trees 14. Applications issues of Treaps 15. Applications of sparse graphs
*Each experiment of the lab will be evaluated using following relative scheme:
Component VIVA WR J/E % of Marks 30 20 50
List of experiments :Lecture Number Individual 1 Individual 2 Individual 3 Individual 4 Individual 5 6 Lecture Topic Copy string from one to another Concatenate Two String Arrays traversal,insertion, Deletion Linear & Binary Search Two dimensioanal arrays Pedagogical Tools Or Equipment Planned Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ lab Manual Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Approved for Autumn Session 2011-12
Individual 6 Individual 7 Individual 8 Individual 9 Individual 10 Individual 11 Individual 12 Individual 13 Individual 14 Individual 15 Individual 16 Individual 17 Individual 18
Pointer Arrays Dynamic Memeory Managemnt Memory Management Functions Linked List Traversal & Searching Linked List Insertion Linked List Deletion Header List Circular List Stack & Queue Operations Deque Priority Queue Recursion Tower of Hanoi
Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++
Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable
Mid Term
Individual 19 Individual 20 Individual 21 Individual 22 Individual 23 Individual 24 Binary Search Tree, traversal and searching Binary Search Tree Insertion and deletion Traversing a Graph Shortest Distance Algorithm Heap and Heap Sort Heap as priority Queue Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable
DFS & BFS Hashing Insertion & Selection Sort Merge & Radix Sort Bubble Sort Quick Sort
Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++ Computer,Programming Language C/C++
Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable Not Applicable
Spill Over
Individual 31 Individual 32 Creating a simple binary tree Searching in a simple binary tree Computer,Programming Language C/C++ Computer,Programming Language C/C++ Not Applicable Not Applicable