CS 367 - Introduction to Data Structures - Section 3

Course Materials

The Programming Language: C++

This section of CS 367 will be taught using the C++ programming language, and you will be required to do your programming assignments in C++. If you do not already know C++, you should read Chapters 1 and 2 of the book by Wang (see Textbook and Notes below).

We will be using the Gnu C++ (g++) under the Unix operating system on the Sun SPARCstations in the Sun Lab (Rooms 1358, 1363, and 1368). These are the machines that the TA will be using to check how your programs run, so you are responsible for getting your programs to run on the Suns. C++ implementations can differ, so if you use some platform other than the Suns to develop your programs (e.g., a home PC), you should test your program adequately on the Suns before turning it in. (In addition, you are on your own if you run into problems with a C++ implementation on a different platform; the TA is not required to help you out with such problems.)

Textbook and Notes

There is one required text book: For those not that familiar with C++ or who do not own a good C++ reference already, I recommend: (Henceforth, these are referred to as ``MS'' and ``Wang'', respectively.)

These books can be purchased from the UW Bookstore. There are also copies of MS and Wang on reserve at Wendt Library. We are using the same texts as CS367 Section 1, so the reserve books are all filed under that section.

A handout on big-oh notation and the run-time analysis of algorithms will be available as of Friday, 9/24 at the DoIT Center. (The DoIT Center is located on the first floor of the Computer Sciences & Statistics building, on your right when you come in the building from Dayton Street.) The handout should be available by Friday afternoon. The handout will cost about $2.60. The handout is from Chapter 1 of a book called Compared to What? An Introduction to the Analysis of Algorithms? by Gregory Rawlins.

A handout on red-black trees will be available as of Friday, 11/21 at the DoIT Center. (The DoIT Center is located on the first floor of the Computer Sciences & Statistics building, on your right when you come in the building from Dayton Street.) The handout should be available by 1pm. The handout should cost less than one dollar. The handout is from Chapter Fourteen of a book called Introduction to Algorithms by Cormen, Leiserson, and Rivest.

Unix & Unix Utilities

Orientation
Unix Orientation sessions, for new Unix users and novice Unix users new to the CSL Unix facilities will be held the first two weeks of classes. You only need attend one session. Each session has a 25 minute multimedia presenatation followed by a hands-on session in the user rooms. Orientation sessions are in room 1221 CS, at 4:30 and 6pm Tuesday through Thursday the first week of classes, and at 4:30 pm Monday through Thursday the second week of classes.
Orientation "video"
A brief introduction to the Computer Sciences instructional computing environment
CS1000
This hypertext document provides an introduction to UNIX and the instructional computers at the University of Wisconsin.
Make tutorial
A tutorial on make, the Unix make utility
Gdb tutorial
A tutorial on gdb, the Unix C++ debugger
Hello World tutorial
A tutorial on how to write a simple C++ program and how to use make to compile it