CS463 Algorithms
Spring 2006
(this syllabus is subject to change)
Introductory information:
- Course: Digital image and multimedia application. Dept. of Computer and Information Science. P: CSCI, 265, 362, 340, meet at Department
Class room: SL206, TR2:30-3:45pm
- Instructor: Jiang (pronounced John) Yu ZHENG, 248-2365, jzheng@cs.iupui.edu
- Required textbook: -Introduction to algorithms (second edition)
T.H. Cormen, C. E. Leiserson, R. N. Rivest, C. Stein, McGraw Hill
MIT Press 2001, ISBN0-262-03293-7.
Course Description and/or Course Objectives
Introduction to algorithm analysis
Growth of functions
Recurrence
Sorting in linear time
Selection
Enhancing Data Structures
Red-black trees
Dynamic programming
Greedy algorithm
Amortized analysis
Linear Programming
Polynomials and FFT
NP-Completeness
Miscellaneous Information
This class will use Oncourse. You can login Oncourse using your IUPUI
account.