Lecture and Reading Schedule
Week 1
- Monday, September 30: Course overview, command line arguments (pptx | pdf | example code)
- Wednesday, October 2: CS16 Review (pptx | pdf | example code)
Readings:
- Chapter 1: Software Engineering Priciples
Week 2
- Monday, October 7: Memory Layout (pptx | pdf | example code)
- Wednesday, October 9: Separate Compilation (pptx | pdf | example code)
Readings:
- Finish Chapter 1: Software Engineering Principles
- Start Chapter 3: ADT Unsorted List (review / skim chapter 2 as necessary)
Week 3
- Monday, October 14: Project 1 (pptx | pdf | example code)
- Wednesday, October 16: Linked Structures (pptx | pdf | example code)
Readings:
- Finish Chapter 3: ADT Unsorted List (review / skim chapter 2 as necessary)
Week 4
- Monday, October 21: Complexity (Big-O) (pptx | pdf | example code)
- Wednesday, October 23: Project 1 Review, C++ (pptx | pdf | example code)
Overview:
- Previous CS24 Midterm (pdf)
Week 5
- Monday, October 28: Midterm Review
- Wednesday, October 30: Midterm Examination
Week 6
- Monday, November 4: Midterm, Lab 4 and Lab 5 Review
- Wednesday, November 6: Sorting, Stacks, Queues (pptx | pdf | example code)
Readings:
- Textbook Chapter 5: ADTs Stack and Queue
- Textbook Chapter 6: Lists Plus
Week 7
- Monday, November 11: NO CLASS, Veterans Day
- Wednesday, November 13: Trees, Binary Search Trees (pptx | pdf | example code)
Readings:
- Textbook Chapter 6 (for C++ template information)
- Textbook Chapter 8: Binary Search Trees
Week 8
- Monday, November 18: Recursion (pptx | pdf)
- Wednesday, November 20: Priority Queue (pptx | pdf | example code)
Readings:
- Textbook Chapter 7: Programming with Recursion
- Textbook Chapter 8: Binary Search Trees
- Textbook Chapter 9: Priority Queues, Heaps… (sections 9.1 and 9.2)
Week 9
- Monday, November 25: Project 3, Standard Template Library (pptx | pdf | example code)
- Wednesday, November 27: NO CLASS, happy early Thanksgiving!
Week 10
- Monday, December 2: Hash Tables
- Wednesday, December 4: Final Review (previous final pdf | select final solutions [pptx, pdf] | example code)
Readings:
- Textbook Chapter 10: Sorting and Searching Algorithms (section 10.3)