Apr 25, 2024  
Rensselaer Catalog 2021-2022 
    
Catalog Navigation
  Catalog Home
  Degrees Offered
  Information Directory
  Rensselaer in Brief
  Educational Programs and Resources
  Research Resources and Centers
  Student Life
  Financial Aid
  Admissions
  Tuition and Fees
  Academic Information and Regulations
  Interdisciplinary Studies
  Schools & Departments
  Schools
  Departments
  Programs
  Subject Codes
  Courses
  Administration
  Named Professorships
  The Faculty
  My Portfolio
HELP
Rensselaer Catalog 2021-2022 [Archived Catalog]

Add to Portfolio (opens a new window)

CSCI 4020 - Design and Analysis of Algorithms

This course presents fundamental ideas and techniques of modern algorithm design and analysis. After completing this course, students should be able to formally analyze and design efficient algorithms for a variety of computational problems. Topics covered include Greedy Algorithms, Dynamic Programming, Network Flow, NP-Completeness, Linear Programming, Network Algorithms, as well as probabilistic and approximate algorithms.

Prerequisites/Corequisites: Prerequisite: CSCI 2300.

When Offered: Spring term annually.



Credit Hours: 4


Add to Portfolio (opens a new window)