Computer Science 302
Data Structures
Fall 2009
Notes and Assignments

Revised December 9, 2009

Tuesday, August 25, 2009

This Wikipedia page gives an excellent summary of "Big O" notation, otherwise known as Landau notation. You've heard that Wikipedia is unreliable, and that's true. However, most of the articles are correct.
Read only down to, but not including, the section "Related asymptotic notation." Some of those further topics will be covered later.
Also, skip the section Infinitesimal Asymptotics, as that section does not apply to the usage of Landau notation in computer science.

Thursday, August 27, 2009

Turn in Assignment 1 at 8:30 AM today.

Thursday, September 3, 2009

Turn in Assignment 2 electronically to the graduate assistant by midnight tonight.

Tuesday, September 8, 2009

Today, I will continue the discussion of lists, stacks, queues, and heaps.

Thursday, September 10, 2009

Turn in Assignment 3 at 8:30 AM today.

Thursday, September 17, 2009

First examination today.

Practice exam in pdf form.

Practice exam in postscript form.

Tuesday, September 22, 2009

The average score was 166.

Thursday, October 1, 2009

Turn in Assignment 4 electronically to the graduate assistant by midnight tonight.

Wednesday, October 7, 2009

Turn in Assignment 5 electronically to the graduate assistant by midnight tonight.

Tuesday, October 13, 2009

Work Assignment 6 by the beginning of class today, but do not turn it in at that time.

Thursday, October 15, 2009

Second examination today.

Practice exam in pdf form.

Practice exam in postscript form.

Because I didn't cover the material, there will be no question relating to practice exam questions 4, 5, or 12.

Don't be too concerned about the length of the practice exam. The actual exam will be shorter.

The average score on the exam was 202. The median score was 210.

Tuesday, October 27, 2009

Should we have a make-up exam today, to make up for the overall terrible performance on the second examination?
Answer: no. There will be no make-up exam.

Thursday, November 5, 2009

Turn in Assignment 7 electronically to the graduate assistant by midnight tonight.

Thursday, November 12, 2009

Third examination today.

Practice exam in pdf form.

Practice exam in postscript form.

Monday, November 30, 2009

Turn in Assignment 8 electronically to the graduate assistant by midnight tonight.

Turn in Assignment 9 electronically to the graduate assistant by midnight tonight.

Turn in Assignment 10 electronically to the graduate assistant by midnight tonight.

Tuesday, December 1, 2009

Karl Winklmann's classnotes on loop invariants.

Grinnell College notes on loop invariants.

If anyone finds any other good sites on loop invariants that are written for students at the CS 302 level, please let me know.

Thursday, December 3, 2009

Turn in The extra credit assignment on paper in class no later than today.

Tuesday, December 8, 2009

I will be in my office today from about 9:30 to about 12:45. I have an exam at 1:00. After that time, I will take old tests that student didn't get and leave them with Mario in the CS office for you to pick up.

Thursday, December 10, 2009

Final Examination today, 8:00 to 10:00.

Some helpful links on data structures.

The practice final from Fall 2008 in portable document format (pdf).

The practice final from Fall 2008 in postscript format.

The practice final from Fall 2007 in portable document format (pdf).

The practice final from Fall 2007 in postscript format.

The practice final from Spring 2007 is in two parts. Here is Part I: (postscript) (pdf)

A study guide for the Spring 2007 final.

More study links.

Here is Part II of the spring 2007 practice final: (postscript) (pdf)

If there is any topic that you are responsible for that is not covered in one of the above practice exams (including practice exams for the first, second and third exams) I will put up additional material as soon as possible.