2023 2024 Student Forum > Management Forum > Main Forum

 
  #2  
6th February 2017, 01:10 PM
Super Moderator
 
Join Date: Mar 2013
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


Quick Reply
Your Username: Click here to log in

Message:
Options




All times are GMT +5. The time now is 04:47 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.
SEO by vBSEO 3.6.0 PL2

1 2 3 4