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

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

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

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

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

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

Разделы в курсе «Алгоритмы и структуры данных» 18 разделов Уроки в курсе «Алгоритмы и структуры данных» 67 уроков Тесты в курсе «Алгоритмы и структуры данных» 42 теста Задачи в курсе «Алгоритмы и структуры данных» 149 задач Время прохождения курса «Алгоритмы и структуры данных» 28 ч. Последнее обновление курса «Алгоритмы и структуры данных» обн. 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. Декартово дерево