Select the desired Level or Schedule Type to find available classes for the course. |
CS 58000 - Algorithm Design, Analysis, And Implementation | ||||||||||||||||||
Credit Hours: 3.00. Basic techniques for designing and analyzing algorithms: dynamic programming, divide and conquer, balancing. Upper and lower bounds on time and space costs, worst case and expected cost measures. A selection of applications such as disjoint set union/find, graph algorithms, search trees, pattern matching. The polynomial complexity classes P, NP, and co-NP; intractable problems. Typically offered Fall Spring.
3.000 Credit hours Levels: Undergraduate, Graduate, Professional Schedule Types: Distance Learning, Lecture All Sections for this Course Offered By: College of Science Department: Computer Science Course Attributes: Upper Division May be offered at any of the following campuses: West Lafayette Continuing Ed PU Fort Wayne West Lafayette Restrictions: Must be enrolled in one of the following Programs: Computer Science-PHD Computer Science-MS Short Title: Alg Design Anly & Impl Course Configurations:
|