Spring 2013: Design and Analysis of Algorithms [CS 483]
Carlotta Domeniconi, Rm 4424 ENG, carlotta\AT\cs.gmu.edu, Office hours: TBA
CS 310, CS 330, and Math 125
Location and Time:
We meet in Innovation Hall 204, MW 3:00pm - 4:15pm
Jon Kleinberg and Eva Tardos,
Algorithm Design, Addison Wesley, 2006
Course Web Page
General Description and Preliminary List of Topics
The design and analysis of algorithms is at the core of computer science. This course covers the principles of algorithm design and the analysis of the performance of algorithms. The emphasis is on designing correct and efficient algorithms when solving a given problem. Examples will be drawn from a variety of application scenarios.
Measures of algorithm complexity; Graph algorithms, Greedy algorithms; Divide and conquer techniques; Dynamic programming; Network algorithms; Theory of NP-completeness.
- 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
- An ability to design and analyze new algorithms to solve a computational problem
- An ability to reason algorithmically
Quizzes and exams are closed book. The lowest quiz grade will be dropped. Assignments must be performed individually. Group work is NOT allowed. Any deviation from this policy will be considered a violation of the
GMU Honor Code and will not be tolerated.
If a disability or other condition affects your academic performance, make sure it's documented with the Office of Disability Services.