# Tentative Syllabus

### 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