Course ID
009831
Course Description
Introduction to the design and analysis of algorithms: basic analysis techniques (asymptotics, sums, recurrences); basic design techniques (divide and conquer, dynamic programming, greedy, amortization); acquiring an algorithm repertoire (sorting, median finding, strong components, spanning trees, shortest paths, maximum flow, string matching); and handling intractability (approximation algorithms, branch and bound).
Min Units
3
Max Units
3
Repeatable for Credit
No
Grading Basis
GRD - Regular Grades A, B, C, D, E
Career
Undergraduate
Course Attributes
WE - WEC (Writing Emphasis Course)
Enrollment Requirements
017102
Course Requisites
May be convened with
Component
Discussion
Optional Component
Yes
Component
Lecture
Optional Component
No