CS:3330 Algorithms
Fall 2015

9:30-10:45 TTh Room 110 MLH (MacLean Hall)

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

Course website: http://www.cs.uiowa.edu/~sriram/3330/fall15/
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 "algorithmic thinking" is 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 aim of this course deepen your algorithmic intuition and 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. The increasing need to process enormous volumes of data has led to the development of algorithms in alternate computational models (e.g., models that explicitly recognize the fact that all the input data may not fit into main memory). We will understand the basic features of some of these models and design algorithms within these models for some simple problems.

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

Information about TAs

The TA for the course is "Aaron" Shiyao Wang, a computer science PhD student. His e-mail address is: shiyao-wang@uiowa.edu. His office is 201N in MLH.

Homeworks and Exams


Weekly Topics