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 sophomores, juniors, and seniors majoring in Computer Science, Informatics, Computational Linguistics, or Math majors in the Mathematical Computing 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 REGISTER, WILL OPEN TO SOPHOMORES. SOPHOMORE CS MAJORS 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