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-122a - 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 122A
Algorithm Design and Analysis
Complexity of algorithms, bounds on complexity, analysis methods. Searching, sorting, pattern matching, graph algorithms. Algorithm design techniques: divide-conquer, greedy, dynamic programming. Approximation methods. NP-complete problems.
Units: 4.0
Hours: Lecture—3 hour(s); Discussion—1 hour(s).
Prerequisites:
ECS 036C - Data Structures, Algorithms, and Programming
or
ECS 032B - Introduction to Data Structures
or
ECS 060 - Data Structures and Programming
and
ECS 020 - Discrete Mathematics For Computer Science