Course Number
CMPSC 130B
Internal Course Number
130
Level
Undergraduate
Units
4
Faculty
Yuan-Fang Wang
Course Description

Prerequisite: Computer Science 130A.
Design and analysis of computer algorithms. Correctness proofs and solution of recurrence relations. Design techniques; divide and conquer, greedy strategies, dynamic programming. Applications of techniques to problems from several disciplines. NP-completeness.