Tiziana Ligorio


Computer Science PhD

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 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  
X   Th, 04/18     #6 DUE    
22 F, 04/19 Managed Pointers Interlude 4   #7 Posted ManagedPt  
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 (a very quick intro) Chapter 17     Heaps  
26 T, 05/14 Final Review     #7 DUE    
X MONDAY 05/20 9-11AM FINAL EXAM