## ENROLL Course Search

Your search for courses for 22/SP and with code: MATHDISCRETE found 3 courses.

### CS 252.00 Algorithms 6 credits

Open: Size: 34, Registered: 31, Waitlist: 0

M | T | W | TH | F |
---|---|---|---|---|

8:30am9:40am | 8:30am9:40am | 8:30am9:30am |

#### Requirements Met:

#### Other Tags:

A course on techniques used in the design and analysis of efficient algorithms. We will cover several major algorithmic design paradigms (greedy algorithms, dynamic programming, divide and conquer, and network flow). Along the way, we will explore the application of these techniques to a variety of domains (natural language processing, economics, computational biology, and data mining, for example). As time permits, we will include supplementary topics like randomized algorithms, advanced data structures, and amortized analysis.

*Prerequisite:* Computer Science 201 and Computer Science 202 (Mathematics 236 will be accepted in lieu of Computer Science 202)

### CS 254.00 Computability and Complexity 6 credits

Closed: Size: 34, Registered: 35, Waitlist: 0

M | T | W | TH | F |
---|---|---|---|---|

11:10am12:20pm | 11:10am12:20pm | 12:00pm1:00pm |

#### Requirements Met:

#### Other Tags:

An introduction to the theory of computation. What problems can and cannot be solved efficiently by computers? What problems cannot be solved by computers, period? Topics include formal models of computation, including finite-state automata, pushdown automata, and Turing machines; formal languages, including regular expressions and context-free grammars; computability and uncomputability; and computational complexity, particularly NP-completeness.

*Prerequisite:* Computer Science 201 and Computer Science 202 (Mathematics 236 will be accepted in lieu of Computer Science 202)

### CS 352.00 Advanced Algorithms 6 credits

Closed: Size: 34, Registered: 33, Waitlist: 0

M | T | W | TH | F |
---|---|---|---|---|

11:10am12:20pm | 11:10am12:20pm | 12:00pm1:00pm |

#### Requirements Met:

#### Other Tags:

*Prerequisite:* Computer Science 252 or instructor permission

### Search for Courses

This data updates hourly. For up-to-the-minute enrollment information, use the Search for Classes option in The Hub