CSci 235 Fall 2022 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

#DateTopic Required ReadingQuizzes Projects Slides Study Questions
1F, 8/26Welcome / IntroSyllabus, Programming Guidelines Intro
2T, 8/30Abstraction / OOPChapter 1, Appendix B#1 PostedOOP
F, 9/2NO LECTURE
3T, 9/6Inheritance C++ Interlude 1InheritanceADT_InhQ
4F, 9/9Abstract Data Types & TemplatesChapter 3.1Quiz 1
OOP
ADT
5T, 9/13Array-Based ImplementationChapter 3.2#1 DUE
#2 Posted
ArrayBagArrayBag_SQ
6F, 9/16

Algorithm EfficiencyChapter10Quiz 2
Inheritance
ADTs
ArrayBag
BigOAlgoEff_SQ
7T, 9/20PointersC++ Interlude 2 (Pointers)pointers and references tutorialPointersLinkedChain_SQ
8F, 9/23Link-based ImplementationChapter 4Quiz 3
Algo Efficiency
#2 DUE
#3 Posted
LinkedBag
T, 9/27NO LECTURE
9F, 9/30Copy and Move ConstructorsQuiz 4
Pointers,
Linked Bag

CopyMove
T, 10/4NO LECTURE
10F, 10/7ListsChapter 8
Chapter 9
Quiz 5List
Exceptions
List_SQ
11T, 10/11Exception HandlingC++ Interlude 3#3 DUE
#4 Posted
12F, 10/14PolymorphismC++ Interlude 2 (Polymorphism)Quiz 6PolymorphismPoly_SQ
13T, 10/18-//-
F, 10/21MIDTERM EXAM
14T, 10/25Searching and Sorting Algorithms and their EfficiencyChapter 2.4.2
Chapter 10.2.5
#4 DUE
#5 Posted
SearchingSorting_SQ
15F, 10/28Sorting Algorithms and their EfficiencyChapter 11Quiz 7Sorting
16T, 11/1Recursion & BacktrackingChapter 2(Review)
Chapter 5
Appendix E
RecursionRecursion_SQ
17F, 11/4Stack & QueueChapters 6
Chapter 13
Quiz 8Stack
Queue
18T, 11/8Stack ImplementationChapter 7
C++ Interlude 8 (STL)
Stack_Imp
Stack_SQ
19F, 11/11Queue ImplementationChapter 14Quiz 9#5 DUE
#6 posted
Queue_ImpQueue_SQ
20T, 11/15TreeChapter 15TreeTree_SQ
21F, 11/18Binary Search TreeQuiz 10
22T, 11/22Managed Pointers
C++ Interlude 4 Chapter 16Managed_Pt
Tree_Imp
F, 11/25NO LECTURE
23T, 11/29Tree ImplementationQuiz 11#6 DUE
#7 Posted
24F, 12/2-//-
25T, 12/6Special Topic
Heaps (a very quick overview)
Chapter 17Quiz 12Heaps
26F, 12/9Special Topic (TBD)
T, 12/13Final Review#7 DUE
F 12/16 FINAL EXAM