| Week |
Topic |
Reading/Code |
Lab |
Homework/Quiz |
|
| Sep 3 Sep 10 |
Administrativia Intro to Programming Variables, Data Types, Comments Constants, Expressions Interactivity Conditionals |
Chapters
1,2 lecture1.cpp Chapter 3,4 lecture2.cpp Other Demo code: ArithmeticDemo.cpp BooleanDemo.cpp CharactersDemo.cpp ConditionalDemo.cpp IfDemo.cpp RandomDemo.cpp StringsDemo.cpp SwitchCaseDemo.cpp VariableDemo.cpp |
Lab0 Lab1 |
HW1
due Sep 20 |
|
| Sep 17 Sep 24 |
Loops,File basics Gradient Descent Functions, Recursion |
Chapter
5 lecture3.cpp Chapters 6, 19 lecture4.cpp Extended GCD example Big O notation Order of growth table Order of growth notations |
Lab2 Lab3 |
HW2
out, due Oct 4 |
|
| Quiz1, Thu Sep 27, in class |
|||||
| Oct 1 Oct 8 |
Arrays,
Vectors Searching, Sorting Hashing MONDAY OCT 8 - NO CLASS (Columbus Day) |
Chapters
7,8 lecture5.cpp Other Array Slides(PowerPoint): Arrays2.4 Arrays2.5 Sorting Algorithms, QuickSort Comparison-based Sorting Non-comparison: countingSort Sorting chart |
Lab4 Lab5 |
HW3
out, due Oct 18 |
|
| Oct 15 Oct 22 |
Pointers Memory Allocation Binary Representation Structures, Intro to classes Linked Lists |
Chapter
9 lecture6.cpp Chapter 11, 17 lecture7.cpp Other Slides: 3.3.Pointers.pptx |
Lab6 (two weeks) |
HW4 out, due Nov 5 |
|
| Quiz2, Thu Oct25, in class | |||||
| Oct 29 Nov 5 Nov 12 |
Structures, Intro to classes Linked Lists Wed NOV7 - NO CLASS FOR Section 1 Thu NOV8 - NO CLASS FOR Section 2 Trees Decision Tree NOV12 - VETERANS DAY, NO CLASS/LAB Object Oriented Programming C++ classes, operators OCTOBER 29 - NEU CLOSED, NO CLASS OR LABS |
Chapters
11, 17, 20 lecture8_struct.cpp lecture8_class.cpp treenode.h Other Slides: 3.2.Structures.pptx, LinkedLists.pptx Chapter 13, 14 lecture8_queue.cpp treenode.h |
Lab7
(two labs) Lab 8 |
HW5
out, due Nov 19 HW6 out, due Dec 5 |
|
| CANCELED | Quiz3, Thu Nov15, in class | ||||
| Nov 19 Nov 26 Dec 3 |
C++ classes, operators NOV21-23 THANKSGIVING - NO CLASS/LAB Stacks and Queues C++ classes LAST LECTURE: DEC 5 Inheritance and Polymorphism |
Chapters 10 lecture9.cpp rectangle.h Chapter 18 queue_stack.h Chapter 14 lecture10.cpp Chapter 15 lecture11.cpp |
Lab 9 Lab 10(week of Nov 26) Lab 11 |
|
|
| Tue, Dec11 1PM-3PM |
Richards Hall room 458 - Section1(Pavlu) Hurtig Hall room 224 - Section 2 (Annunziato) |
Quiz4 |
