CS583 Analysis of Algorithms I (Fall 2014)


  • Instructor: Amarda Shehu amarda\AT\cs.gmu.edu
    Place and Time: Innovation Hall 131, W 4:30-7:10 pm
    Office Hours: ENGR #4422, W 2:30-4:30 pm


  • This course will offer students a set of techniques by which to design and analyze algorithms. The class will cover recurrence relations, probabilistic analysis, sorting algorithms, algorithms for order statistics, advanced data structures for searching and mapping, optimization algorithms and advanced analysis, and graph algorithms. The last few lectures of the class will be devoted to special topics, including NP-completeness and approximation algorithms.


  • Material will be disseminated in the form of lectures. Students will be tested on the comprehension of the basic material through a combination of quizzes, homeworks, and exams. All quizzes and exams are closed book. Up to two cheat sheets will be allowed. Extra credit will allow students that are interested in advanced topics and research to demonstrate their abilities. Extra credit will not account for more than 10% of the total grade of a homework or exam. No late deliverables will be accepted, except for rare documented special circumstances.

Grade Breakdown

  • Quizzes: 40% (~5% each) Homeworks: 10% (~5% each)
    Midterm Exam: 20%
    Final Exam: 30%