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.