CSCI 220, Data Structures and Algorithms, Fall 2005

Helpful Stuff

• Some review questions for the final. And some solution sketches.
• If you need to use the non-menu version of emacs, here is a quick list of commands that may be useful.
• use ssh -Y login@cerebro.cs.xu.edu to login if your xwindow applications are dying (with message like "BadWindow error."
• C++ Library Reference
• Java API Documentation
• Rebecca Hasti's Java for C++ people tutorial
• Java Example Programs
  • simple first program
  • example with input
  • a counter class and a main class to use it.
• C++ Example Class definition
  • counter.h -- the class declaration
  • counter.C -- the class definition
  • counterMain.C -- uses counter
• Debugging
  • One graphical environment on cerebro is ddd, Norm Matloff has a debugging tutorial using ddd that you may find useful.
  • gdb is easy to use from emacs, but remember to compile your C++ code with the -g flag, e.g., g++ -g foo.C -o foo Matloff has a tutorial for gdb too. (Don't be afraid to use google either.)

Homework

• Homework 1 Due 26 August 2005, classtime. handin name hw1
• Homework 2
• Homework 3 Due 23 September, classtime. handin name is hw3

Projects

• Project 4 out 30 November, due 15 December, 23:59. (i.e. I'll make the deadline as flexible as possible.) [UPDATED 9 December with CpG information.]
• Project 3 out 2 November, due 17 November, 23:59. [UPDATED DUE DATE]
• Project 2 out 12 October, due 24 October, 23:59.
• Project 1 out 7 Sept, due 14 Sept, 23:59.

Daily Outlines

Graph Algorithms

• Day 41 9 December 2005.
• Day 39 5 December 2005.
• Day 38 2 December 2005.
• Day 37 30 November 2005.
• Day 36 28 November 2005.

Basic Data Structures and Sorting

• Day 35 21 November 2005.
• Day 34 18 November 2005.
• Day 33 16 November 2005.
• Day 32 14 November 2005.
• Day 31 11 November 2005.
• Day 30 9 November 2005.
• Day 29 7 November 2005.
• Day 28 2 November 2005.
• Day 27 31 October 2005. (here is the hash table we were working on in class.)
• Day 26 28 October 2005.
• Day 25 26 October 2005.
• Day 24 24 October 2005.
• Day 23 21 October 2005.
• Day 22 19 October 2005.
• Day 21 17 October 2005.
• Day 19 12 October 2005.
• Day 18 10 October 2005.
• Day 15 28 September 2005.
• Day 14 26 September 2005.
• Day 13 23 September 2005.
• Day 12 21 September 2005.
• Day 11 19 September 2005.
• Day 10 16 September 2005.
• Day 9 14 September 2005.
• Day 8 12 September 2005.

Language Acquistion, Transition, Juxtaposition

• Day 7 9 September 2005.
• Day 6 7 Sept 2005 introduced Project 1.
• Day 5 2 Sept. 2005.
• Day 4 (31 August) Parameters day
• Day 3 29 August 2005.
• Day 2 26 August 2005.
• Day 1 24 August 2005.