This site uses cookies. By continuing to use this site, closing this banner, or clicking "I Agree", you agree to the use of cookies.
Read our cookies policy and privacy statement for more information.
Stand with UkraineDonate
- Home
- California
- University of California-Davis
- Course info
- ecs-122b - algorithm-design-and-analysis
University of California-Davis Course Info
Davis, California•
10 reviews
Course Info
Search for courses by clicking on letters of the alphabet or by using a search bar. Explore course description, number of credits required and course sequences to satisfy graduation requirements.
ECS 122B
Algorithm Design and Analysis
Theory and practice of hard problems, and problems with complex algorithm solutions. NP-completeness, approximation algorithms, randomized algorithms, dynamic programming and branch and bound. Theoretical analysis, implementation and practical evaluations. Examples from parallel, string, graph, and geometric algorithms.
Units: 4.0
Hours: Lecture—3 hour(s); Discussion—1 hour(s).
Prerequisites:
ECS 036C - Data Structures, Algorithms, and Programming
or
ECS 034 - Software Development in UNIX and C/C++
or
ECS 060 - Data Structures and Programming
and
ECS 122A - Algorithm Design and Analysis