Fall19 Course Schedule

Tentative (subject to change, please check regularly)

LectureDateTopic ReadingProjectSlides Study Questions
1T, 8/27Welcome / IntroSyllabus, Programming GuidelinesLecture1
2F, 8/30Abstraction / OOPChapter 1, Appendix B#1 PostedLecture2
3T, 9/3Intro to Inheritance / Abstract Data Types / TemplatesC++ Interlude 1Lecture3ADT_InhQ
4F, 9/6-//-#1 DUE
#2 Posted
5T, 9/10Array-Based ImplementationChapter 3Lecture5ArrayBag_SQ
6F, 9/13Link-based ImplementationC++ Interlude 2 (Pointers), pointers and references tutorial, Chapter 4#2 DUE
#3 Posted
Lecture6LinkedChain_SQ
7T, 9/17-//-
8F, 9/20Lists + ExceptionsChapters 8/9 + C++ Interlude 3Lecture8List_SQ
9T, 9/24-//-
Lecture8-cont-Exceptions
10F, 9/27PolymorphismC++ Interlude 2 (Polymorphism)#3 DUE
#4 Posted
Lecture9Poly_SQ
XT, 10/1NO LECTURE
11F, 10/4-//-
XT, 10/8NO LECTURE
12F, 10/11RecursionChapter 2#4 DUELecture12Recursion_SQ
13T, 10/15More RecursionChapter 5Lecture13
XF, 10/18Midterm Exam
14T, 10/22Algorithm EfficiencyChapter 10#5 PostedLecture14
AlgoEff_SQ
15F, 10/25Searching and Sorting Algorithms and their EfficiencyChapter 11Lecture15Sorting_SQ
16T, 10/29-//-
17F, 11/1StackChapter 6#5 DUE
#6 posted
Lecture17Stack_SQ
18T, 11/5Stack ImplementationChapter 7
C++ Interlude 8

Lecture18
19F, 11/8QueueChapter 13#6 DUE
#7 Posted
Lecture 19Queue_SQ
20T, 11/12Queue ImplementationChapter 14Lecture 20
21F, 11/15TreesChapter 15Lecture21
22T, 11/19-//-#7 DUE
#8 Posted
23F, 11/22Managed Pointers + Tree ImplementationInterlude 4 + Chapter 16L23_MP
L23-TreeImpl
Tree_SQ
24T, 11/26-//-
XF, 11/29NO LECTURE
25T, 12/3-//-#8 DUE
#9 Posted
26F, 12/6Special Topic
Heaps (a very quick overview)
Lecture26
27T, 12/10Final Review#9 DUEReview
XT, 12/17
9am-11am
FINAL EXAM