Skip to main content
A-Z IndexCalendarsDirectoryMaps
Home / Academics / CS 420: Design of Algorithms

CS 420: Design of Algorithms

Course Description

Algorithm design paradigms: divide-and-conquer, dynamic programming, greedy. Advanced data structures: balanced search trees, mergeable heaps, union-find. Introduction to computational complexity. Selected topics such as backtracking, branch-and-bound, amortized analysis, approximation algorithms.

Pre-requisite Courses

These courses must be taken before taking CS 420:

  • Course subject: CS
  • Course number: 420
  • Credit hours: 3
Schedule of Courses Browse Major Maps Find Your Major