CSCI 102 Spring 2008 - Data Structures

Schedule of Lectures

Date Day Topic Reading Assignment
Jan 14 Mon Administrivia; Program Use of Memory: Static versus Dynamic (can use say pointers?) Pages 733 - 759; Lecture
Jan 16 Wed Software Engineering Principles; C++ strings (review from CS 101);C++ Input/Output - streams (review from CS 101); Classes and object-oriented-programing (review from CSCI 101) Chapter 3; chapters 11 and 12; pages 760-770
Jan 21 Mon Martin Luther King Day - no class  
Jan 23 Wed Views of Data; Data Abstraction Lecture
Jan 28 Mon Exception Handling; Enumerations; Namespaces Chapter 15; Rest of Chapter 8
Jan 30 Wed Class Inheritance
Feb 4 Mon Templated Classes pp 881 - 891; Lecture
Feb 6 Wed Introduction to the List Abstract Data Type; Array-based Lists Lecture; pp 786 - 800
Feb 11 Mon Linked Lists: Unordered and Ordered pp 981 - 1032
Feb 13 Wed Operator Overloading: Functions and Class Methods pp 818 - 880
Feb 18 Mon President's Day - no class  
Feb 20 Wed More Complex Lists; Recursion pp 1033 - 1063; Chapter 16
Feb 25 Mon Test 1  
Feb 27 Wed Stacks; Queues Chpater 18 and Lecture
Mar 3 Mon Sorting and Searching Algorithms Chapter 19
Mar 5 Wed Abstract Classes and Virtual Functions pp 771 - 785; Lecture
Mar 11 Mon Modeling and Simulation - Part 1 Lecture
Mar 13 Wed Event-Based Programming - EzWindows; Makefiles; curses Lecture
Mar 17 Mon Spring Break - no class  
Mar 20 Wed Spring Break - no class  
Mar 25 Mon Binary Trees Chapter 20
Mar 27 Wed Binary Trees (cont) Chapter 20
Mar 31 Mon Test 2  
Apr 2 Wed Priority Queues and Heaps Lecture
Apr 7 Mon Hashing Lecture
Apr 9 Wed Hashing Lecture
Apr 14 Mon STL - Standard Template Library Chapter 22
Apr 16 Wed Graphs and Sets Lecture and Chapter 21
Apr 21 Mon Graphs and Sets Lecture and Chapter 21
Apr 23 Wed TBD  
Apr 28 Mon TBD  
Apr 30 Wed Final Assignment competition  
May 12 Mon Test 3, 2:00 - 4:00pm. Room to be announced in class