MATH 320

Download as PDF

Algorithm Design and Optimization 1

MathematicsCollege of Computational, Mathematical, & Physical Sciences

Course Description

A treatment of algorithms used to solve problems. Topics include complexity and data, approximation theory, recursive algorithms, linear optimization, unconstrained optimization, constrained optimization, global optimization.

When Taught

Fall

Min

3

Fixed/Max

3

Fixed

3

Fixed

0
Prerequisite
Fulfill ANY of the following requirements:
Complete ALL of the following Courses:
  • 13764-000
    AND
    03630-004
    AND
    03641-002
OR
Complete ALL of the following Courses:
  • MATH 313
    AND
    03630-004
    AND
    03641-002

Other Prerequisites

concurrent enrollment in Math 321, 344.

Note

Students who register for MATH 320 must also register for the same section of MATH 344 and register for MATH 321 and MATH 345.

Title

Introduction to Algorithms and Approximation

Learning Outcome

Coverage of the fundamentals of algorithm analysis including, convergence, stability, mathematics for algorithm analysis, data structures, probability, and introductory statistics. Discrete optimization and algorithms employing stochastic guessing are investigated. Additionally, students will learn about approximation methods including Fourier series and wavelets.  For detailed information about desired learning outcomes visit the Math 320 Wiki page.