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
- California State University-Sacramento
- Course info
- csc-140 - advanced-algorithm-design-and-analysis
California State University-Sacramento Course Info
Sacramento, California
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.
CSC 140
Advanced Algorithm Design and Analysis
Algorithm design using dynamic programming, randomization and greedy methods. Analysis using recurrence relations and amortization. String and network-flow algorithms. NP-completeness, reductions, and approximation algorithms. Review of divide-and-conquer design and asymptotic notation.
Units: 3.0
Prerequisites:
CSC 130 - Data Structures and Algorithm Analysis