Legacy Course Catalog
CSCI 463 - Analysis Of Algorithms
Effectivity: | 08/20/2001 - Fall 2007 *** @ Purdue IUPUI Traditional |
---|---|
Credits: | 3 |
Instructional Types: | Lec |
Usually Offered: | fal spr sum |
Short Title: | Analysis Algorithms |
Description: | Techniques for analyzing and comparing algorithms. Average case analysis in sorting and searching; dynamic programming: greedy algorithms, amortized analysis, and applications; matrix algorithms: polynomials, discrete Fourier transforms, and fast Fourier transforms; parallel algorithms: examples in sorting, searching, graphs, and matrices; computational complexity, polynomial complexity classes P, NP. |
School: | School Of Science |
Department: | Iupui Courses |
Credit By Exam: | NO |
Repeatable Flag: | NO |
Temporary Flag: | NO |
Full Time Privilege Flag: | NO |
Honors Flag: | NO |
Variable Title Flag: | NO |
Fall 2007 *** indicates the course was still an active course and was transferred to the Banner Catalog effective Spring 2008. This course was not expired Fall 2007.