Tentative Syllabus

Information

  • Instructor: Amarda Shehu amarda\AT\gmu.edu
    Place and Time: Art and Design Building 2003, W 4:30-7:10 pm
    Instructor Office Hours: ENGR #4452, W 2:30-4:30 pm
    TA Office Hours: Mani Ratnam Injeti (minjeti@), ENGR #5321, M 5:00-6:00 pm

Tentative Syllabus

Date Topic Chapters Assignments
Aug 30 Course Overview, Insertion Sort, Merge Sort C1-3, [pdf], [pdf] Self-eval. Quiz
Sep 06 Asymptotic Notations, Bounding Functions C3-5, [pdf] Quiz
Sorting and Order Statistics
Sep 13 More on Bounding Functions, Bounding Recurrences C3-5, [pdf] Quiz, Hw1 Out
Sep 20 More on Bounding Recurrences C3-5, [pdf] Quiz
Sep 27 Average Time Analysis and Quicksort C6-8, [pdf] Quiz
Oct 04 Heapsort, Comparison- vs. Linear-time Sorting C6-8, [pdf] Quiz, Hw1 Due
Oct 11 Order Statistics C9, [pdf] Quiz
Oct 18 Exam 1 Exam 1
Data Structures for Storing and Searching
Oct 25 Hashing C11 [pdf] Quiz
Nov 01 Advanced Data Structures and Analysis C12, C13 [pdf] Quiz
Optimization and Graph Algorithms
Nov 08 Dynamic Programming, Greedy Algorithms C15-16, [pdf] Hw2 Out, Quiz
Nov 15 Graph Representation, Elementary Graph Algorithms C22, [pdf] Quiz
Nov 29 Topological Sorting, SCCs, Minimum Spanning Trees C22-23, [pdf] Quiz
Dec 06 Shortest Paths, Maximum Flow C24-26 [pdf] Quiz, Hw2 Due
Dec 13 Exam 2 Art and Design Building 2003 4:30 pm -- 7:15 pm