Apr 19, 2024  
2019-2020 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Chancellor’s Welcome
  What’s New?
  About Purdue University Fort Wayne
  General Education Requirements
  Colleges, Schools, Division and Departments
  Regulations, Policies, Rights, & Responsibilities
  Student Services
  Program Descriptions
  Course Descriptions
  Overlapping Course Content
  TransferIN.net Indiana Core Transfer Library
  Indiana Transfer Single Articulation Pathway - TSAP
  Faculty/Staff Directory
  Academic Calendar
  Previous IPFW Bulletins
HELP
2019-2020 Undergraduate Catalog [Archived Catalog]

CS 48600 - Analysis of Algorithms

Techniques for analyzing the time and space requirements of algorithms and problems. Application of these techniques to sorting, searching, pattern-matching, graph problems, and other selected problems. Brief introduction to the intractable (NP-hard) problems.

Preparation for Course
P: CS 26000 and MA 16600.

Cr. 3.