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 | ||
Lectures and Readings |