Course Number/Section::

CIS 9615/001

Course Title:

Analysis of Algorithms

Instructor:

Dr. Pei Wang

Office:

Room 1000x Wachman Hall

Email:

pei.wang@temple.edu

Phone:

215-204-9255

Course Web Page:

http://www.cis.temple.edu/~pwang/9615-AA/9615-index.htm 

Web Site for Complete Syllabus:

http://www.cis.temple.edu/~pwang/9615-AA/9615-Syllabus.htm

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.