Course. MCS 401 and EECS 460, Fall 1998: Computer Algorithms I

Course home page. http://pobox.com/~djb/401.html

Course location. 303 Stevenson starting Wednesday Course hours. MWF 10–11 Call number. 26348 for MCS; or talk to the EECS department Instructor. D. J. Bernstein

E-mail. djb@math.uic.edu

Office. 410 SEO Office hours. M 1–4. Other hours by appointment. Prerequisites. C or better in MCS 360 and C or better in Stat 381; or EECS 360. Textbook. Sara Baase, Computer algorithms, second edition. Available at the bookstore. Useful reference book: Aho, Hopcroft, and Ullman, Data structures and algorithms. Course contents. Techniques for analyzing the speed of an algorithm. Techniques for solving common problems quickly: sorting algorithms, graph algorithms, etc. General techniques for solving new problems quickly: divide-and-conquer, dynamic programming, etc. Grading. Your grade will be based partly on homework, mostly on exams. All work must comply with the university guidelines on academic integrity. Auditing. Feel free to sit in on lectures. If you plan to submit homework, you must enroll. The drop deadline is 4 September 1998.