TENTATIVE SCHEDULE for CSCI 235 Spring 2024:
This schedule is tentative and subject to change, please check regularly
Textbook must be rented ($44.99) or purchased ($74.99) from Vitalsource.com in order for the chapter links to work!
| LECTURE | DATE | TOPIC (slides) | REQUIRED READING | QUIZZES | PROJECT | SLIDES | STUDY QUESTIONS |
|---|---|---|---|---|---|---|---|
| 1 | F, 01/26 | Welcome / Intro | Syllabus, Programming Guidelines | Intro | |||
| 2 | T, 01/30 | Abstraction / OOP | Chapter 1, Appendix B | #1 Posted | OOP | ||
| 3 | F, 02/2 | Inheritance | C++ Interlude 1 | Quiz 1 OOP | Inheritance | ADT_IN_SQ | |
| 4 | T, 02/6 | ADTs & Templates | Chapter 3.1 | ADT | |||
| X | Th, 02/8 | #1 DUE | |||||
| 5 | F, 02/9 | Array-Based Implementation | Chapter 3.2 | Quiz 2 Inheritance, ADT, Array Bag | #2 Posted | ArrayBag | ArrayBag_SQ |
| 6 | T, 02/13 | Algorithm Efficiency | Chapter 10 | BigO | AlgoEfficiency_SQ | ||
| 7 | F 02/16 | Pointers | C++ Interlude 2, poin/ref tutorial | Quiz 3 Algo Eff. | Pointers | ||
| X | Mo, 02/19 | #2 DUE | |||||
| 8 | T, 02/20 | Link-based Implementation | Chapter 4 | #3 Posted | Lined Bag | LinkedChain_SQ | |
| 9 | F, 02/23 | Copy/Move Constructors | Quiz 4 Pointers, Linked Bag | Copy Move | |||
| 10 | T, 02/27 | List | Chapters 8 Chapter 9 | List | List_SQ | ||
| 11 | F, 03/1 | Exception Handling | C++ Interlude 3 | Quiz 5 Copy/Move | Exceptions | ||
| Cancelled | T, 03/5 | C++ Interlude 2 | Polymorphism | Polymorphism_SQ | |||
| X | Th, 03/7 | #3 DUE | |||||
| 12 | F, 03/8 | Polymorphism | Quiz 6 List | #4 Posted | |||
| X | T, 03/12 | MIDTERM EXAM | |||||
| 13 | F, 03/15 | Searching Algorithms and their Efficiency | Chapter 2.4.2,Chapter 10.2.5 | Quiz 7 Polymorphism | Searching | ||
| 14 | T, 03/19 | Sorting Algorithms and their Efficiency | Chapter 11 | Sorting | Sorting_SQ | ||
| X | Th, 03/21 | #4 DUE | |||||
| 15 | F, 03/22 | Recursive Backtracking | Chapter 2(Review), Chapter 5,Appendix E | #5 Posted | Recursion | Recursion_SQ | |
| 16 | T, 03/26 | Dynamic Programming | Quiz 8 Sorting | ||||
| X | F, 03/29 | NO CLASS | Dynamic Programming | ||||
| 17 | T, 04/2 | Stack & Queue | Chapter 6, Chapter 13 | Quiz 9 Recursion | Stack&Queue | ||
| X | Th, 04/4 | #5 DUE | |||||
| 18 | F, 04/5 | Stack Implementation | Chapter 7, C++ Interlude 8 | #6 Posted | Stack Imp | Stack_SQ | |
| 19 | T, 04/9 | Queue Implementation | Chapter 14 | Quiz 10 Stack | Queue Imp | Queue_SQ | |
| 20 | F, 04/12 | Tree | Chapter 15 | Tree | Tree_SQ | ||
| 21 | T, 04/16 | Binary Search Tree | Quiz 11 Queue | BST | |||
| 22 | F, 04/19 | Managed Pointers | Interlude 4 | #6 DUE | ManagedPt | ||
| X | Sa, 04/20 | #7 Posted | |||||
| X | 04/22 - 04/30 | NO CLASSES, SPRING RECESS | |||||
| 23 | F, 05/3 | Tree Implementation | Chapter 16 | BST_Imp | |||
| 24 | T, 05/7 | Review & Finish Tree Implementation | Quiz 12 Binary Tree & BST | ||||
| 25 | F, 05/10 | Heaps and Heapsort (a very quick intro) | Chapter 17 | Heaps | |||
| 26 | T, 05/14 | Final Review | #7 DUE | ||||
| X | MONDAY 05/20 9-11AM | FINAL EXAM | |||||