Course 13. Data Structures and Program Methodology (Web Course) Faculty Coordinator(s) : 1. Prof. S. V.

Rao Department of Computer Science and Engineering Indian Institute of Technology, Guwahati North Guwahati, Guwahati 781039 Assam, India E-Mail: svrao@iitg.ernet.in Telephone : (91-361) Off : 2690321-8 Extn: 2353 2690984, 2584358

Res : 2. Prof.Pradip. K. Das

Department of Computer Science and Engineering Indian Institute of Technology, Guwahati North Guwahati, Guwahati 781039 Assam, India E-Mail: pkdas@iitg.ernet.in Telephone : (91-361) Off : 2690321-8 Extn: 2353 2690979, 2584353

Res : Detailed Syllabus : 1. 2.

3.

4.

5.

6.

Introduction to Data Structures Arrays and Strings Introduction to Algorithms Algorithm Development Complexity analysis Recursion Linear Data Structures Stacks: Operations and Applications Queues: Operations and Applications Circular Queues: Operations and Applications Links Lists Operation Creations, insertion, Deletion Circular Lists Doubly Linked List Sorting Insertion Sort Merge Sort Quick Sort Searching Binary Search Selection

Classes: 1 Classes: 3

Classes: 3

Classes: 3

Classes: 3

Classes: 3

7. 8.

9.

10. 11.

12. 13. 14. 15.

16.

Graphs I: Representation and Traversal Representation: Matrix, Adjacency list Traversal: Depth First Search, Breadth First Search Graphs II: Basic Algorithms Minimum Spanning Tree Shortest Path All pairs Shortest Path, Transitive Closer Binary Trees Representation Operations: Insert, Delete Traversal: Preorder, Inorder, Postorder Heap Sort Method and Complexity Priority Queue Search Trees AVI-trees B-tree External Search Tables Hashing Techniques Sets Representation Operations: Union and Find String Algorithms Pattern Matching Text Editor Program Development Program Specification Pre and post Condition Program Documentations Program Testing and Verification Testing Methods Verification Procedures

Classes: 2 Classes: 4

Classes: 3

Classes: 2 Classes: 5

Classes: 1 Classes: 2 Classes: 3 Classes: 2

Classes: 2

Total number of classes: 42