NPTEL IIT Guwahati Data Structure

Will you please provide the detailed syllabus of Data Structures and Program Methodology (Web Course) offered at NPTEL IIT Guwahati ?

[Arun Vats]

Here I am providing the detailed syllabus of Data Structures and Program Methodology (Web Course) offered at NPTEL IIT Guwahati which you are looking for .

A data structure is a systematic way of organizing and accessing data.

1. Introduction to Data Structures
•Arrays and Strings

2. Introduction to Algorithms
• Algorithm Development
• Complexity analysis
• Recursion

3. Linear Data Structures
• Stacks: Operations and Applications
• Queues: Operations and Applications
• Circular Queues: Operations and Applications

4. Links Lists
• Operation – Creations, insertion, Deletion
• Circular Lists
• Doubly Linked List

5. Sorting
• Insertion Sort
• Merge Sort
• Quick Sort

6. Searching
• Binary Search
• Selection

7. Graphs I: Representation and Traversal
• Representation: Matrix, Adjacency list
• Traversal: Depth First Search, Breadth First Search

8. Graphs II: Basic Algorithms
• Minimum Spanning Tree
• Shortest Path
• All pairs Shortest Path, Transitive Closer

9. Binary Trees • Representation
• Operations: Insert, Delete
• Traversal: Preorder, Inorder, Postorder


10. Heap Sort
• Method and Complexity
• Priority Queue

11. Search Trees
• AVI-trees
• B-tree
• External Search

12. Tables
• Hashing Techniques

13. Sets
• Representation
• Operations: Union and Find

14. String Algorithms
• Pattern Matching
• Text Editor

15. Program Development
• Program Specification
• Pre and post Condition
• Program Documentations

16. Program Testing and Verification
• Testing Methods
• Verification Procedures

Faculty co-ordinators--
Prof. S. V. Rao
Department of Computer Science and Engineering
Indian Institute of Technology, Guwahati
North Guwahati, Guwahati 781039
Assam, India
Telephone : (91-361) Off : 2690321-8 Extn: 2353
Res : 2690984, 2584358

Prof.Pradip. K. Das
Department of Computer Science and Engineering
Indian Institute of Technology, Guwahati
North Guwahati, Guwahati 781039
Assam, India
Telephone : (91-361) Off : 2690321-8 Extn: 2353
Res : 2690979, 2584353