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
What’s New

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

26-Feb-2004 10:05am Posted the grades for the final exam and the final course grades in the Encrypted Grade Files.
Based on the overall class performance, I changed the grading scale as follows: >= 90% A, >= 80% B, >= 70% C, >= 60% D.
24-Feb-2004 4:05pm Posted the grades for the Programming Project in the Encrypted Grade Files.
17-Feb-2004 6:50pm Posted lecture notes on Cryptographic One-Way Hash Algorithms.
13-Feb-2004 10:15am Posted a correction to Problem 14 in the Module 9 Homework Assignment solutions (username and password required).
12-Feb-2004 5:10pm Posted the grades for the Module 9 Homework Assignment in the Encrypted Grade Files.
Posted the Module 9 Homework Assignment solutions (username and password required).
Posted some lecture notes on Solving the Traveling Salesman Problem, including a couple of programs to solve the TSP.
Posted a new version of the Computer Science Course Library.
05-Feb-2004 11:15am Posted the grades for the Module 8 Homework Assignment in the Encrypted Grade Files.
Posted the Module 8 Homework Assignment solutions (username and password required).
Posted the Module 9 Homework Assignment.
02-Feb-2004 3:20pm Posted a clarification to the Programming Project: The hash set measurement program must insert x different random integers into the hash set. The hash set must end up containing x different random integers even if the pseudorandom number generator generates repeated integer values. The tree set measurement program must insert x different random integers into the tree set. The tree set must end up containing x different random integers even if the pseudorandom number generator generates repeated integer values.
28-Jan-2004 2:45pm Posted the grades for the Module 7 Homework Assignment in the Encrypted Grade Files.
Posted the Module 7 Homework Assignment solutions (username and password required).
Posted the Module 8 Homework Assignment.
27-Jan-2004 7:40pm Posted a clarification to the Programming Project: You may not use any classes from package java.util in your implementation of the hash set. You may not use any classes from package java.util in your implementation of the tree set.
22-Jan-2004 5:35pm Posted the Module 6 Homework Assignment solutions (username and password required).
21-Jan-2004 10:10pm Posted the Module 7 Homework Assignment.
21-Jan-2004 2:40pm Posted the grades for the Module 5 Homework Assignment, Module 6 Homework Assignment, and Midterm Exam in the Encrypted Grade Files.
15-Jan-2004 5:00pm Posted the Programming Project.
14-Jan-2004 10:25pm Posted the Module 6 Homework Assignment.
14-Jan-2004 8:15pm Posted a new version of the page with Java programs for measuring Sorting Algorithm Running Times, adding programs that do least-squares curve fitting.
Posted "A Brief Introduction to Curve Fitting" (PDF, 80,602 bytes).
Posted a new version of the Computer Science Course Library.
14-Jan-2004 10:05am Posted a correction to Problem 1 in the Module 5 Homework Assignment solutions (username and password required). The answer is n(n-1)/2m, not n(n+1)/2m.
13-Jan-2004 10:15pm Posted the Module 5 Homework Assignment solutions (username and password required).
13-Jan-2004 5:10pm Posted the grades for the Module 4 Homework Assignment in the Encrypted Grade Files.
Changed the Course Schedule as follows: The programming project will be assigned on 15-Jan-2004, not 08-Jan-2004 as originally scheduled. The programming project will be due on 12-Feb-2004, not 05-Feb-2004 as originally scheduled.
07-Jan-2004 12:10pm Posted the Module 4 Homework Assignment solutions (username and password required).
Posted the Module 5 Homework Assignment.
Posted an article by Jon Bentley, "Programming Pearls: Writing Correct Programs" [PDF, 648,550 bytes], describing an algorithm for binary search in a sorted array.
05-Jan-2004 9:50am The final exam will take place on Tuesday, 24-Feb-2003, 6:00pm-8:00pm, Room 70-2590 (the normal class time and room).
18-Dec-2003 5:25pm Posted a page with Java programs for measuring Sorting Algorithm Running Times.
Posted a new version of the Computer Science Course Library.
Posted the grades for the Module 3 Homework Assignment in the Encrypted Grade Files.
16-Dec-2003 7:55pm Posted the Module 3 Homework Assignment solutions (username and password required).
16-Dec-2003 10:55am Posted the Module 4 Homework Assignment.
11-Dec-2003 5:20pm Added a policy regarding homework solutions to the Course Policies.
Posted the Module 1 Homework Assignment solutions (username and password required).
Posted the Module 2 Homework Assignment solutions (username and password required).
Posted the grades for the Module 2 Homework Assignment in the Encrypted Grade Files.
10-Dec-2003 11:50am Posted the Module 3 Homework Assignment.
08-Dec-2003 10:00am Posted a link to another document about LaTeX, "The Not So Short Introduction to LaTeX 2e," on the Bibliography and Links page and the How to Use LaTeX page. In particular, this document describes how to draw simple line graphics in LaTeX, which are useful for diagrams like recursion trees.
04-Dec-2003 5:40pm Posted a page with Java programs for illustrating the Asymptotic Behavior of Functions.
Posted a new version of the Computer Science Course Library.
03-Dec-2003 12:10pm Posted a page describing How To Use LaTeX.
02-Dec-2003 4:40pm The initial course web site is now available.

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.