#1
4th August 2015, 11:04 AM
| |||
| |||
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 ?
|
#2
4th August 2015, 11:23 AM
| |||
| |||
Re: NPTEL IIT Guwahati Data Structure
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 |
|