Quick Facts

Course B403 Introduction to Algorithm Design and Analysis
Credits 3
Location Geology 447
Times Mon & Wed, 4:00 PM-5:15 PM
Instructor Arun Chauhan
AI Chun-Yu Shei
Office Hours Arun Chauhan: Tuesdays 11:00-01:00 (Lindley 330E)
  Chun-Yu Shei: Fridays 01:00-03:00 (Lindley 130)
Textbook Thomas H. Cormen, Charles E Leiserson, Roland L. Rivest, Clifford Stein
  Introduction to Algorithms, Third Edition. The MIT Press, 2009.
  (Companion site)
Supplementary textbook Steven S. Skeina
  The Algorithm Design Manual, Second Edition. Springer, 2010.

About the course

Suppose your pointy-haired boss gave you a project to write a program that would optimize the deployment of his sales force by minimizing their daily circuit through all of their 100 customers. Your evaluation would be based on how quickly could your program come up with the best possible route. Should you take up the challenge? What problems can be practically solved on a computer? Does parallelism make it possible to solve new types of problems that could not be solved on a single computer? The course will help you answer these questions.