Курс на Stepik
Обложка курса «Алгоритмы и структуры данных» на Stepik
Бесплатно

Алгоритмы и структуры данных ★ 5.000

Открыть на
STEPIK.ORG

Алгоритмы — раздел компьютерных наук, изучающий подходы к решению различных задач. Такие задачи, как хранение, обработка, передача и поиск информации возникают перед человечеством каждый день. Именно поэтому без алгоритмов в наше время не обходится ни одна наука. Курс подробно рассматривает основные концепции в алгоритмах и структурах данных как с теоретической, так и с практической стороны. Особенностью курса является то, что он также рассматривает и некоторые нестандартные подходы к задачам.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Алгоритмы и структуры данных»Учеников на курсе 6 542
Сертификаты, выданные на курсе «Алгоритмы и структуры данных»Сертификатов выдано 0
Отзывы о курсе «Алгоритмы и структуры данных»Отзывов получено 12
Рейтинг курса «Алгоритмы и структуры данных»Рейтинг курса 5.000
Уроки в курсе «Алгоритмы и структуры данных»Количество уроков 67
Тесты в курсе «Алгоритмы и структуры данных»Количество квизов 42
Задачи с кодом в курсе «Алгоритмы и структуры данных»Количество задач с кодом 149
Время прохождения курса «Алгоритмы и структуры данных»Время прохождения курса —
Обновления курса «Алгоритмы и структуры данных»Обновления курса — —
Дата публикации курса «Алгоритмы и структуры данных»Дата публикации курса — ———
Последнее обновление курса «Алгоритмы и структуры данных»Последнее обновление — ———

Содержание курса

Разделы в курсе «Алгоритмы и структуры данных» 18 разделов Уроки в курсе «Алгоритмы и структуры данных» 67 уроков Тесты в курсе «Алгоритмы и структуры данных» 42 теста Задачи в курсе «Алгоритмы и структуры данных» 149 задач Время прохождения курса «Алгоритмы и структуры данных» 27 ч. Последнее обновление курса «Алгоритмы и структуры данных» обн. 1 год назад

Основная информация о курсе

1 урок
1. Введение ↗

Алгоритм. Модели вычислений

5 уроков
1. Что такое алгоритм? ↗
2. RAM-машина ↗
3. Анализ сложности алгоритмов. Введение в O-нотацию ↗
4. Рекурсия ↗
5. Индукция и мастер-теорема ↗

Элементарные структуры данных

10 уроков
1. Что такое структура данных? ↗
2. Массивы ↗
3. Многомерные массивы и матрицы ↗
4. Списки ↗
5. Стек ↗
6. Очередь ↗
7. Дек ↗
8. Префиксные суммы ↗
9. Поиск ближайшего слева-справа ↗
10. Минимум в окне (на очереди) ↗

Алгоритмы сортировки

5 уроков
1. Сортировка пузырьком ↗
2. Сортировка вставками ↗
3. Сортировка выбором ↗
4. Сортировка подсчетом ↗
5. Введение в "разделяй и властвуй" ↗

Алгоритмы поиска

5 уроков
1. Линейный поиск ↗
2. Бинарный поиск ↗
3. Бинарный поиск по ответу ↗
4. Точность ↗
5. Вещественный бинарный поиск ↗

Продвинутые сортировки

4 урока
1. Компараторы ↗
2. Сортировка слиянием ↗
3. Быстрая сортировка ↗
4. Линейные сортировки ↗

Куча и сортировка кучей

2 урока
1. Куча ↗
2. Пирамидальная сортировка ↗

Рекурсивный перебор

1 урок
1. Теория ↗

Жадные алгоритмы

1 урок
1. Применение жадных алгоритмов ↗

Базовая динамика

3 урока
1. Простейшая линейная динамика ↗
2. Простейшая квадратичная динамика ↗
3. Рюкзаки ↗

Продвинутая динамика

3 урока
1. Динамика по подотрезкам ↗
2. Динамика по деревьям ↗
3. Динамика по подмножествам ↗

Основы теории графов

2 урока
1. Базовые понятия теории графов ↗
2. Хранение графа в памяти компьютера ↗

Базовые алгоритмы на графах

4 урока
1. Поиск в глубину ↗
2. Задания на поиск в глубину ↗
3. Поиск в ширину ↗
4. Задания на поиск в ширину ↗

Остовые деревья. Система непересекающихся множеств

4 урока
1. Минимальное остовное дерево ↗
2. Алгоритм Прима ↗
3. Алгоритма Краскала ↗
4. Система непересекающихся множеств ↗

Алгоритмы поиска кратчайшего пути

4 урока
1. Алгоритмы Дейкстры ↗
2. Алгоритм Флойда-Уоршелла ↗
3. Алгоритм Беллмана-Форда ↗
4. Задачи на поиск кратчайших путей ↗

Алгоритмы на деревьях

3 урока
1. RSQ (range sum query) ↗
2. SQRT-декомпозиция ↗
3. LCA (наименьший общий предок) ↗

Дерево отрезков

4 урока
1. Дерево отрезков ↗
2. Реализация сверху ↗
3. Реализация снизу ↗
4. Массовая операция на отрезке ↗

Деревья поиска

6 уроков
1. Бинарные деревья поиска ↗
2. Сбалансированные деревья ↗
3. AVL-деревья ↗
4. Красно-черное дерево ↗
5. Splay-деревья ↗
6. Декартово дерево ↗