CS 5633 Analysis of Algorithms
Spring 10
http://www.cs.utsa.edu/~carola/teaching/cs5633/spring10

[ Home | Schedule | Policies | Slides, pictures | Homework | Resources ]

Home

News:

The grades are up.
Have a good summer!

Course Description:

The course begins with a short review of basic analysis techniques: approximating functions asymptotically, bounding sums, and solving recurrences. We will study problems that are efficiently solvable, focusing on design techniques such as divide-and-conquer, dynamic programming, amortization, and greedy algorithms. Algorithms for sorting, graph algorithms, and geometric algorithms will serve to illustrate these concepts. The emphasis of this class will be on learning algorithm design: the ability to synthesize correct and efficient procedures for new problems.

Prerequisites:

CS 3343 Analysis of Algorithms

Time & Place:

Tuesdays, Thursdays 8:30pm - 9:45pm, HSS 3.01.18

Required Textbook:

Introduction to Algorithms, 2nd Edition; Cormen, Leiserson, Rivest, and Stein; MIT Press, Boston, 2001.
(The older edition is very similar, however one or two chapters are missing, and chapter numbers and exercise numbers are switched around. If you opt to buy the older edition it is your responsibility to keep up with those differences. The same holds for the brandnew 3rd edition.)

Instructor:

Carola Wenk
SB 4.01.17
E-mail: carola at cs.utsa.edu
Phone: 458-4501
Office hours: See this page.

Graders:

Nihat Altiparmak
E-mail: naltipar at cs.utsa.edu
Office hours: Tuesdays 4pm-5pm in SB 1.05.06

Hongwei Tian
E-mail: htian at cs.utsa.edu
Office hours: Mondays 6pm-7pm in SB 3.02.07

Last modified by Carola Wenk, carola at cs.utsa.edu ,