CSC 7300  Algorithm Design and Analysis

Fall 2011, Allen 0027,  Mondays  5:10-8:00 pm

Instructor:  Rahul Shah,  Coates Hall 291, rahul@csc.lsu.edu,  Office hours:  Mondays 1:30pm -2:30 pm, Thursdays 11am – 12 noon

Textbook: Introduction to Algorithms (second/third edition) by  Cormen, Leiserson, Rivest and Stein

Syllabus: Recurrences and Complexity, Sorting and Searching, Divide and Conquer, Dynamic  Programming, Greedy Algorithms, Data Structures, Graph Algorithms, String Matching, NP-completeness and Approximation Algorithms.

Grading:  25% Midterm, 25% Finals, 20% Homeworks, 20% Project, 10% Class/Forum Participation plus extra credits for challenge problems. Grading will be on the curve.
Homework problems can be discussed, but you must write your own answer.

Webpage: http://www.csc.lsu.edu/~rahul/7300  Basic outline material will be on the webpage but most of the course materials will be accessible through Moodle (you have to login to your PAWS account).

The course will primarily focus on building Algorithmic Problem Solving skills.