#1
6th February 2017, 11:51 AM
| |||
| |||
IIT Madras Data Structures
Hello sir, is there any one can suggest me here list of topics which are covered by IIT Madras for study of Data Structures?
|
#2
6th February 2017, 01:10 PM
| |||
| |||
Re: IIT Madras Data Structures
The IIT Madras is provides facility for study of Data Structures to engineering students. The Data structures and Algorithms is a course on programming, data structures and algorithms. The learner is assumed to have no prior experience of programming, but is expected to be at the level of a second year undergraduate college student in science or engineering. The course will run over ten weeks with about 2-3 hours of lectures per week. Duration: 10 weeks 2-3 hours of lecture per week Aimed at college students 2nd year & above List of Topics: Introduction to Computers and Programming Writing your first program Variables and operators and expressions Variable declarations, more operators, precedence Input, Output Statements Conditionals Loops Arrays and Multidimensional arrays Pointers Functions Running time of a program Computing time complexity Polynomial evaluation and multiplication Searching: Linear and Binary Finding minimum and maximum Sorting I: Insertion, Merge Sorting II: Counting, Radix Finding i-th smallest number Structures and User-defined data types Brief introduction to C++: Classes and objects Data Structures: Abstract Data Type Lists Stacks: Last In First Out Queues: First In First Out Trees Tree traversal Heaps Graphs and Representation Greedy algorithms Dynamic programming Matrix Chain Multiplication Dijkstra's Algorithm Strings Boyer-Moore String Matching Algorithm File I/O Modular Programming Prescribed Textbooks: Data Structures and Algorithms in C++, by Adam Drozdek (3rd edition, CENGAGE learning) Introduction to Algorithms, by Cormen, Leiserson, Rivest, and Stein (PH India). References: Algorithms, by Dasgupta, Papadimitriou, and Vazirani. Fundamentals of Algorithms, by Horowitz and Sahni Fundamentals of Data Structures, by Horowitz and Sahni |
|