CMPS 201
Analysis of Algorithms
Winter 2019
Time and Place: TTh 1:30pm-3:05pm Physical Sciences 114
Class Webpage: https://classes.soe.ucsc.edu/cmps201/Winter19/
Instructor: Patrick Tantalo (http://www.cse.ucsc.edu/~ptantalo/)
Office: E2 255
Office Hours: TTh 4:30-6:30pm, W 10:00-12:00pm, or by appointment
Email: ptantalo@soe.ucsc.edu
Teaching Assistants:
Saeed Kargar (skargar@ucsc.edu)
TA Office Hours:
Friday 10:00-11:00am E2 586
TA Discussion Sections:
Wednesday 9:00-11:00am Baskin Engineering 312C/D
Friday 12:00- 2:00pm Baskin Engineering 312C/D
Required Text:
Introduction to Algorithms (3rd edition) by Cormen, Leiserson, Rivest and Stein (CLRS). MIT Press 2009
(ISBN 9780262033848).
Recommended Texts:
Fundamentals of Algorithmics, Brassard and Bratley, Prentice Hall (1996).
Algorithmics: Theory and Practice, Brassard and Bratley, Prentice Hall (1988).
Computer Algorithms, Baase and van Gelder, 3rd ed, Addison-Wesley (2000).
Computer Algorithms: Introduction to Design and Analysis, Sara Baase, 2nd ed, Addison-Wesley (1988).
Algorithm Design Manual, Steven S. Skiena, Telos/Springer-Verlag (1997).
Computers and Intractability: A Guide to the Theory of NP-Completeness, M. Garey and D. Johnson, WH Freeman (1979).
If you find any errors,
please report them to: ptantalo@soe.ucsc.edu