CS 600 Data Structures and Algorithm Analysis


Professor Bloom
Spring 2010

Text: Introduction to Algorithms, by Cormen, Leiserson, Rivest, Stein
Second Edition. McGraw Hill.
I can't say often enough: read this text as often as possible. It is the gold standard.
The standard reference for C++ is The C++ Programming Language, by Bjarne Stroustrup, Addison Wesley. Another good reference is C++ Primer, by Lippman and Lajoie.
Objectives:
  • Learn how to think about algorithms: their design, analysis, and implementation.
  • Learn the classical data structures and their best implementations.
  • Learn how to prove an algorithm is correct.
  • Learn asymptotic analysis and its limitations.
    • Syllabus
    Syllabus

    In addition, there will be at least four programming projects. You must use C++.
    Grading
    Your grade will be determined by your homework and programming projects (50%), and final examination (50%).

    Lectures Lectures In-class lectures.
    Homework Homework Check every week for homework to turn in.
    Study Aids Study Some helpful material.
    Grades Grades
    Stephen Bloom
    Last modified: Tue Feb 6 13:58:03 EST 2007