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: CS1021) (324)
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: 9781119239147
Quizzes
Quizzes will be given nearly every week at the beginning of lab. The lowest quiz score will be dropped. No makeup 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
Time  Mon  Tue  Wed  Thu  Fri 

7:00  Office Hour  PD  Office Hour  Grading  PD 
8:00  CS2852L L104 

9:00  CS2852 L100 
CS2852 L100 
CS2852 L100 

10:00  Office Hour  Office Hour  Office Hour  
11:00  Lunch w/ Students* 
Lunch w/ Students* 
Lunch w/ Students* 

12:00  CS2852 Planning 
SDsgn LakeLevel 
SDsgn  PD Mtg  
1:00  Dept Mtg  Lunch w/ Students* 
SDsgn Eaton 
Lunch w/ Students* 

2:00  Office Hour  PD  Office Hour  Grading  PD 
3:00  
4:00  SDsgn Key++ 
* 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% 
Last modified: Friday, 15Feb2019 14:08:27 CST