Programming Assignments and LaboratoriesTopInstructor & TextLectures and Readings

Lectures and Readings

The schedule on the following two pages shows the topics to be covered at each class meeting during the semester. Students should consult this page regularly to see the most current version of the schedule of topics and readings.

All reading assignments are from the text. Students should come to class having completed the indicated readings for the day. You should attempt to work all the problems at the end of each section as you are reading. Chapter review problems will be assigned during each lecture.

Lecture Date Topic Reading
1. Jan. 17 Introduction & Overview Ch 1
2. Jan. 19 Object-Oriented programming & Java Ch 2
3. Jan. 22 Object-Oriented Design Ch 2
4. Jan. 24 Linked Lists Ch 3
5. Jan. 26 More Linked Lists Ch 3
6. Jan. 29 Even More Linked Lists Ch 4
7. Jan. 31 Analysis of Algorithms Ch 4
8. Feb. 2 Sorting Ch 11.1-11.2
9. Feb. 5 Sorting Ch 11.2-11.3, 11.5
10. Feb. 7 Stacks Ch 5.1, 14.1
11. Feb. 9 More stacks & queues Ch 5.2
12. Feb. 12 Queues, Steques, & Deques Ch 5.3
13. Feb. 14 Array Lists Ch 6.1
14. Feb. 16 Node Lists & Iterators Ch 6.2-6.3
15. Feb. 19 More Lists Ch 6.4-6.5
16. Feb. 21 Trees Ch 7.1-7.2
17. Feb. 23 More Trees Ch 7.3
18. Feb. 26 More Binary trees
19. Feb. 28 More Binary Trees
20. Mar. 2 GUI Programming: Events & Swing
21. Mar. 5 Midterm
22. Mar. 7 Concurrency
23. Mar. 9 No class
Mar. 12-16 Spring Break
24. Mar. 19 Priority Queues Ch 8.1-8.2
25. Mar. 21 Heaps & Heapsort Ch 8.3
26. Mar. 23 Intro to C++
27. Mar. 26 More C++
28. Mar. 28 More C++ (memory in C++)
Mar. 30 College Holiday - Chavez Day
29. April 2 More C++ (reference parameters)
30. April 4 More C++ (classes & subclasses
31. April 6 More C++ (classes & inheritance
32. April 9 More C++ (templates, preprocessor commands, & overloaded operators
33. April 11 More C++ (Iterators)
34. April 13 More C++ (STL & I/O)
35. April 16 More C++ (STL & I/O)
36. April 18 Maps & Dictionaries Ch 9.1-9.2
37. April 20 More Dictionaries & Hashing Ch 9.3-9.5
38. April 23 Binary Search Trees Ch 10.1
39. April 25 Balanced Trees Ch 10.2-10.3
40. April 27 Balanced Trees Ch 10.4-10.5
41. April 30 Sets & Visitor Pattern
42. May 2 More Visitor Pattern & Summary


Programming Assignments and LaboratoriesTopInstructor & TextLectures and Readings