CS2851 -- Data Structures

Fall 2005

This course covers the organization of data and the algorithms that act upon them. The topics of stacks, queues, trees and sets are introduced. Fundamentals of algorithm performance are also introduced, with an emphasis placed on time complexity analysis. Applications to data structure searching and sorting, memory allocation and file management are included. Laboratory activities include the application of data structures from standard libraries. (prereq: CS-1020) (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 and the Java Collections Framework 2nd Ed., by William Collins, McGraw-Hill, 2005. ISBN: 0-07-302265-9


Quizzes will be given nearly every week at the beginning of lab. 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 50 points per week of the assignment.

My Schedule
Time Mon Tue Wed Thu Fri
11:00 GPC Lunch w/
Grading Lunch w/
12:00 Technology Comm. PD Lunch
2:00 Office Hour Office Hour Office Hour  
3:00 CS2851 CC51 CS2851L
CS2851 CC51
4:00 Office Hour  
EN700 L104

* 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: 40%
Midterm exam: 20%
Final exam: 25%
Total: 100%
Tentative Schedule

Last Updated: Friday, 02-Jan-2015 08:17:29 CST