Computer Science 311 - Introduction to Algorithms

Design and analysis of efficient algorithms for important computational problems. Emphasis on the relationships between algorithms and data structures, measures of algorithmic efficiency, reasoning about correctness. Graph algorithms, design strategies (greedy, divide and conquer, dynamic programming), intractability. Use of computer required.

Open to junior and senior COMPSCI students or Math majors in the MATHCMPTNG subplan. CS187/CICS210&CS250/MATH455wC SEATS ARE BEING SAVED FOR INCOMING TRANSFER STUDENTS UNTIL THE END OF NEW STUDENT ORIENTATION AND TRANSFER (NSOT) ENROLLMENT PERIOD. AFTER JUNIOR AND SENIOR CS MAJORS OR MATH MAJORS IN THE MATHCMPTNG SUBPLAN REGISTER, WILL OPEN TO SOPHOMORES. SOPHOMORE, JUNIOR AND SENIOR CS, INFORM, COMP LING OR MATH MAJORS IN THE MATHCMPTNG SUBPLAN SHOULD WAIT FOR THE ELIGIBILITY RESTRICTION TO BE REMOVED TO SELF-ENROLL AND SHOULD NOT REQUEST AN OVERRIDE. REMAINING SEATS WILL BE RELEASED PRIOR TO CLASS START. STUDENTS NEEDING SPECIAL PERMISSION MUST REQUEST OVERRIDE VIA THE ON-LINE FORM: https://www.cics.umass.edu/academics/course-overrides.