Jun 02, 2020  
Rensselaer Catalog 2018-2019 
Rensselaer Catalog 2018-2019 [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)