CS 153: Algorithms

Course homepage



About
Announcements
Lectures
Coursework
FAQ


Java API

  • (Nov 23) Scotty's Data Compression slides
  • (Nov 4) Note that in-class exercises 11.5 has been added to A3.
  • (Sept 7) Don't forget: the non-recursive quicksort has been added to Exercise 2.
  • (Sept 7) When you run the test environment on hobbes but are logged in via ssh from your PC, the test environment will throw an exception if you set display=true in the props file. This is because hobbes can't throw up a window on your PC. If you are executing on Unix/Mac, you can ssh with the -Y option (then it should work). If you are working on a PC, simply download algtest.jar, set up your CLASSPATH to point to it, and you should be able to execute locally.
  • (Sept 7) The Comparable interface may result in a compilation warning. Please disregard the warning and proceed as if the warning weren't there. The reasons have to do with Java 1.5 generics.
  • A description of insertion sort can be found in a variety of places. For example, you can use my sorting module in CS-133.
  • (Aug 17) To learn more about enumerations and iterators, please read through Java modules 6 and 7 in CS-143
  • (Aug 17) There is a subdirectory of cs153 called useful in which I will occasionally place classes like UniformRandom.java that I think will be useful to the class. These classes will themselves be periodically modified - I will try to remember to post a notice here when I've made such a modification.
  • (Aug 17) To get a SEAS Unix or NT account, visit the room next to the elevator. For more information on systems, Unix or NT, see the SEAS computing website