CS2852: Data Structures

This course covers the organization of data and the algorithms that act upon them. The topics of arrays, linked lists, stacks, queues, trees, sets, and hash tables are introduced. Fundamentals of algorithm performance are also introduced, with an emphasis placed on time complexity analysis. Laboratory activities include implementation of data structures as well as the application of data structures from standard libraries. (prereq: CS-1021) (3-2-4)

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 problems.
have a thorough understanding of commonly used library data structures.
be able to analyze the time complexity of algorithms.
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.
be able to select appropriate data structures for a given application.

General Course Policies

Please review the general course policies webpage.

Textbook

Data Structures Abstraction and Design Using Java 3^rd Ed., by Koffman and Wolfgang, Wiley, 2016. ISBN: 978-1-119-23914-7

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

All Lab assignments are worth 100 points per week. A 50% penalty will be assessed for all submissions that do not meet the style guidelines.

Homework

Homework assignments will not be graded however, you are expected to complete them by the given due dates. Homework may consist of watching screencasts, assigned reading, completing online surveys, writing code, etc.

My Schedule

Grading

Labs	20%
Quizzes	20%
Homework	0%
Exam I	20%
Exam II	20%
Final Exam	20%
Total	100%

Tutoring Options

The Raider Center for Academic Success offers free tutoring for all MSOE students through 1-1 tutoring, group tutoring, writing assistance and Study Spaces. RCAS is located on campus on the 2^nd floor of the Walter Schroeder Library. For more information on RCAS Tutoring you can visit their website, schedule an appointment, email at rcastutoring@msoe.edu, or call 414-277-7274

Schedule

Tentative Schedule