Exam #1 | 20% |
Exam #2 | 20% |
Final Exam | 20% |
Homework Assignments | 25% |
Lab Participation | 15% |
Week | Monday | Monday Lab | Wednesday | Friday |
8/22 - 8/27 | Syllabus, Intro to CS1 |
No Lab, 1st week of class | Binary Search, Sorted List Matching | Dynamic Memory Allocation (Ch2.1-2.4) (Add'l Ch.8.6) |
8/29 - 9/2 | Recursion (Ch.3) | Recursion Lab | More Recursion | Recursive Permutation Algorithm |
9/5 - 9/9 | NO CLASS - LABOR DAY | NO CLASS - LABOR DAY | Floodfill, Exponentiation HW #1 DUE |
Base Conversion |
9/12 - 9/16 | Linked List Intro (Ch.2.5-2.6) | Linked List Lab | Linked List Operations | More Linked Lists |
9/19 - 9/23 | Algorithm Analysis (Ch.6.1-6.4) | Advanced Linked Lists Lab | More Alg Analysis(Ch.6.5-6.6) | More Alg Analysis |
9/26 9/30 | Summations HW #2 DUE HW#3 ASSIGNED |
Alg Analysis Lab | Review for Exam 1 | Exam #1 |
10/3 - 10/7 | Recurrence Relations Iteration Technique |
Recurrence Relations Lab | More Recurrence Relations | Stacks |
10/10 - 10/14 | Stacks/Queues (Ch.7) | Staks/QueuesLab | Queues | Binary Trees (Ch.9.1-9.3, 9.6-9.7) HW #3 DUE HW#4 ASSIGNED |
10/17 - 10/21 | Binary Trees (Deletion) | Binary Trees Lab | More Binary Trees | Hash Tables |
10/24 - 10/28 | Hash Tables (Ch.11) | More Binary Trees Lab | Review for Exam#2 WITHDRAWAL DEADLINE |
Exam #2 |
10/31 - 11/4 | n squared sorting (Ch.13) | Sorting Lab | MergeSort | QuickSort HW #4 DUE HW#5 ASSIGNED |
11/7 - 11/11 | QuickSelect | MergeSort/QuickSort Lab | Heaps (Ch.9.5) | VETERAN'S DAY |
11/14 - 11/18 | Heaps/Heapsort | Heaps Lab | AVL Trees (Ch.9.8) | AVL Trees Insertion |
11/21 - 11/25 | AVL Trees Deletion | AVL Trees Lab | THANKSGIVING | THANKSGIVING |
11/28 - 12/2 | Intro to Backtracking (Pg.254) | Backtracking Lab | Intro to Graphs (Ch.10) HW #5 DUE |
Last Day of Class Exam Review |
12/5 - 12/9 | Exam Week, No Class | Exam Week, No Class | Exam Week, No Class | FINAL EXAM 7am |