CS2852
Data Structures

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: SE-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.

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 Abstraction and Design Using Java 2nd Ed., by Koffman and Wolfgang, Wiley, 2010. ISBN: 978-0-470-12870-1

Quizzes

Quizzes will be given nearly every 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.

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.

Attendance

This class follows my general attendance policy with the following addition: There may be days where students will not be allowed to attend class unless they have completed an optional homework assignment.

My Schedule

Time Mon Tue Wed Thu Fri
9:00 CS2852
S362
CS2852L
S362
CS2852
S362
Grading CS2852
S362
10:00 Office
Hour
Grading Office
Hour
11:00 *Lunch w/
students
Office
Hour
Dr. Durant *Lunch w/
students
12:00 SDsgn
gHuntz
SDsgn
SCheck
SDsgn
StreetsB
1:00 Dept Mtg SDsgn
Cognex
SE400
S341
Office
Hour
2:00 Dr. Sebern Office
Hour
Office
Hour
CS2852L
L307
3:00 CS2852
L307
CS2852
L307
CS2852
L307

* 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

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

Tentative Schedule

Last modified: Friday, 02-Jan-2015 08:43:15 CST