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)

Outcomes

On successful completion of this course, the student will:

understand and apply complex data structures and algorithms.
use appropriate algorithms (and associated data structures) to solve complex problems.
have a thorough understanding of commonly used library data structures.
be able to analyze the time complexity of algorithms, both sequential and recursive.
understand the use of recursion in problem solving.
be able to use data structures in software design and implementation.
be able to apply standard library data structures in software design.

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

General Course Policies

Please review the general course policies webpage.

Textbook

Data Structures and the Java Collections Framework 2^nd Ed., by William Collins, McGraw-Hill, 2005. ISBN: 0-07-302265-9

Quizzes

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.

Laboratory

Unless stated otherwise, all laboratory assignments will be completed in teams of two. One lab report should be submitted for each team. All Lab assignments are worth 50 points per week (i.e., a two week lab assignment is worth 100 points).

My Schedule

Time	Mon	Tue	Wed	Thu	Fri
8:00	SDsgn Televisor	Grading
9:00	CS2852 S207		CS2852 S207	CS2852 L311	CS2852 S207
10:00	Office Hour		SDsgn Tim's List	CS2852 L311	SE401 S341
11:00	Office Hour			Office Hour	Lunch w/ Students*
12:00	Mentor meal		BStudy	Dr. Durant	Lunch w/ Students*
1:00	Dept Mtg		Office Hour	Office Hour
2:00	Dr. Sebern		SDsgn PIE	Office Hour
3:00	Office Hour			SDsgn HydraP2P
4:00	CS2852 Plan

* 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.

Grading

Quizzes:	25%
Lab Projects:	40%
Midterm Exam:	15%
Final Exam:	20%
Total:	100%

I am responsible for all content posted on these pages; MSOE is welcome to share these opinions but may not want to.

Office: L-343

Phone: 277-7339

Last Updated: Tuesday, 12-Dec-2006 20:23:59 CST