| Week 1: |
| Mon |
Jan |
20 |
Introduction |
Syllabus |
|
| Tues |
Jan |
21 |
Python Level-setting |
|
SurveyMonkey Poll; Python Diagnostic Problems |
| Wed |
Jan |
22 |
First Class Example; Functional Abstraction |
DSA 1.1 and 1.2 |
|
| Fri |
Jan |
24 |
Python Exceptions |
|
NextClass1 |
| Week 2: |
| Mon |
Jan |
27 |
Open Lab: MLK observation |
|
|
| Tues |
Jan |
28 |
Algorithm Analysis; Open Lab 7-8pm |
DSA 1.3 |
NextClass2 |
| Wed |
Jan |
29 |
Algorithm Analysis |
Review 1.3 |
NextClass3 and one CodingBat problem |
| Fri |
Jan |
31 |
Abstract Data Types |
DSA 2.1-2.3, DSA 2.4 |
Homework1, GradingGuide |
| Week 3: |
| Mon |
Feb |
3 |
Quiz1, Stack and RPNCalculator ADTs |
|
NextClass4 |
| Tues |
Feb |
4 |
Rational ADT, Unit Testing; Open Lab 7-8:30pm |
DSA 2.5, 2.6 |
|
| Wed |
Feb |
5 |
Denison closed for weather |
|
NextClass5 |
| Fri |
Feb |
7 |
Intro to Discrete Event Simulation |
|
Homework2, GradingGuide |
| Week 4: |
| Mon |
Feb |
10 |
Python Containers and built-in list implementation |
DSA 3.1-3.5 |
|
| Tues |
Feb |
11 |
Python Memory Model and Python list implementation |
DSA 4.1, 4.2 |
NextClass6 |
| Wed |
Feb |
12 |
Alterative thinking for lists: intro to the linked list |
DSA 4.3 |
|
| Fri |
Feb |
14 |
Midterm 1 or No class |
|
|
| Week 5: |
| Mon |
Feb |
17 |
Linked Lists |
DSA 4.3, 4.4 |
|
| Tues |
Feb |
18 |
Linux and Eclipse Lab; Midterm1 Questions |
|
Homework3 |
| Wed |
Feb |
19 |
Linked Lists and Debugging |
|
|
| Fri |
Feb |
21 |
Introduction to C++ |
|
NextClass7 |
| Week 6: |
| Mon |
Feb |
24 |
Continue C++ Intro; Typed Variables |
DSA 8.1-8.6 |
|
| Tues |
Feb |
25 |
Python Inheritance |
|
Homework3 Resubmit |
| Wed |
Feb |
26 |
C++ Conditionals, Loops, Arrays |
DSA 8.7-8.10 |
Homework4 (Doubly Linked List) |
| Fri |
Feb |
28 |
C++ Functions |
DSA 8.12-8.13 |
|
| Week 7: |
| Mon |
Mar |
3 |
C++ Loops and Arrays |
DSA 8.10-8.11 |
|
| Tues |
Mar |
4 |
C++ Functions |
DSA 8.12-8.13, 8.15 |
|
| Wed |
Mar |
5 |
C++ Classes I |
DSA 9.1-9.2 |
Homework5 |
| Fri |
Mar |
7 |
C++ Classes II, File Operations |
DSA 9.3-9.5 |
|
| Week 8: |
| Mon |
Mar |
10 |
C++ Classes III, Overloading |
DSA 9.4 |
|
| Tues |
Mar |
11 |
Makefiles, Separate File Compilation. Support files: functions.h, factorial.cpp, main.cpp, hello.cpp |
Makefile Tutorial |
|
| Wed |
Mar |
12 |
C++ Classes wrapup |
DSA 9.5-9.6 |
Homework6 |
| Fri |
Mar |
14 |
Midterm 2 |
|
|
| Spring Break: Mar 15-23 |
| Week 9: |
| Mon |
Mar |
24 |
Midterm 2 Review |
|
|
| Tues |
Mar |
25 |
Pointers and Dynamic Memory in C++ Intro |
DSA 10.1-10.2 |
|
| Wed |
Mar |
26 |
More Pointers and GoogleTest |
DSA 10.3 |
|
| Fri |
Mar |
28 |
Dynamic Memory II and Quiz |
DSA 10.4 |
|
| Week 10: |
| Mon |
Mar |
31 |
Classes and Dynamic Memory |
DSA 10.5 |
|
| Tues |
Apr |
1 |
Classes and Dynamic Memory |
|
|
| Wed |
Apr |
2 |
Copy constructor and Assignment Overload |
|
Homework7 |
| Fri |
Apr |
4 |
Inheritance and MM1 Queue Simulation |
Inclass Handout |
|
| Week 11: |
| Mon |
Apr |
7 |
C++ Inheritance; Intro Linked Lists |
DSA 11.1-11.2 |
|
| Tues |
Apr |
8 |
Linked Lists cont.; Random/Distribution generation |
|
Homework8 Part I |
| Wed |
Apr |
9 |
Linked Lists; Debugging |
DSA 11.3 |
|
| Fri |
Apr |
11 |
Perhaps Inclass Lab Day |
|
|
| Week 12: |
| Mon |
Apr |
14 |
Template Functions/Classes Intro |
DSA 12.1-12.2 |
Homework8 Part II |
| Tues |
Apr |
15 |
Template Classes |
DSA 12.3 |
|
| Wed |
Apr |
16 |
Midterm Review |
|
|
| Fri |
Apr |
18 |
Midterm 3 |
|
|
| Week 13: |
| Mon |
Apr |
21 |
Back to Templates |
|
|
| Tues |
Apr |
22 |
Standard Template Library: vector<> and map<> |
Review 12.3.1 |
|
| Wed |
Apr |
23 |
Recursion |
DSA 6-6.4 |
|
| Fri |
Apr |
25 |
Abbreviated due to Academic Awards Convocation |
|
|
| Week 14: |
| Mon |
Apr |
28 |
|
|
|
| Tues |
Apr |
29 |
|
|
|
| Wed |
Apr |
30 |
|
|
|
| Fri |
May |
2 |
|
|
HW9-10: DLL, Template Classes, Sim |
| Epilogue: |
| Mon |
May |
5 |
|
|
|
|