CS285 -- Data Structures

Winter 2004

The course covers fundamentals of data organization and basic algorithms for data manipulation. Topics include arrays, lists, stacks, queues, trees, sets, and hash tables. Fundamentals of algorithm performance are introduced, with an emphasis placed on time complexity analysis. Special emphasis is placed on appropriate use of containers, iterators, and algorithms defined in the C++ standard library. Laboratory assignments involve both the use and implementation of common data structures. (prereq: CS-183) (2-2-3)


On successful completion of this course, the student will:

The above course description and goals were taken from the official course description.

General Course Policies

Please review the general course policies webpage.


Data Structures in C++ Using the Standard Template Library, by Timothy Budd, Addison-Wesley, 1998.


Quizzes will be given nearly every week. They will be announced at least one lecture in advance. The lowest quiz score will be dropped. No make-up quizzes will be given.


Unless stated otherwise, all laboratory assignments will be completed in teams of two. One lab report should be submitted for each team. Lab assignments are worth 100 points per week of the assignment.

My Schedule
Time Mon Tue Wed Thu Fri
8:00 CS285-1 CS285L CC49 CS285-1 Grading CFARC
9:00 CS1010 Planning CFARC
10:00 Office Hour MSE in L351
11:00 CS1020-1 CS1020L CC48 CS1020-1 Assessment
12:00 FH Lunch w/ Students* Program Directors
1:00 DEPT MTG Office Hour
by appointment
in L351
Office Hour
3:00 CS1030 Development

* I would like to have lunch with you individually or as a group to get to know you better. If we eat in RWJ, housing will pick up my lunch bill. If you would prefer to eat elsewhere, we will each be responsible for our own bill. Feel free to suggest another time if the time above does not work for you.

Quizzes: 15%
Lab projects: 45%
Midterm exam: 15%
Final exam: 25%
Total: 100%
Tentative Schedule

Last Updated: Friday, 02-Jan-2015 09:08:24 CST