Go to Main Content

Purdue Self-Service

 

HELP | EXIT

Detailed Course Information

 

Fall 2024
Nov 08, 2024
Transparent Image
Information Select the desired Level or Schedule Type to find available classes for the course.

CS 38100 - Introduction To The Analysis Of Algorithms
Credit Hours: 3.00. Techniques for analyzing the time and space requirements of algorithms. Application of these techniques to sorting, searching, pattern-matching, graph problems, and other selected problems. Brief introduction to the intractable (NP-hard) problems.
0.000 OR 3.000 Credit hours

Syllabus Available
Levels: Undergraduate, Graduate, Professional
Schedule Types: Distance Learning, Lecture, Practice Study Observation
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:     
      Indianapolis and W Lafayette
      West Lafayette

Learning Outcomes: 1.  Use big O-notation to give asymptotic time and space bounds of algorithms. 2.  Explain the use of big-Omega, big-Theta, and little-o notations. 3.  Use recurrence relations to determine the time complexity of recursive algorithms. 4.  Solve recurrence relations commonly arising in algorithm design. 5.  Give examples that illustrate time-space trade-offs of algorithms.


Restrictions:
Must be enrolled in one of the following Majors:     
      Computer Science
      Computer Science Honors
      Data Science
      Data Science

Prerequisites:
(Undergraduate level CS 25100 Minimum Grade of C or Undergraduate level CS 25300 Minimum Grade of C or Undergraduate level ECE 36800 Minimum Grade of C or Undergraduate level EE 36800 Minimum Grade of C or Undergraduate level ECE 36900 Minimum Grade of C or Undergraduate level EE 36900 Minimum Grade of C) and (Undergraduate level MA 26100 Minimum Grade of C or Undergraduate level MA 17200 Minimum Grade of C or Undergraduate level MA 17400 Minimum Grade of C or Undergraduate level MA 26100 Minimum Grade of C or Undergraduate level MA 18200 Minimum Grade of C or Undergraduate level MA 27101 Minimum Grade of C or Undergraduate level MA 26300 Minimum Grade of C or Undergraduate level MA 27100 Minimum Grade of C)

Short Title: Intro Analysis Algor

Course Configurations:

Configuration 1: 3.0 Credits
Schedule Type Weekly Contact Hours Instructional Credit Distribution
Lecture 3 3.0
Configuration 1.5: 3.0 Credits
Schedule Type Weekly Contact Hours Instructional Credit Distribution
Lecture 3 3.0
Practice Study Observation 1 0.0
Configuration 2: 3.0 Credits
Schedule Type Weekly Contact Hours Instructional Credit Distribution
Lecture 3 3.0
Practice Study Observation 2 0.0
Configuration 3: 3.0 Credits
Schedule Type Weekly Contact Hours Instructional Credit Distribution
Distance Learning 0 3.0
Configuration 4: 3.0 Credits
Schedule Type Weekly Contact Hours Instructional Credit Distribution
Distance Learning 0 3.0
Practice Study Observation 0 0.0

Transparent Image
Skip to top of page
Release: 8.7.2