Oct 30, 2020  
Rensselaer Catalog 2019-2020 
Rensselaer Catalog 2019-2020 [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.

Cross Listed: CSCI 6020. Students cannot receive credit for both CSCI 4020 and CSCI 6020.

Credit Hours: 4

Add to Portfolio (opens a new window)