Fall 2015
Instructor: Dr. Vangelis Metsis
Time and Place of Class Meetings:
TuThe 2:00pm - 3:20pm, DERR 240
Syllabus: PDF
The lecture slides and materials can be found at the TRACS e-learning platform.
As the instructor for this course, I reserve the right to adjust this schedule in any way that serves the educational needs of the students enrolled in this course. –Vangelis Metsis.| Class | Date | Topic | Notes |
|---|---|---|---|
| 1 | 08/25 | Introduction | - |
| 2 | 08/27 | Object Oriented Programming | - |
| 3 | 09/01 | Coding Style & Pointers | Assignment 1 posted. |
| 4 | 09/03 | Containers | - |
| 5 | 09/08 | C++ Vectors, Algorithm Analysis | - |
| 6 | 09/10 | Algorithm Analysis (cont.) | Assignment 1 due. |
| 7 | 09/15 | Linked Lists & Generic Programming | Assignment 2 posted. |
| 8 | 09/17 | Linked Lists & Generic Programming (cont.) | - |
| 9 | 09/22 | Stacks | - |
| 10 | 09/24 | Midterm 1 Review | Assignment 2 due. |
| -- | 09/29 | MIDTERM EXAM 1 (Material from classes 1-10) | |
| 11 | 10/01 | Queues | - |
| 12 | 10/06 | Recursion | Assignment 3 posted. |
| 13 | 10/08 | Recursion (cont.) | - |
| 14 | 10/13 | Searching and Sorting | - |
| 15 | 10/15 | Searching and Sorting (cont.) | Assignment 3 due. |
| 16 | 10/20 | Heapsort | Assignment 4 posted. |
| 17 | 10/22 | Quicksort | - |
| 18 | 10/27 | Sorting - C++ implementations | - |
| 19 | 10/29 | Hash Tables | Assignment 4 due. |
| 20 | 11/03 | Midterm 2 Review | - |
| -- | 11/05 | MIDTERM EXAM 2 (Material from classes 11-20) | |
| 21 | 11/10 | Binary Search Trees | Assignment 5 posted. |
| 22 | 11/12 | Binary Search Trees (cont.) | - |
| 23 | 11/19 | Balanced Search Trees | Assignment 5 due. |
| 24 | 11/24 | BST - C++ implementation | Assignment 6 posted. |
| 25 | 12/01 | Undirected Graphs | - |
| 26 | 12/03 | Final Review | Assignment 6 due. |
| -- | 12/8 | FINAL EXAM (Comprehensive) -- 2:00 - 4:30PM | |