Department of Computer Science and Engineering, IIT Kanpur

CS345: Algorithms

Dr. R. K. Ghosh


Home | Notice Board | Instructor | TAs | Students | Assignments | Schedule | Lectures | Resources
These are some of the resources that are freely accessible on internet. There may be other freely accessible links. Students are encouraged to help to update this list by suggesting links to add. Just mail your suggestions to the course TAs.

4-in-1 Lecture Slides.

Backtracking - Part I (turnpike and n queen)
Backtracking - Part II (convex hull, knight's tour)
Backtracking - Part III (Hamiltonian Cycle, Graph Coloring)
Branch and bound - Part I (8-Tile puzzle)
Branch and bound - Part II (Traveling Salesman)
Network flows

References and On-line Books

Cormen, Lieserson and Rivest: Introduction to Algorithms, Prentice Hall, Second Edition, 2002 is the text for the course. (Priced around Rs. 350).
Reference books and other materials
  1. Aho, Hofcroft and Ullman: The Design and Analysis of Computer Algorithms , Addison-Wesley, 1974. (Low priced, around Rs. 350, Indian edition available from Narosa)
  2. G. Brassard and Paul Bratley: Fundamentals of Algorithmics , Prentice Hall of India, 1996. (Priced around Rs. 250)
  3. B. R. Preiss: Data Structures and Algorithms with Object-Oriented Design Patterns in Java, John-Wiley, 1999. (Free access)
  4. B. R. Preiss: Data Structures and Algorithms with Object-Oriented Design Patterns in Java, John-Wiley, 1999. (Free access)
  5. Johnson and Garey: Computers and Intractability, A Guide to the Theory of NP-Completeness, W. H. Freeman and Co., New York, 1978.

Complexity Related Resources

Lecture Notes from Univ of Toronoto
Big-Oh Notation
Bruno Preiss Data Structures in C++ Online Book
Big-Oh Lecture Notes from North Carolina Agricultural University
Big-Oh Lecture Notes from UI, Chicago
Lecture Notes from Lolyla Univ, Chicago

Links to Algorithm Courses

Links to algorithm courses


Home | Notice Board | Instructor | TAs | Students | Assignments | Schedule | Lectures | Resources
Page last updated 02 Jan, 2003 by R. K. Ghosh