CS 202 - Data Structures and Discrete Mathematics II

Prof. Robert H. Sloan, http://www.cs.uic.edu/~sloan

1132 SEO, Phone 6-2369

August 22, 2002

Class: Monday, Tuesday, Wednesday, Friday 1:00--1:50, LC F6.

Professor's Email: sloan@uic.edu .

Professor's office hours: Monday, 10:00--12:00 and by appointment.

TA: Hosung Leo Kim

Email: hkim@cs.uic.edu

Office hours: Tuesday & Thursday 4:30-6:00, 1310 SEO

TA mailbox: 905 SEO

Important Course Links

NEWEST!! Programming assignment #5b:

NEW!! Little command-line test program for Graph class

Cleaned up and/or STLized versions of Weiss classes

• SeparateChaining.cc, SeparateChaining.hh, TestSeparateChaining.cc.

• Sort.hh.

Issue with g++ and template classes (other than STL classes)

• Description, QuadraticProbing.cc, QuadraticProbing.hh, TestQuadraticProbing.cc

Strings, I/O, other hacking topics (e.g., list, vector, find)

• Good Reference on all of the STL
  (Note: must enter through this page with copright notice, then click on the footsteps icon to get to the actual reference)

• Overview of STL string, list, vector classes and find algorithm.

• A tutorial on I/O including strings.

• www.tldp.org/HOWTO/C++Programming-HOWTO-7.html

Course syllabus, handouts, etc.

• Syllabus

• Programming assignment #1:
  Program 1
  

• Programming assignment #2:
  Program 2
  

• Programming assignment #3a:
  Program 3a
  

• Programming assignment #3b:
  Program 3b
  Dear-John-letter.g, Extension-request.g, Math-expression.g, Poem.g,
  Programming-bug.g, Star-Trek-episode.g, Wired-sound-bite.g

• Programming assignment #4:
  Program 4
  

• Programming assignment #5a:
  Program 5a
  Solution: Graph.cc, Graph.hh
  

• Programming assignment #5b:
  Program 5b
  

• Materials for Programming assignment #3b (RSG):
  printWithWrap.cc, printWithWrap header file (printWithWrap.hh), Tiny demo program for printWithWrap

• A little demo program for random number generation:
  random.cc

• Problem Sets:
  Problem Set 1
  solution page #1 , solution page #2 , solution page #3 , solution page #4

• The 3 bit-hacking utilitiy functions for Program 2:
  bit_utils.cc , bit_utils.hh

• Use "indexer" as the file name of your execuable of project 1:
  Makefile of project 1

• Coding standards:
  coding-standards.pdf

• Sample codes:
  string.cpp, vector.cpp, Makefile, MakefileCC. test-list.cc

• A link to the textbook error list:
  http://www.cs.fiu.edu/~weiss/dsaa_c++/errata.html

• The place where you can download the textbook's code:
  http://www.cs.fiu.edu/~weiss/dsaa_c++/code/

• Some splay tree pictures from Mark A. Weiss
  

• An example of turnin command:
  turnin command
  

• If you don't have a .tcshrc in your home directory yet:
  .tcshrc

• How to write a Makefile
  http://www.opussoftware.com/tutorial/TutMakefile.htm

• ddd, a debugger - a good tool to deal with memory leaks and segment faults:
  http://www.gnu.org/manual/ddd/