GENERAL COURSE INFORMATION
| Instructor: | Rabia Bakhteri |
| Email: | rabia DOT bakhteri AT utoronto DOT ca |
| Office hours: | Wed., 11.10 - 1.00pm, BA 3219 |
| Lectures: | L0101, M,W 10:00-11:00, LM 161; F 10:00-11:00 WI 1016; |
| Tutorials: | Thursday, 14:00-15:00 |
| Course Info Sheet: | course info sheet |
COURSE DESCRIPTION (FROM CALENDAR)
Standard algorithm design techniques: divide-and-conquer, greedy strategies, dynamic programming, linear programming, randomization, network flows, approximation algorithms. Brief introduction to NP-completeness: polynomial time reductions, examples of various NP-complete problems, self-reducibility. Additional topics may include approximation and randomized algorithms. Students will be expected to show good design principles and adequate skills at reasoning about the correctness and complexity of algorithms.
TEXTS
| Required | T. H. Cormen; C. E. Leiserson; R. L. Rivest; C. Stein, Introduction to Algorithms, 3rd Edition, 2009. Available online from the University of Toronto library. |
codename: CLRS |
| Supplementary | S. Dasgupta; C. H. Papadimitriou; U. Vazirani, Algorithms, 2006. | codename: DPV |
| Supplementary | J. Kleinberg; E. Tardos,, Algorithm Design, 2005. | codename: KT |
EMAIL POLICY
I read email regularly, but I do NOT promise to reply to all emails. In particular, if your question is of general interest, I will not respond to it via email. Instead, I will address your question during the following lecture, so that everyone can benefit. Similarly, if your question requires a technical answer it is better to ask it during a lecture, or a tutorial, or office hours.
BULLETIN BOARD
The course bulletin board can be found here. This bulletin board will NOT be monitored by the instructor or TAs. Course announcements will be made either during lectures or on the course website.
ACCESSIBILITY
Students with diverse learning styles and needs are welcome in this course. In particular, if you have a disability/health consideration that may require accommodations, please feel free to approach me and/or Accessibility Services at 416-978-8060; http://accessibility.utoronto.ca.
