К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Algorithms, Part II · LearnSpace
Назад в каталог
courseraПрограммирование

Algorithms, Part II

Курс от Princeton University
Средний≈ 62.7 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

This course covers the essential information that every serious programmer needs to know about algorithms and data structures, with emphasis on applications and scientific performance analysis of Java implementations. Part I covers elementary data structures, sorting, and searching algorithms. Part II focuses on graph- and string-processing algorithms. All the features of this course are available for free. People who are interested in digging deeper into the content may wish to obtain the textbook Algorithms, Fourth Edition (upon which the course is based) or visit the website algs4.cs.princeton.edu for a wealth of additional material. This course does not offer a certificate upon completion.

Навыки, которые вы освоите

AlgorithmsGraph TheoryJava ProgrammingComputer ProgrammingJavaTheoretical Computer ScienceData Structures

Программа курса

14 модулей · 105 учебных материалов

01Introduction 3 материалов

Course Introduction

Welcome to Algorithms, Part IIЧтениеLecture SlidesЧтениеCourse IntroductionВидео
02Undirected Graphs9 материалов

Undirected Graphs

Учитесь у экспертов

Robert Sedgewick

William O. Baker *39 Professor in Computer Science, Emeritus

Kevin Wayne

Phillip Y. Goldman '86 University Lecturer

Algorithms, Part II
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 62.7 ч

14 модулей

Язык: Английский

Субтитры: Арабский, Французский, Бенгальский, Узбекский, Украинский, Китайский (Китай), Греческий, Итальянский, Бразильский португальский, Вьетнамский, Нидерландский, Корейский, Немецкий, Пушту, Урду, Русский, Тайский, Индонезийский, Шведский, Турецкий, Азербайджанский, Испанский, Дари, Хинди, Японский, Казахский, Венгерский, Польский

Часть программы вашего университета
OverviewЧтение
Lecture SlidesЧтение
Introduction to GraphsВидео
Graph APIВидео
Depth-First SearchВидео
Breadth-First SearchВидео
Connected ComponentsВидео
Graph ChallengesВидео
Interview Questions: Undirected Graphs (ungraded)Задание
03Directed Graphs8 материалов

Directed Graphs

Lecture SlidesЧтениеIntroduction to DigraphsВидеоDigraph APIВидеоDigraph SearchВидеоTopological Sort ВидеоStrong ComponentsВидеоInterview Questions: Directed Graphs (ungraded)ЗаданиеWordNetПрограммирование
04Minimum Spanning Trees9 материалов

Minimum Spanning Trees

OverviewЧтениеLecture SlidesЧтениеIntroduction to MSTsВидеоGreedy AlgorithmВидеоEdge-Weighted Graph APIВидеоKruskal's AlgorithmВидеоPrim's AlgorithmВидеоMST ContextВидеоInterview Questions: Minimum Spanning Trees (ungraded)Задание
05Shortest Paths8 материалов

Shortest Paths

Lecture SlidesЧтениеShortest Paths APIsВидеоShortest Path PropertiesВидеоDijkstra's AlgorithmВидеоEdge-Weighted DAGsВидеоNegative WeightsВидеоInterview Questions: Shortest Paths (ungraded)ЗаданиеSeam CarvingПрограммирование
06Maximum Flow and Minimum Cut10 материалов

Maximum Flow and Minimum Cut

OverviewЧтениеLecture SlidesЧтениеIntroduction to MaxflowВидеоFord–Fulkerson AlgorithmВидеоMaxflow–Mincut TheoremВидеоRunning Time AnalysisВидеоJava ImplementationВидеоMaxflow ApplicationsВидеоInterview Questions: Maximum Flow (ungraded)ЗаданиеBaseball EliminationПрограммирование
07Radix Sorts8 материалов

Radix Sorts

Lecture SlidesЧтениеStrings in JavaВидеоKey-Indexed CountingВидеоLSD Radix SortВидеоMSD Radix SortВидео3-way Radix QuicksortВидеоSuffix ArraysВидеоInterview Questions: Radix Sorts (ungraded)Задание
08Tries6 материалов

Tries

OverviewЧтениеLecture SlidesЧтениеR-way TriesВидеоTernary Search TriesВидеоCharacter-Based OperationsВидеоInterview Questions: Tries (ungraded)Задание
09Substring Search8 материалов

Substring Search

Lecture SlidesЧтениеIntroduction to Substring SearchВидеоBrute-Force Substring SearchВидеоKnuth–Morris–PrattВидеоBoyer–MooreВидеоRabin–KarpВидеоInterview Questions: Substring Search (ungraded)ЗаданиеBoggleПрограммирование
10Regular Expressions8 материалов

Regular Expressions

OverviewЧтениеLecture SlidesЧтениеRegular ExpressionsВидеоREs and NFAsВидеоNFA SimulationВидеоNFA ConstructionВидеоRegular Expression ApplicationsВидеоInterview Questions: Regular Expressions (ungraded)Задание
11Data Compression7 материалов

Data Compression

Lecture SlidesЧтениеIntroduction to Data CompressionВидеоRun-Length CodingВидеоHuffman CompressionВидеоLZW CompressionВидеоInterview Questions: Data Compression (ungraded)ЗаданиеBurrows–WheelerПрограммирование
12Reductions7 материалов

Reductions

OverviewЧтениеLecture SlidesЧтениеIntroduction to ReductionsВидеоDesigning AlgorithmsВидеоEstablishing Lower BoundsВидеоClassifying ProblemsВидеоInterview Questions: Reductions (ungraded)Задание
13Linear Programming (optional)6 материалов

Linear Programming

Lecture SlidesЧтениеBrewer's ProblemВидеоSimplex AlgorithmВидеоSimplex ImplementationsВидеоLinear Programming ReductionsВидеоInterview Questions: Linear Programming (ungraded)Задание
14Intractability8 материалов

Intractability

Lecture SlidesЧтениеIntroduction to IntractabilityВидеоSearch ProblemsВидеоP vs. NPВидеоClassifying ProblemsВидеоNP-CompletenessВидеоCoping with Intractability ВидеоInterview Questions: Intractability (ungraded)Задание