Motivation behind the course :
Data structures and algorithms are patterns for solving problems. The more of them you have in your utility belt, the greater variety of problems you'll be able to solve. You'll also be able to come up with more elegant solutions to new problems than you would otherwise be able to.
Instructor :
Prof. A. A. Diwan
Course Content :
Introduction to data structures, abstract data types, analysis of algorithms.
Creation and manipulation of data structures: arrays, lists, stacks, queues, trees, heaps, hash
tables, balanced trees, tries, graphs. Algorithms for sorting and searching, order statistics, depth-first and breadth-first search, shortest paths and minimum spanning tree.
Who will find it interesting :
Any one who likes solving problems.
Logistics
Difficulty level : 5/5.
The most difficult course of all the department courses.
Lectures :
Fast Paced. Requires good attention and referring back is must if you can't catch up with professor in the class.
Assignments and Exams :
One of a kind. Don't expect any trivial questions, need to have clear understanding of concepts to crack(!) the questions. If you are unlucky you might be facing an unsolved research problem.
References :
Introduction to Algorithms(Thomas H. Cormen)
No comments:
Post a Comment