CISC 3220

CISC 3220 - Analysis of Algorithms

Course Goals: In this course you will learn how to design and analyze algorithms for solving computational problems.

Course website: http://www.sci.brooklyn.cuny.edu/~sokol/CIS23/

Hours and Classroom: Monday and Wednesday: 12:50 - 2:05PM, 1105 Ingersoll Hall. Section MW12, Code 14760

Professor: Dr. D. Sokol
Office: 3209d Ingersoll Hall
Office hours: Monday and Wednesday, 11:45-12:30.
Phone: 718-951-5000 ext. 2065
Mailbox: CIS Dept., 2109 Ingersoll Hall
Email: sokol AT sci.brooklyn.cuny.edu

Required Text:

Baase, Sara and Van Gelder. Computer Algorithms: Introduction to Design and Analysis, 3rd ed., Addison-Wesley. ISBN: 0201612445

Other Recommended Textbooks:

McConnell, Jeffrey J. Analysis of Algorithms, 2nd ed., Jones and Bartlett. ISBN-13: 978-0-7637-0782-8.
Sedgewick and Wayne. Algorithms. 4th Edition.
Brassard and Bratley. Fundamentals of Algorithmics.
Cormen, Leiserson, Rivest, and Stein. Introduction to Algorithms, 2nd edition, McGraw-Hill.
Horowitz, Sahni, and Rajasekaran. Computer Algorithms, Silicon Press.
Dasgupta, Papadimitriou, Vazirani. Algorithms, McGraw Hill.
Manber. Introduction to Algorithms: A Creative Approach, Addison-Wesley.

Grading:

Test 1 and 2: 40%
Homework: 15%
Attendance/Class 5%
Final Exam: 40%

Homework Assignments:

Homeworks will be posted on the course website. They must be done individually. Homeworks must be NEAT, and must be submitted on time. The best way to prepare for the exams is to work through the homework problems continuously throughout the semester.

Attendance:

You are expected to attend all classes. Two latenesses are counted as an absence.