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

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

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

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

Algorithms, Part I

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

О курсе

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.

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

Data StructuresJavaJava ProgrammingAlgorithmsPerformance TestingGraph TheorySpatial Data AnalysisComputational ThinkingMemory Management

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

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

01Course Introduction4 материалов

Course Introduction

Welcome to Algorithms, Part IЧтениеLecture SlidesЧтениеCourse IntroductionВидеоHello, WorldПрограммирование
02

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

Kevin Wayne

Phillip Y. Goldman '86 University Lecturer

Robert Sedgewick

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

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

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

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

Начать на Coursera

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

Обучение на Coursera

≈ 54.3 ч

13 модулей

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

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

Часть программы вашего университета
Union−Find9 материалов

Union−Find

OverviewЧтениеLecture SlidesЧтениеDynamic ConnectivityВидеоQuick FindВидеоQuick UnionВидеоQuick-Union ImprovementsВидеоUnion−Find ApplicationsВидеоInterview Questions: Union–Find (ungraded)ЗаданиеPercolationПрограммирование
03Analysis of Algorithms8 материалов

Analysis of Algorithms

Lecture SlidesЧтениеAnalysis of Algorithms IntroductionВидеоObservationsВидеоMathematical ModelsВидеоOrder-of-Growth ClassificationsВидеоTheory of AlgorithmsВидеоMemoryВидеоInterview Questions: Analysis of Algorithms (ungraded)Задание
04Stacks and Queues10 материалов

Stacks and Queues

OverviewЧтениеLecture SlidesЧтениеStacksВидеоResizing ArraysВидеоQueuesВидеоGenericsВидеоIteratorsВидеоStack and Queue Applications (optional)ВидеоInterview Questions: Stacks and Queues (ungraded)ЗаданиеDeques and Randomized QueuesПрограммирование
05Elementary Sorts8 материалов

Elementary Sorts

Lecture SlidesЧтениеSorting IntroductionВидеоSelection SortВидеоInsertion SortВидеоShellsortВидеоShufflingВидеоConvex HullВидеоInterview Questions: Elementary Sorts (ungraded)Задание
06Mergesort9 материалов

Mergesort

OverviewЧтениеLecture SlidesЧтениеMergesortВидеоBottom-up MergesortВидеоSorting ComplexityВидеоComparatorsВидеоStabilityВидеоInterview Questions: Mergesort (ungraded)ЗаданиеCollinear PointsПрограммирование
07Quicksort6 материалов

Quicksort

Lecture SlidesЧтениеQuicksortВидеоSelectionВидеоDuplicate KeysВидеоSystem SortsВидеоInterview Questions: Quicksort (ungraded)Задание
08Priority Queues8 материалов

Priority Queues

OverviewЧтениеLecture SlidesЧтениеAPIs and Elementary ImplementationsВидеоBinary HeapsВидеоHeapsortВидеоEvent-Driven Simulation (optional)ВидеоInterview Questions: Priority Queues (ungraded)Задание8 PuzzleПрограммирование
09Elementary Symbol Tables8 материалов

Elementary Symbol Tables

Lecture SlidesЧтениеSymbol Table APIВидеоElementary ImplementationsВидеоOrdered OperationsВидеоBinary Search TreesВидеоOrdered Operations in BSTsВидеоDeletion in BSTsВидеоInterview Questions: Elementary Symbol Tables (ungraded)Задание
10Balanced Search Trees6 материалов

Balanced Search Trees

OverviewЧтениеLecture SlidesЧтение2−3 Search TreesВидеоRed-Black BSTsВидеоB-Trees (optional)ВидеоInterview Questions: Balanced Search Trees (ungraded)Задание
11Geometric Applications of BSTs7 материалов

Geometric Applications of BSTs

Lecture SlidesЧтение1d Range SearchВидеоLine Segment IntersectionВидеоKd-TreesВидеоInterval Search TreesВидеоRectangle IntersectionВидеоKd-TreesПрограммирование
12Hash Tables7 материалов

Hash Tables

OverviewЧтениеLecture SlidesЧтениеHash TablesВидеоSeparate ChainingВидеоLinear ProbingВидеоHash Table ContextВидеоInterview Questions: Hash Tables (ungraded)Задание
13Symbol Table Applications5 материалов

Symbol Table Applications

Lecture SlidesЧтениеSymbol Table Applications: Sets (optional)ВидеоSymbol Table Applications: Dictionary Clients (optional)ВидеоSymbol Table Applications: Indexing Clients (optional)ВидеоSymbol Table Applications: Sparse Vectors (optional)Видео