CS 4349: 002: Advanced Algorithms Design and Analysis
ECSS 2.203  ...... Fall 2009..... TR: 4:00-5:15

Instructor: R. Chandrasekaran
Office: ECSN 4.622 (Please Note that this is the OLD building!!!)

Phone: (972) 883-2032

Office Hours: M: 2:00 -- 4:00 p.m. 
URL: http://www.utdallas.edu/~chandra

email: chandra AT utdallas DOT edu

Teaching Assistant: Mr. Yin Yang
Office & Hours: ECSS 4.620; Time W: 3:00 -- 5:00

email: yxy061100 AT utdallas DOT edu

Textbook: ``Introduction to Algorithms,'' T.H. Cormen, C.E. Leiserson ,R.L. Rivest, and C. Stein, Second Edition.

Prerequisites: CS 3345 (Data structures and algorithms): Abstract data types: lists, stacks, queues, trees, search trees. Hashing. Priority queues: heaps. Sorting and searching. Graphs: representation and algorithms. Running-time analysis of algorithms and order notation.

Course Objectives: Study efficient algorithms for a number of fundamental problems, learn techniques for designing algorithms using appropriate data structures, prove correctness and analyze running times of algorithms, .

Topics: Order Notation, Recurrence relations. Divide and conquer, greedy methods, dynamic programming. Graph algorithms: Minimum spanning trees, Shortest path problems, Maximum flow problems.

Grades: Assignments -20%; Exam I: September 22 (25%); Exam II: October 27 - (25%); Exam III: Dec 3 (30%)

There will be no programming assignments.

Student Responsibilities: