George Mason University
DEPARTMENT OF COMPUTER SCIENCE
CS583 - Analysis of Algorithms - Fall 2020
T 4:30-7:10, on-line
R 4:30-7:10, on-line
Prerequisites | Description | Readings | Syllabus | Grading | Late | Dates
TA and Instructions for Mailing List
This page last updated on 8/23/20.
703-993-1545
richards@gmu.edu (email should have "CS583" in the subject line)
Course office hours: TR, 4:00–5:00 or by appt.
Engineering Bldg 5320
This my standard syllabus for CS 583 and both section will be conducted the same except for time of exams.
Even though the lectures will be asynchronous the material/expectations will be unchanged this semester.
My on-line materials are only meant to supplement the book, not replace it!
Homework is assigned and discussed but it is NOT collected. Doing home work is the only way to study!
PREREQUISITES :
Discrete Mathematics (in Math 125 or a similar course), and CS330 (and so CS211 and elementary data structures).
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.
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.
The midterm dates will be confirmed; they tentatively scheduled for Tuesday October 13 and Thursday October 15, both 4:30-6:30.
The finals are scheduled for Tuesday December 15 and Thursday December 10, both 4:30-6:30.
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: Abhisekh Rana, Arana6@gmu.edu, MW 2:30-4:00. using Piazza is encouraged especially to interact with the TA.
HOWEVER I DO NOT USE PIAZZA.