George Mason University
DEPARTMENT OF COMPUTER SCIENCE

CS583 - Analysis of Algorithms - Fall 2002

Tuesday 4:30-7:10, Robinson B105

Prerequisites | Description | Readings | Syllabus | Grading | Late | Dates
TA and Instructions for Mailing List

This page last updated on 8/22/02.

Professor Dana Richards
703-993-1545

richards@cs.gmu.edu


Course office hours: Monday and Wednesday 11:00-12:00 or by appt.
Sci&Tech II Room 425

PREREQUISITES :

CS330, Discrete Mathematics (in Math 125 or a similar course), and CS310 (for elementary data structures and coding maturity).

DESCRIPTION :

Introduction to a variety of algorithms which illustrate principles for both the design and analysis of efficient algorithms.

READINGS:


SYLLABUS:

The pace is approximate.
  • Introductory material - portions of chapters 1 to 5.
  • Sorting and order statistics - chapters 6 to 9.
  • Data structures - chapters 13, 14, and 19 to 21.
  • Design and analysis techniques - chapter 15 and 17. (done out of order)
  • Graph algorithms - chapter 22 to 25.
  • Np-completeness - chapter 34

    GRADING :

    Exams -- 70%
    Program -- 30%
    The two exams, the midterm and the final, each cover about a half of the semester; i.e., the final is not cumulative. Of these exams the highest score will count 40% and the lowest 30%.

    Late work and missed exams will not be allowed without an official university excuse. Exam dates will be announced.

    The program will involve coding and comparing relatively simple algorithms from journal papers. Work may be done on any platform and in any algorithmic language you choose.

    There is to be NO group work on the program; violations will be considered Honor Code offenses.
    LATENESS:

    Projects will be marked down 25% each week they are late.
    TA OFFICE HOURS

    TA's name: Jian Cui
    Office: ST2 365
    Office Hours: Monday 5-7
    Email: jcui@gmu.edu

    The CS483 TA (same text) may be consulted occasionally: Jiang Wang, ST2 365, Thurs 5-7.

    Back to the top.