UTexas

Search Results

Search Results for "C S X31"

C S X31 C S 331  Algorithms and Complexity  3 Hours

4 Lecture Hours  0 Lab Hours  
An investigation of algorithmic paradigms: divide and conquer, dynamic programming, greedy algorithms, graph algorithms, randomized algorithms, undecidability, NP-completeness, and approximation algorithms. Only one of the following may be counted: Computer Science 331, 331H, 378 (Topic: Algorithms and Complexity). Three lecture hours and one discussion hour a week for one semester.
Pre/Corequisites: The following coursework with a grade of at least C-: Computer Science 429 or 429H; Mathematics 362K or Statistics and Data Sciences 321; and credit with a grade of at least C- or registration for: Mathematics 340L, 341, or Statistics and Data Sciences 329C.  
Grading: Student Option  
Repeatable for credit: No  
Academic Level: Upper Division