UMass Boston

University Hall viewed from front at night with students visible through floor-to-ceiling windows.
Analysis of Algorithms

Course Overview

Date / Time Location Credits Minimium Tuition*
1/27/25 - 5/14/25
TuTh 5:30p.m. – 6:45p.m.		 University Hall Y04-4190 3 $2557 (guest students)
Date
1/27/25 - 5/14/25
Time
TuTh 5:30p.m. – 6:45p.m.
Location
University Hall Y04-4190
Credits
3
Min. Tuition*
$2557 (guest students)

Description

Basic techniques for designing algorithms: divide and conquer, the greedy method, dynamic programming, etc. Applications to searching and sorting algorithms. Complexity of parsing. The fast Fourier transform and its applications (evaluation of polynomials and arithmetical problems). Lower bound theory. NP-hard and NP-complete problems. Probabilistic estimates of algorithms.

Prerequisites

CS 220 or permission of instructor

This course is closed for registration.

Return to Course List

Course Details

Session

Regular Academic Session

Class Dates

1/27/2025 - 5/14/2025

Location

University Hall Y04-4190

Enrolled / Capacity

0 / 30

Status

Closed

Instructor

Ryan Culpepper

Tuition*

$2557 (guest students)

* The tuition estimate is based on minimum, single-course cost to a new student who is a Massachusetts resident and not enrolled in a multi-course program. State residency, online/in person modality, and matriculation to a degree program may affect cost.

Tuition Details