Alan Kaminsky Department of Computer Science Rochester Institute of Technology 4486 + 2220 = 6706
Home Page
Theory of Computer Algorithms 4005-800-70 Winter Quarter 2003
Course Page

4005-800-70 Theory of Computer Algorithms

Prof. Alan Kaminsky -- Winter Quarter 2003
Rochester Institute of Technology -- Department of Computer Science

Time: Tuesday, Thursday, 6:00pm-7:50pm

Room: 70-2590

Final Exam: Tuesday, 24-Feb-2004, 6:00pm-8:00pm, Room 70-2590

Textbook: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press, 2001.

What's New   Last updated 26-Feb-2004 10:05am
General Information
-   Course Description and Outcomes
-   Course Grading and Policies
-   Course Schedule and Topics
-   Bibliography and Links
-   How To Use LaTeX
-   Grade Calculator
-   Encrypted Grades
Assignments
-   Module 1 Homework Assignment -- Solutions *
-   Module 2 Homework Assignment -- Solutions *
-   Module 3 Homework Assignment -- Solutions *
-   Module 4 Homework Assignment -- Solutions *
-   Module 5 Homework Assignment -- Solutions *
-   Module 6 Homework Assignment -- Solutions *
-   Module 7 Homework Assignment -- Solutions *
-   Module 8 Homework Assignment -- Solutions *
-   Module 9 Homework Assignment -- Solutions *
-   Programming Project
* Username and password required
Software
-   Computer Science Course Library
   -  Documentation (Javadoc)
   -  Download
Lecture Materials
Module 1. Fundamental Concepts
-   Asymptotic Behavior of Functions
Module 2. Algorithm Analysis, Part 1
Module 3. Sorting, Part 1
-   Sorting Algorithm Running Times
-   "A Brief Introduction to Curve Fitting" (PDF, 80,652 bytes)
Module 4. Sorting, Part 2
Module 5. Searching
-   Jon Bentley, "Programming Pearls: Writing Correct Programs"
(PDF, 648,550 bytes)
Module 6. Algorithm Analysis, Part 2
Module 7. Graph Algorithms, Part 1
Module 8. Graph Algorithms, Part 2
Module 9. Hard Problems
-   Solving the Traveling Salesman Problem
-   The Reactive Search Home Page
Module 10. Selected Topics
-   Cryptographic One-Way Hash Algorithms

Theory of Computer Algorithms 4005-800-70 Winter Quarter 2003
Course Page
Alan Kaminsky Department of Computer Science Rochester Institute of Technology 4486 + 2220 = 6706
Home Page
Copyright © 2004 Alan Kaminsky. All rights reserved. Last updated 26-Feb-2004. Please send comments to ark­@­cs.rit.edu.