CIS 23 - Analysis of Algorithms
Chaya Gurwitz
2112b Ingersoll Hall
Brooklyn College
2900 Bedford Avenue
Brooklyn, NY 11210
voice: 718-951-5945 (or leave message with secretary at 951-5657)
email: gurwitz@sci.brooklyn.cuny.edu
Required Text
Baase, Sara and Van Gelder.
Computer Algorithms: Introduction to Design and Analysis,
3rd ed.,
Addison-Wesley.
Recommended References
Aho, Hopcroft and Ullman,
The Design and Analysis of Computer Algorithms,
Addison-Wesley.
*Cormen, Leiserson and Rivest,
Introduction to Algorithms, 2nd edition,
McGraw-Hill.
*Horowitz and Sahni,
Fundamentals of Computer Algorithms,
Computer Science Press.
Manber,
Introduction to Algorithms: A Creative Approach,
Addison-Wesley.
*Rawlins,
Compared to What? An Introduction to the Analysis of Algorithms,
Tenenbaum and Augenstein,
Data Structures Using C,
Prentice-Hall.
Course Requirements
| 4-8 programs or homework assignments | 15% of final grade |
| 2 exams | 45% |
| final exam (cummulative) | 40% |
- Cell phones and pagers should be turned off before coming to class.
Disruptive behavior in class will cause the final grade to be reduced.
-
Programs may be written in C++ or Java and MUST be clearly
documented.
-
Points will be deducted for late assignments (1 point
per calendar day).
-
You must do the homeworks and programs on your own. The assignments are not meant to
be group efforts.
-
When you hand in a program, be sure to hand in both the source program and
the output and have the program time-stamped.
Professor Gurwitz's home page.
CIS DEPT home page.