Mar 28, 2024  
Rensselaer Catalog 2020-2021 
    
Rensselaer Catalog 2020-2021 [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)