University of Nevada Las Vegas
Howard R. Hughes College of Engineering
School of Computer Science
My Home Page

Computer Science 302
Data Structures
Fall 2007
Notes and Assignments

Revised December 18, 2007

Tuesday, August 28, 2007
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. I checked this one, and it hasn't changed since I checked it.
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, September 6, 2007
Turn in Assignment 1 at 8:30 AM today.
Tuesday, September 18, 2007
Turn in Assignment 2 electronically by 11:59 PM today.
Thursday, September 20, 2007
Midterm Examination.
Tuesday, October 16, 2007
Turn in Assignment 3 electronically by 11:59 PM today.
Thursday, October 18, 2007
Midterm Examination.
Monday, October 29, 2007
I am having connection problems. It has been very difficult for me to read email.
Tuesday, November 13, 2007
Turn in Assignment 4 electronically by 11:59 today.
Thursday, November 15, 2007
Midterm Examination.
Thursday, November 22, 2007
Thanksgiving day.
Thursday, November 29, 2007
Turn in Assignment 5 electronically by 11:59 PM today.
Thursday, December 13, 2007
Final Examination: 8:00 -- 10:00
Practice final in postscript format
Practice final in pdf format
Tuesday December 18, 2007.
The grades have been submitted. See you next semester in 477.

Back to Course Page