ENROLL Course Search

Saved Courses (0)

Computer Science (CS) Courses

For graduation requirements and additional information about this department or program, please see the Academic Catalog.

Your search for courses for 17/WI and CS and course number 352 found 1 course. New Search

CS 352.00 Advanced Algorithms 6 credits

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

Willis 203

Synonym: 46479

David Liben-Nowell

A second course on designing and analyzing efficient algorithms to solve computational problems. We will survey some algorithmic design techniques that apply broadly throughout computer science, including discussion of wide-ranging applications. A sampling of potential topics: approximation algorithms (can we efficiently compute near-optimal solutions even when finding exact solutions is computationally intractable?); randomized algorithms (does flipping coins help in designing faster/simpler algorithms?); online algorithms (how do we analyze an algorithm that needs to make decisions before the entire input arrives?); advanced data structures; complexity theory. As time and interest permit, we will mix recently published algorithmic papers with classical results.

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

Class Period
Courses or labs meeting at non-standard times may not appear when searching by class period.
You must take 6 credits of each of these.
You must take 6 credits of each of these,
except Quantitative Reasoning, which requires 3 courses.
Special Interests
Faculty Last Name
Text in Title or Description