CS583 Analysis of Algorithms I (Spring 2013)

Information

  • Instructor: Amarda Shehu amarda\AT\cs.gmu.edu
    Place and Time: Robinson Hall #B113, W 4:30-7:10 pm
    Office Hours: ENGR #4422, W 12:30-2:30 pm
    TA: Indranil Banerje, ENGR #4456, ibanerje\AT\gmu.edu, W 2:30-4:30 pm

Description

  • 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, 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 the topic of NP-completeness, approximation algorithms, and special topics in bioinformatics.

Format

  • Material will be disseminated in the form of lectures. Students will be tested on the comprehension of the basic material through homeworks and exams. In addition to the basic material, special topics will be covered. Extra credit in the homeworks and exams 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. Some homeworks may include programming and reporting on the performance of algorithms implemented. No programming is involved in the exams, only pseudocode. No late homeworks will be accepted.

Grade Breakdown

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