UT Dallas 2012 Undergraduate Catalog

CS4349 - Advanced Algorithm Design and Analysis

CS 4349 Advanced Algorithm Design and Analysis (3 semester hours) Asymptomatic analysis, recurrences, and graph algorithms. Algorithm design techniques such as greedy method, dynamic programming, and divide-and-conquer. Issues from computational complexity. Course emphasizes a theoretical approach. Prerequisites: CS 3305, and (CE 3345 or CS 3345 or SE 3345 or TE 3345). (3-0) S