CIT 596 Algorithms & Computation

Short Description

This course focuses primarily on the design and analysis of algorithms. It begins with sorting and searching algorithms and then investigates graph algorithms. In order to study graph algorithms, general algorithm design patterns like dynamic programming and greedy algorithms are introduced. A section of this course is also devoted to understanding NP-Completeness.

Portfolio Building Course

No

Pre-Requisites

CIT 592 | Co-requisite: CIT 594 (Taking concurrently is allowed but taking beforehand is preferred)

Content

This course focuses primarily on the design and analysis of algorithms. It begins with sorting and searching algorithms and then investigates graph algorithms. In order to study graph algorithms, general algorithm design patterns like dynamic programming and greedy algorithms are introduced. A section of this course is also devoted to understanding NP-Completeness.

Course Offerings
  • Fall 2021 Sampath Kannan
  • Spring 2022 Not Offered
  • Summer 2022 Not Offered
Course Creators
  • Sampath Kannan