Advanced topics and problems in analyzing algorithms. Algorithms involving structures such as sequences, sets, and graphs, and topics such as geometric and numeric algorithms. An introduction to the question of P=NP and NP-Complete problems. Parallel algorithms. This course is offered in the spring semester, 2007-2008 and alternate years.
Prerequisites: Computer Science 112 and Mathematics 108 or 219.
