George Mason University
DEPARTMENT OF COMPUTER SCIENCE
CS483 - Analysis of Algorithms - Spring 2011
Friday 1:30 - 4:10, Arts Building 2026
Prerequisites |
Description |
Outcomes |
Readings |
Syllabus |
Grading |
Late |
TA
Professor Dana Richards
703-993-1545
richards@cs.gmu.edu
Course office hours: Monday and Friday 11:00-12:00 or by appt.
Engineering Building - Room 5320
PREREQUISITES :
CS330, Discrete Mathematics (in Math 125 or a similar course),
and elementary data structures (in CS310 or a similar course).
DESCRIPTION :
Introduction to a variety of algorithms which illustrate principles
for both the design and analysis of efficient algorithms.
OUTCOMES:
-
An understanding of classical problems in Computer Science
-
An understanding of classical algorithm design and analysis strategies
-
An ability to analyze the computability of a problem
-
Be able to design and analyze new algorithms to solve a computational problem
-
An ability to reason algorithmically
READINGS:
- A. Levitin, Introduction to the Design and Analysis of Algorithms - 2 Ed, 2007.
SYLLABUS:
We will cover most of the book in order;
time may not permit coverage of later chapters.
The pacing below is not rigid.
The topics will be:
-
Week 1: Sections 1.1-4.
-
Week 2: Sections 2.1-6.
-
Week 3: Sections 3.2-4 and appendix B.
-
Week 4: Sections 4.1-6 (emphasis on 4.5-6).
-
Week 5: Sections 5.1-6 (emphasis on 5.4 and 5.6).
-
Week 6: Sections 6.1, 6.4-6.
-
Week 7: exam 1.
-
Week 8: spring break.
-
Week 9: Sections 7.1-2 (perhaps 7.4).
-
Week 10-11: Sections 8.1-4.
-
Week 12: Sections 9.1, 9.3-4.
-
Week 13: Sections 10.2-4.
-
Week 14: Sections 11.1-3.
-
Week 15: Sections 12.1-3.
-
Exam 2 (final): May 13
GRADING :
Exams -- 70%
Program -- 30%
The two exams, the midterm and the final, each covers 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%.
All testing is closed book. However, you may use notes, subject to the following rules for exam note sheets: One sheet of notes, both sides, 8.5 x 11 inches. Creating these note sheets is part of the exam and must be your own work, although you may discuss with others your general strategy about what kinds of things to put on your note sheet. No photocopying of the textbook, though you may write out material from it verbatim. No copying of anyone else's notes, even by hand. You may use a computer for editing your own notes and print out the results.
Late work and missed exams will not be allowed without an official
university excuse. Exam dates might differ from the syllabus above,
but any change will be announced.
There is to be NO group work on graded assignments. See the departmental
website for links on the honor policies.
LATENESS:
Projects will be marked down 25% each week they are late.
TA:
Lu Yanyan ylu4@gmu.edu
This page last updated on 1/19/11.
Back to the top.