|
Course Number/Section:: |
CIS 9615/001 |
|
Course Title: |
Analysis of Algorithms |
|
Instructor: |
Dr. Pei Wang |
|
Office: |
Room 1000x Wachman Hall |
|
Email: |
|
|
Phone: |
215-204-9255 |
|
Course Web Page: |
|
|
Web Site for Complete Syllabus: |
|
|
Prerequisites: |
8513,
8511 |
|
Textbook(s): |
Introduction to Algorithms, Second
Edition, by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest,
and Clifford Stein |
|
Course Goals: |
To provide students the knowledge
and skills needed to analyze the efficiency of various types of
algorithms |
|
Topics Covered: |
General techniques for developing
algorithms. Divide and conquer. Greedy dynamic programming. Search and
traverse. Backtracking. Branch and Bound. NP-completeness. |
|
Attendance Policy: |
Attendance to all lectures and
examinations is required. |