We're still actively developing this site. If you encounter any issues, please report them! - Report an issue

INTRODUCTION TO ALGORITHMS

COMPSCI 577
Course Description

Basic paradigms for the design and analysis of efficient algorithms: greed, divide-and-conquer, dynamic programming, reductions, and the use of randomness. Computational intractability including typical NP-complete problems and ways to deal with them.

Prerequisties

(COMPSCI/MATH 240 or COMPSCI/MATH/STAT 475 ) and (COMP SCI 367 or COMPSCI 400 ), or graduate/professional standing, or declared in the Capstone Certificate in Computer Sciences for Professionals

Satisfies
Credits

4

Offered

Fall, Spring

Grade Point Average
2.79

-6.86% from Historical

Completion Rate
88.01%

-6.35% from Historical

A Rate
23.43%

-12.61% from Historical

Class Size
542

136.24% from Historical

Instructors (2025 Fall)

Sorted by ratings from Rate My Professors

Similar Courses

INTRODUCTION TO COMBINATORIAL OPTIMIZATION

COMPSCI/ISYE/MATH 425

Focuses on optimization problems over discrete structures, such as shortest paths, spanning trees, flows, matchings, and the traveling salesman problem. We will investigate structural properties of these problems, and we will study both exact methods for their solution, and approximation algorithms.

INTRODUCTION TO THEORY OF COMPUTING

COMPSCI 520

Basics about the notion, capabilities, and limitations of computation: elements of finite automata and regular languages, computability theory, and computational complexity theory. Additional topics include context-free grammars and languages, and complexity-theoretic cryptography.

MATHEMATICAL TECHNIQUES IN THE ANALYSIS OF ALGORITHMS

COMPSCI 809

Techniques for quantitative analysis of algorithms. Charging arguments, amortization, probabilistic methods. Adversary and information lower bounds. Use of methods from combinatorics, complex analysis, and asymptotics in obtaining precise analyses of quicksort, chained hashing, and other algorithms. Students are strongly encouraged to have knowledge of algorithms (e.g.,COMP SCI 577) or applied math analysis (e.g.,MATH 321) and theory of probability (e.g.,MATH/​STAT  431).

ADVANCED ALGORITHMS

COMPSCI 787

Advanced paradigms for the design and analysis of efficient algorithms, including the use of randomness, linear programming, and semi-definite programming. Applications to data structures, approximating NP-hard optimization problems, learning, on-line and distributed problems. Students are strongly encouraged to have introductory knowledge of algorithms (e.g.,COMP SCI 577)

COMPUTATIONAL COMPLEXITY

COMPSCI 710

Study of the capabilities and limitations of efficient computation. Relationships between models representing capabilities such as parallelism, randomness, quantum effects, and non-uniformity; and models based on the notions of nondeterminism, alternation, and counting, which capture the complexity of important problems. Knowledge of the theory of computation is strongly encouraged, such asCOMP SCI 520.