Go to Main Content

Purdue Self-Service

 

HELP | EXIT

Detailed Course Information

 

Spring 2014
Oct 08, 2024
Transparent Image
Information 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:

Configuration 1: 3.0 Credits
Schedule Type Weekly Contact Hours Instructional Credit Distribution
Lecture 3 3.0
Configuration 2: 3.0 Credits
Schedule Type Weekly Contact Hours Instructional Credit Distribution
Distance Learning 0 3.0

Transparent Image
Skip to top of page
Release: 8.7.2