Information
-
Instructor: Amarda
Shehu amarda\AT\gmu.edu
Place and Time: Robinson Hall A111, MW 9:00-10:15 pm
Instructor Office Hours: ENGR #4452, MW 1:30-2:30 pm
TA Office Hours: Xiaosheng Li, ENGR #5321, W 3:00-5:00 pm
Tentative Syllabus
| Date | Topic | Chapters | Assignments |
| Jan 23 | Course Overview | [lec], C1, D0 | Self-eval. quizz |
| Jan 25 | Insertion Sort, Mergesort | [lec], C2, D2.0-.3 Romanian folk dance, Hungarian folk dance |
|
| Jan 30 | Asymptotic Notations | [lec], C3, D2.0-.3 | Quizz |
| Feb 01 | Bounding Functions | [lec], C3-4, D2.0-.3 | |
| Feb 06 | Bounding Summations | [lec], C4, D2.0-.3 | Lots of practice problems in class |
| Sorting | |||
| Feb 08 | Bounding Recurrences: Iteration and Recursion Tree Techniques | [lec], C5 | Quizz |
| Feb 13 | Bounding Recurrences: Induction | [lec], C5 | Quizz |
| Feb 15 | Bounding Recurrences: Master Theorem | [lec], C5 | Quizz |
| Feb 20 | Average Case Analysis | [lec] | Quizz |
| Feb 22 | Heaps | [lec], C6 | |
| Feb 27 | Heapsort | [lec], C6 | Quizz |
| Mar 01 | Quicksort | [lec], C7 Hungarian folk dance |
Quizz |
| Mar 06 | Comparison-based Sorting, Linear-Time Sorting |
[lec], [lec], C8 | Quizz |
| Data Structures for Searching and Mapping | |||
| Mar 08 | Order Statistics | [lec], C9, D1.5 | Quizz, Hw1 Out |
| Mar 20 | Hash Tables | [lec], C11, D1.5 | Hw1 Due |
| Mar 22 | Binary Search Trees | [lec], C12, C13, C19 | Quizz |
| Mar 27 | Balanced Search Trees | [lec], C12, C13, C19 | Quizz |
| Optimization and Advanced Analysis | |||
| Mar 29 | Dynamic Programming | [lec], C15, D6, [pdf] | |
| Apr 03 | Greedy Algorithms | [lec], C16, D5 | Quizz |
| Apr 05 | Exam 1 | ||
| Apr 10 | Amortized Analysis | [lec], C17 | |
| Graph Algorithms | |||
| Apr 12 | Graph Representation | [lec], C22, D3 | Hw2 Out |
| Apr 17 | Uninformed Search: DFS, BFS | [lec], C22, D4 | |
| Apr 19 | More Uninformed Search Algorithms | [lec], C22, D4 | Quizz |
| Apr 24 | Informed Search: Dijkstra's | [lec], C22, D4 | Quizz |
| Apr 26 | More Graph Search (A*) | [lec], C22 | Quizz |
| May 01 | Minimum Spanning Trees: Kruskal's | [lec], C22 | |
| May 03 | Minimum Spanning Trees: Prim's | [lec], C22 | Quizz Hw2 Due |
| May 15 | Exam 2 | Robinson Hall A111 | 7:30 am -- 10:15 am |