Computer Science 311 - Introduction to Algorithms
Spring
2020
01
4.00
David Barrington
M W 2:30PM 3:45PM
UMass Amherst
41378
Goessmann Laboratory room 20
barring@cs.umass.edu
The design and analysis of efficient algorithms for important computational problems. Emphasis on the relationships between algorithms and data structures and on measures of algorithmic efficiency. Sorting (heapsort, mergesort, quicksort), searching, graph algorithms. Experimental analysis of algorithms also emphasized. Use of computer required.
Open to Senior and Junior Computer Science majors only. COMPSCI 187 & 250/MATH 455 w/C STUDENTS NEEDING SPECIAL PERMISSION MUST REQUEST OVERRIDES VIA THE ON-LINE FORM: https://www.cics.umass.edu/overrides.
https://spire.umass.edu
Multiple required components--lab and/or discussion section. To register, submit requests for all components simultaneously.