Select the Course Number to get further detail on the course. Select the desired Schedule Type to find available classes for the course. The Schedule Type links will be available only when the schedule of classes is available for the selected term. |
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: 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. |