Georgia Institute of Technology · CS3510

Design and Analysis of Algorithms

算法设计与分析

Algorithm design and analysis through divide and conquer, graph algorithms, dynamic programming, and NP-completeness, with public notes and homework information.

Subject：Algorithms

Level：Advanced Undergraduate

Suggested stage：Years 3–4 (inferred)

Public-material edition：2026

Language：English

Videos：Available

Assignments / solutions：Available / Not verified

Prerequisites

Discrete mathematics →Data structures →

Start here

All official course content

Lectures, video, assignments and exams are separated so you do not have to hunt through the course homepage.

24 direct tasks

▶Lectures, video & readingCourse content in the official sequence12

Topic 1: Asymptotic Analysis Topic 2: Divide and Conquer Topic 3: Graph Search Topic 4: Shortest Paths Topic 5: Greedy Algorithms Topic 6: Dynamic Programming Topic 7: Network Flow Topic 8: Randomized Algorithms Topic 9: Linear Programming Topic 10: NP-Completeness Topic 11: Approximation Algorithms Topic 12: Algorithm Review

✓Assignments & practiceOpen the matching problem or assignment page12

Official resource hubs

Use these to browse a complete resource collection; the section above links directly to individual study items.

Fall 2026 official syllabusGeorgia Tech College of Computing ↗

Public lecture schedule and videosGeorgia Tech College of Computing ↗

Source and verification

Every link points to an official university or course-team page. The year identifies the linked public-material edition, not necessarily the latest on-campus offering; a school may have newer materials that are not public. Unknown facts remain unverified rather than guessed.

Georgia Tech College of Computing · verified 2026-08-03

Open official course ↗Report a resource issue

← All courses