Home

Tentative Syllabus

Information

  • Instructor: Amarda Shehu amarda\AT\gmu.edu
    Place and Time: Innovation Hall 204, F 1:30-4:10 pm
    Instructor Office Hours: ENGR #4452, M 3:30-4:30 pm, F 11:30 am - 1:30 pm
    TA Office Hours: Yang Yong (yyang29\AT\gmu.edu), ENGR #5321, W 4:00 - 6:00pm

Tentative Syllabus

Date Topic Chapters Assignments
Jan25 Course Overview, Insertion Sort, Merge Sort C1-3, [pdf], [pdf] Self-eval. Quiz
Feb01 Asymptotic Notations, Bounding Functions C3-5, [pdf] Quiz
Sorting and Order Statistics
Feb08 More on Bounding Functions, Bounding Recurrences C3-5, [pdf] Quiz, Hw1 Out
Feb15 More on Bounding Recurrences C3-5, [pdf] Quiz
Feb22 Average Time Analysis and Quicksort C6-8, [pdf] Quiz
Mar01 Exam1
Mar08 Heapsort, Comparison- vs. Linear-time Sorting C6-8, [pdf], [pdf] Hw1 due
Mar22 Order Statistics C9, [pdf] Quiz
Data Structures for Storing and Searching
Mar29 Hashing C11 [pdf] Quiz
Apr05 Advanced Data Structures and Analysis C12, C13 [pdf] Quiz
Optimization and Graph Algorithms
Apr12 Dynamic Programming, Greedy Algorithms C15-16, [pdf] Exam2, Hw2 Out
Apr19 Graph Representation, Applications C22, [pdf] Quiz
Apr26 Graph Search C24-25, [pdf] Quiz
May03 MST, Maximum Flow C23, C26 [pdf], [pdf] Quiz, Hw2 Due
May10 Exam3 Innovation Hall 204 1:30 pm -- 4:15 pm