Syllabus for CMP 761: Analysis of Algorithms
Lehman College, City University of New York
Fall 2002

• Catalog Description:  
  CMP 761: Analysis of Algorithms. 60 hours, 4 credits
  Techniques for the design and comparison of algorithms. Several models of computation will be considered. Topics chosen from: searching and sorting algorithms, algorithms on graphs, products involving polynomials and matrices, arithmetic complexity, fast Fourier transform and NP-complete problems.
  PREREQ: A course in linear algebra and a course in data structures.
• Textbook: Introduction to Algorithms by Cormen, Leiserson, and Rivest, McGraw Hill, 2001 (2nd ed).
• Programming Environment: You may submit programs in Java, C, C++, or perl.
• Grading: The grading for the course will be based on:
  • Homework Quizzes: 10%
  • Programming Assignments: 10%
  • Midterm Exam 1: 25%
  • Midterm Exam 2: 25%
  • Final Exam: 30%
• Exams: The exams will be
  • Midterm Exam 1: Thursday, 3 October
  • Midterm Exam 2: Thursday, 21 November
  • Final: To be announced
    
  Since the final is comprehensive, if you do better on it than on one of the midterm exams, the score on the final may replace one of the midterm scores. Note that the final will be long and difficult, so, it is an exceptionally bad idea to plan on taking advantage of this. There will be no makeup exams, and you must pass the final to pass the class.
• Assignments: Homework assignments are posted on the class website. These are not to be turned in but are the subject of the quizzes. More information about the quizzes can be found here.
  Programming assignments should be turned in to the digital drop box on Blackboard by the due date listed.
  Full credit will only be given for those programs that run correctly and have good documentation and programming style.
• Honor Code: You are encouraged to work together on the overall design of the programs and homework. However, for specific programs and homework assignments, all work must be your own.
  You are responsible for knowing and following Lehman's academic integrity code in the Graduate Bulletin.
  All incidents of cheating will be reported to the Vice President of Student Affairs.