Books
For the most part lectures will be based on Kozen's book.
| The Design and Analysis Algorithms
|
|
Dexter C. Kozen
|
|
Springer-Verlag, 1992
|
We will provide lecture notes for the material covered in class not in
Kozen, but some of you may want to do some additional reading. Here is
a list of some of the more popular texts that you might find helpful.
The web is also an excellent source of information.
Note, though, that not all sources on the web are completely reliable.
|
Algorithm Design
|
|
Kleinberg and Tardos
|
|
Addison-Wesley, 2005
|
|
Randomized Algorithms
|
|
Motwani and Raghavan
|
|
Cambridge University Press, 1995
|
|
Introduction to Algorithms
|
|
T. Cormen, C. Leiserson, R. Rivest, C. Stein
|
|
McGraw Hill, 2001
|
|
Computer Algorithms, Introduction to Design and Analysis
|
|
Sarah Baase, Allen van Gelder
|
|
Addison-Wesley, 2000
|
|
Introduction to Algorithms: A Creative Approach
|
|
U. Manber
|
|
Addison-Wesley, 1990
|
|
The Design and Analysis of Computer Algorithms
|
|
A. Aho, J. Hopcroft, J. Ullman
|
|
Addison-Wesley, 1974
|
|
Algorithmics: Theory and Practice
|
|
G. Brassard, P. Bratley
|
|
Prentice Hall, 1996
|