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

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

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

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

Алгоритмы, часть I

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

О курсе

Данный курс охватывает ключевые знания об алгоритмах и структурах данных, которыми обязан владеть каждый профессиональный программист. При этом акцент сделан на практических областях применения и научном анализе эффективности алгоритмов, реализованных на Java. В части I рассматриваются элементарные структуры данных, а также алгоритмы сортировки и поиска. В части II освещаются алгоритмы обработки графов и строк. Все компоненты этого курса предоставляются бесплатно. При этом по завершении не выдаются какие-либо сертификаты.

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

Data StructuresJava ProgrammingAlgorithmsSpatial Data AnalysisSimulationsTheoretical Computer ScienceGraph TheoryPerformance TuningComputational ThinkingJavaMemory ManagementComputer Programming

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

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

01Введение в курс3 материалов

Введение в курс

Введение в алгоритмы, часть IЧтениеСлайды к лекциямЧтениеВведение в курсВидео
02Система непересекающихся множеств9 материалов

Система непересекающихся множеств

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

Robert Sedgewick

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

Kevin Wayne

Phillip Y. Goldman '86 University Lecturer

Алгоритмы, часть I
В каталоге вашей программы

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

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

Начать на Coursera

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

Обучение на Coursera

≈ 53.3 ч

13 модулей

Язык: Русский

Субтитры: Французский, Португальский, Корейский, Английский, Испанский

Часть программы вашего университета
ОбзорЧтение
Слайды к лекциямЧтение
Динамическая связностьВидео
Быстрый поискВидео
Быстрое объединениеВидео
Улучшения для быстрого объединенияВидео
Применение систем непересекающихся множествВидео
Вопросы в формате собеседования: «Система непересекающихся множеств» (без оценивания)Задание
перколяцияПрограммирование
03Анализ алгоритмов8 материалов

Анализ алгоритмов

Слайды к лекциямЧтениеВведение в анализ алгоритмовВидеоНаблюденияВидеоМатематические моделиВидеоКлассификации порядка ростаВидеоТеория алгоритмовВидеоПамятьВидеоВопросы в формате собеседования: «Анализ алгоритмов» (без оценивания)Задание
04Стеки и очереди10 материалов

Стеки и очереди

ОбзорЧтениеСлайды к лекциямЧтениеСтекиВидеоМассивы изменяющегося размераВидеоОчередиВидеоОбобщенные коллекцииВидеоИтераторыВидеоОбласти применения стеков и очередей (дополнительно)ВидеоВопросы в формате собеседования: «Стеки и очереди» (без оценивания)Заданиедвусторонние и рандомизированные очередиПрограммирование
05Элементарные методы сортировки8 материалов

Элементарные методы сортировки

Слайды к лекциямЧтениеВведение в сортировкуВидеоСортировка выборомВидеоСортировка вставкойВидеоСортировка методом ШеллаВидеоПеремешиваниеВидеоВыпуклая оболочка множества точекВидеоВопросы в формате собеседования: «Элементарные методы сортировки» (без оценивания)Задание
06Сортировка с объединением9 материалов

Сортировка с объединением

ОбзорЧтениеСлайды к лекциямЧтениеСортировка с объединениемВидеоСортировка «снизу вверх» с объединениемВидеоСложность сортировкиВидеоКомпараторыВидеоУстойчивостьВидеоВопросы в формате собеседования: «Сортировка с объединением» (без оценивания)Заданиеколлинеарные точкиПрограммирование
07Быстрая сортировка6 материалов

Быстрая сортировка

Слайды к лекциямЧтениеБыстрая сортировкаВидеоВыборВидеоДублирующиеся ключиВидеоСистемные сортировкиВидеоВопросы в формате собеседования: «Быстрая сортировка» (без оценивания)Задание
08Приоритизированные очереди8 материалов

Приоритизированные очереди

ОбзорЧтениеСлайды к лекциямЧтениеAPI и элементарные реализацииВидеоБинарные кучиВидеоКучевая сортировкаВидеоСобытийное моделирование (дополнительно)ВидеоВопросы в формате собеседования: «Приоритизированные очереди» (без оценивания)Заданиеголоволомка «восьмерка»Программирование
09Таблицы элементарных символов8 материалов

Таблицы элементарных символов

Слайды к лекциямЧтениеAPI таблицы символовВидеоЭлементарные реализацииВидеоУпорядоченные операцииВидеоБинарные деревья поискаВидеоУпорядоченные операции в БДПВидеоУдаление из БДПВидеоВопросы в формате собеседования: «Таблицы элементарных символов» (без оценивания)Задание
10Сбалансированные деревья поиска6 материалов

Сбалансированные деревья поиска

ОбзорЧтениеСлайды к лекциямЧтение2-3-деревья поискаВидеоКрасно-черные БДПВидеоB-деревья (дополнительно)ВидеоВопросы в формате собеседования: «Сбалансированные деревья поиска» (без оценивания)Задание
11Применение БДП в геометрии7 материалов

Применение БДП в геометрии

Слайды к лекциямЧтениеПоиск по 1-мерному диапазонуВидеоПересечение отрезковВидеоk-мерные деревьяВидеоИнтервальные деревья поискаВидеоПересечение прямоугольниковВидеоk-мерные деревьяПрограммирование
12Хэш-таблицы7 материалов

Хэш-таблицы

ОбзорЧтениеСлайды к лекциямЧтениеХэш-таблицыВидеоРаздельное связывание цепочкамиВидеоЛинейное исследованиеВидеоКонтекст хэш-таблицыВидеоВопросы в формате собеседования: «Хэш-таблицы» (без оценивания)Задание
13Области применения таблиц символов5 материалов

Области применения таблиц символов

Слайды к лекциямЧтениеОбласти применения таблиц символов: множества (дополнительно)ВидеоОбласти применения таблиц символов: клиенты словарей (дополнительно)ВидеоОбласти применения таблиц символов: клиенты индексирования (дополнительно)ВидеоОбласти применения таблиц символов: разреженные векторы (дополнительно)Видео