CS:3330 Algorithms, Sections 0001, 0002
Spring 2017

Section 0001: 11:00-12:15 TTh Room 110 MLH (MacLean Hall)
Section 0002: 12:30-1:45 TTh Room 118 MLH (MacLean Hall)

Sriram V. Pemmaraju (Section 0001)
Office: 101G MLH, sriram-pemmaraju@uiowa.edu, 319-353-2956
Office Hours: 1:30-2:30 M, 10:30-11:30 W, 2:00-3:00 F (and by appointment)

Shreyas Pai (Section 0002)
Office: 101A MLH, shreyas-pai@uiowa.edu
Office Hours: 11:00-noon M, 2:00-3:00 W, 9:30-10:30 F (and by appointment)

Course website: http://www.cs.uiowa.edu/~sriram/3330/spring17/
Department website: http://www.cs.uiowa.edu/

Algorithms are "recipes" for solving computational problems and have been around at least since 300 BCE when Euclid described an algorithm for computing the greatest common divisor of a given pair of numbers. Now algorithms are viewed as the greatest contribution of the field of computer science to every day life. Algorithms are used wherever computers are; search engines, weather prediction, drug design, financial markets, supply-chain management and even "JEOPARDY!" are just a few examples from among many. Previous courses have already given you a taste of "algorithmic thinking" and the main aims of this course are to (i) deepen your algorithmic intuition, (ii) help you build a toolbox of algorithmic design techniques, and (iii) to develop the ability to effectively communicate algorithms.

In this course, We will practise the precise statement of various computational problems, think about different algorithmic strategies to solve them -- either exactly or with some controlled error, reason about their correctness, evaluate these algorithms from the point of view of efficiency (usually running time) and accuracy, and develop a feel for the difficulty of problems and the applicability of various techniques we will learn.

Syllabus document, Information about TAs, Announcements, Quizzes, Projects, and Exams, Weekly Topics, Online Resources

Information about TAs

The TAs for the course are Xin Man (xin-man@uiowa.edu) and Richard Blair (richard-blair@uiowa.edu), both computer science PhD students. Information about office hours of the TAs will be posted here during the first week of classes. Both TAs will hold office hours in 101N MLH according to the following schedule:
Xin Man: T 5:00pm to 6:30pm and Th 9:30am to 11:00am.
Richard Blair: M 10:30am to noon and Th 5:00pm to 6:30pm.

Homeworks and Exams


Weekly Topics