Lecture | Topics | Read before class | Project |
Lecture #1 Fri, Aug 29 | Introduction, C++, C#, proofs, recursion, complexity, arrays, C++ pointers, C# references, Handouts | Class Notes, Class code, Class Text Chap 2 | Projects |
Lecture #2 Mon 9/1, Wed 9/3 | No class on Monday due to Labor Day holiday, C++, C# Libraries, Project structure | Class Notes | Pr1 |
Lecture #3 Mon 9/8, Wed 9/10 | Abstract Data Types: lists, queues, stacks, trees, graphs | Class Text Chap 3 Class Notes prototype code | Pr1 |
Lecture #4 Mon 9/15, Wed 9/17 | Implementing Abstract Data Types | Class Text Chap 3 Class Notes prototype code | Pr1 |
Lecture #5 Mon 9/22, Wed 9/24 | Binary Trees, 234 Trees | Class Notes, Text chap 13 prototype code | Pr1 |
Lecture #5 Mon 9/29, Wed 10/1 | Balanced Trees: Red-Black | Class Notes, Text chap 13 prototype code | Pr1 |
Lecture #6 Mon 10/6, Wed 10/8 | Sorting and Searching Priority Heaps | Text chaps 6 & 7 Class Notes prototype code | Pr1 due |
Lecture #7 Mon 10/13, Wed 10/15 | C++ Standard Template Library, C# Collection Namespaces | Class Notes prototype code | Pr2 |
Lecture #8 Mon 10/20, Wed 10/22 | Hashtables Associative Containers: Sets and Maps | Class Notes prototype code | Pr2 |
Lecture #9 Mon 10/27, Wed 10/29 | Graph Algorithms Priority Heaps | Class notes, Text Chap 14 | Pr2 |
Lecture #10 Mon 11/3, Wed 11/5 | Math structures: Linear Vector Spaces, Linear Algebra, vectors, matrices | Class notes | Pr2 due |
Lecture #11 Mon 11/10, Wed 11/12 | Optimization: Dynamic Programming, Steepest Descent, Newton-Raphson, Conjugate-gradient | class notes | Pr3 |
Lecture #12 Mon 11/17, Wed 11/19 | Hard Problems | Class notes, papers | Pr3 |
Mon 11/24, Wed 11/26 | Preparation for Oral Examinations Thanksgiving Holidays - no class | Pr3 | |
Lecture #14 Mon 12/1, Wed 12/3 | Individual Oral Examinations | All notes, class text, projects | Pr3 due |