Mar 28, 2024  
Rensselaer Catalog 2019-2020 
    
Rensselaer Catalog 2019-2020 [Archived Catalog]

Add to Portfolio (opens a new window)

CSCI 6020 - 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. Students cannot receive credit for both CSCI 4020 and CSCI 6020.

Prerequisites/Corequisites: Prerequisite: CSCI 2300 or equivalent.

When Offered: Spring term annually.



Cross Listed: CSCI 4020.

Credit Hours: 4



Add to Portfolio (opens a new window)