CSci 235 Spring 2023 Course Schedule

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!

Textbook Source Code

#DateTopicRequired ReadingQuizzes ProjectsSlidesStudy Questions
1F, 1/27Welcome / IntroSyllabus, Programming Guidelines  Intro 
2T, 1/31Abstraction / OOPChapter 1, Appendix B #1 PostedOOP 
3F, 2/3InheritanceC++ Interlude 1 Quiz 1
OOP
 InheritanceADT_InhQ
4T, 2/7Abstract Data Types & TemplatesChapter 3.1 ADT 
5F, 2/10Array-Based ImplementationChapter 3.2 Quiz 2
Inheritance
ADTs
ArrayBag
#1 DUE
#2 Posted
ArrayBagArrayBag_SQ
6T, 2/14

Algorithm EfficiencyChapter10 BigOAlgoEff_SQ
7F, 2/17PointersC++ Interlude 2 (Pointers)pointers and references tutorial Quiz 3
Algo Efficiency
 PointersLinkedChain_SQ
T, 2/21NO LECTURE
8F, 2/24Link-based ImplementationChapter 4#2 DUE
#3 Posted
LinkedBag 
9T, 2/28Copy and Move Constructors Quiz 4
Pointers,
Linked Bag
 CopyMove 
10F, 3/3ListChapter 8
Chapter 9
 ListList_SQ
11T, 3/7Exception HandlingC++ Interlude 3 Quiz 5
Copy & Move
Exceptions 
12F, 3/10PolymorphismC++ Interlude 2 (Polymorphism) #3 DUE
#4 Posted
PolymorphismPoly_SQ
13T, 3/14-//-  Quiz 6
List
   
 F, 3/17MIDTERM EXAM     
14T, 3/21Searching and Sorting Algorithms and their EfficiencyChapter 2.4.2
Chapter 10.2.5
Quiz 7
Polymorphism 
 SearchingSorting_SQ
15F, 3/24Sorting Algorithms and their EfficiencyChapter 11 #4 DUE
#5 Posted
Sorting 
16T, 3/28Recursion & BacktrackingChapter 2(Review)
Chapter 5
Appendix E
Quiz 8
Sorting 
RecursionRecursion_SQ
17F, 3/31Stack Chapters 6

Stack

 
18T, 4/4QueueChapter 13Quiz 9

Recursion 
 #5 DUE
Queue

F, 4/7NO CLASS
T, 4/11NO CLASS
19F, 4/14Stack Implementation

Chapter 7  

C++ Interlude 8 (STL)


#6 posted
Stack_ImpStack_SQ
20T, 4/18Queue ImplementationChapter 14 Quiz 10
Stack
 Queue_ImpQueue_SQ
21F, 4/21Tree
Chapter 15
 TreeTree_SQ
22T, 4/25
Binary Search Tree
  Quiz 11
Queue
 BST 
23F, 4/28Managed PointersC++ Interlude 4 Chapter 16Managed_Pt
 
24T, 5/2BST Implementation  Quiz 12
Binary Tree
& BST
  #6 DUE
#7 posted 
 BST_Imp 
25F, 5/5-//-    
26T, 5/9Special Topic
Heaps (a very quick overview)
Chapter 17 Heaps 
 F, 5/12NO CLASS, READING DAY     
27T, 5/16Review#7 DUE
 Monday 5/22 FINAL EXAM
9-11 am