Apr 28, 2024  
2021-2022 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home

  Programs A-Z
  Programs by College/School
  Programs by Type

  Course Descriptions

  Academic Policies & Regulations
  Course Registration
  Undergraduate Curriculum

  Colleges, Schools & Departments
  English Language Institute
  Global Field Study
  Honors Program
  Interdisciplinary Programs & Courses
  Three-Year Degrees
  University Seminars

  Accreditation
  Campus Map
  Disabilities Support Services
  Mission Statement
  Past Catalogs
  Student Handbook
  2021-22 Academic Calendar
HELP
2021-2022 Undergraduate Catalog [ARCHIVED CATALOG]

CS 317 Design and Analysis of Algorithms

(also listed as MA317)

This course introduces basic methods for the design and analysis of algorithms, with an emphasis on methods useful in practice. Students will learn different algorithms for various computational problems and evaluate their performance. Techniques to analyze efficiency of algorithms, as well as key algorithm design techniques, such as divide and conquer, dynamic programming and greedy algorithms, will be covered.

Prerequisite: CS 203  and either MA 230  or MA 330 .