Description: Techniques for analyzing upper bounds for algorithms and lower bounds for problems. Problem areas include: sorting, data structures, graphs, dynamic programming, combinatorial algorithms, introduction to parallel models.
Prerequisites: Algorithms and Data Structures (CSE 2320) and Theoretical Concepts in Computer Science and Engineering (CSE 3315).
Textbook: Cormen, Leiserson, Rivest and Stein, Introduction to Algorithms, Second Edition , MIT Press, 2001.
Grading: 3 Programs (30%), 7 Quizzes (70%).
Instructor: Larry Holder , 333 Nedderman Hall, 817-272-2596, holder@cse.uta.edu. Office hours: MW 1-2pm.GTA: Soumya Sanyal, 117 Engineering Building West, 817-272-1245, sanyal@cse.uta.edu. Office hours: TuTh 1-2pm.