Курс на Stepik
Обложка курса «Python Алгоритмы: основы, анализ и рекурсия» на Stepik
Бесплатно

Python Алгоритмы: основы, анализ и рекурсия 4.667

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

Научитесь думать как разработчик алгоритмов: оценивать скорость решений, понимать рекурсию, сравнивать подходы и писать более осознанный Python-код. В курсе - асимптотика, сортировки, бинарный поиск, "разделяй и властвуй", рекуррентные соотношения, вероятностный анализ и много практики.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Python Алгоритмы: основы, анализ и рекурсия»Учеников на курсе 307
Сертификаты, выданные на курсе «Python Алгоритмы: основы, анализ и рекурсия»Сертификатов выдано 0
Отзывы о курсе «Python Алгоритмы: основы, анализ и рекурсия»Отзывов получено 3
Рейтинг курса «Python Алгоритмы: основы, анализ и рекурсия»Рейтинг курса 4.667
Уроки в курсе «Python Алгоритмы: основы, анализ и рекурсия»Количество уроков 30
Тесты в курсе «Python Алгоритмы: основы, анализ и рекурсия»Количество квизов 171
Задачи с кодом в курсе «Python Алгоритмы: основы, анализ и рекурсия»Количество задач с кодом 77
Время прохождения курса «Python Алгоритмы: основы, анализ и рекурсия»Время прохождения курса
Обновления курса «Python Алгоритмы: основы, анализ и рекурсия»Обновления курса
Дата публикации курса «Python Алгоритмы: основы, анализ и рекурсия»Дата публикации курса
Последнее обновление курса «Python Алгоритмы: основы, анализ и рекурсия»Последнее обновление
Сложность normal

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

Разделы в курсе «Python Алгоритмы: основы, анализ и рекурсия» 9 разделов Уроки в курсе «Python Алгоритмы: основы, анализ и рекурсия» 30 уроков Тесты в курсе «Python Алгоритмы: основы, анализ и рекурсия» 171 тест Задачи в курсе «Python Алгоритмы: основы, анализ и рекурсия» 77 задач Время прохождения курса «Python Алгоритмы: основы, анализ и рекурсия» 2 ч. Последнее обновление курса «Python Алгоритмы: основы, анализ и рекурсия» обн. 14 июня 2026

Введение

2 урока
1. Добро пожаловать на курс!
2. Roadmap

Роль алгоритмов в программировании

2 урока
1. Что такое алгоритм
2. Алгоритмы как технология

Подготовка к работе

4 урока
1. Сортировка вставками
2. Сортировка выбором и порядок роста
3. Сортировка слиянием и метод "разделяй и властвуй"
4. Бинарный поиск и метод двух указателей

Промежуточный экзамен

1 урок
1. Практическая часть

Характеристика времени работы

4 урока
1. O, Ω и Θ простыми словами
2. Формальные определения O, Ω и Θ
3. Стандартные обозначения и функции
4. Тест и практическая часть

Метод "Разделяй и властвуй"

8 уроков
1. Идея метода "Разделяй и властвуй"
2. Умножение квадратных матриц
3. Алгоритм Штрассена для умножения матриц
4. Метод подстановки для решения рекуррентностей
5. Метод рекурсивного дерева для решения рекуррентностей
6. Основной метод (master-метод) для решения рекуррентностей
7. * Рекурренты Акра–Баззи
8. Практическая часть

Вероятностный анализ и рандомизированные алгоритмы

4 урока
1. Задача о найме
2. Индикаторные случайные величины
3. Вероятностный анализ и применение индикаторных случайных величин
4. Практика

Итоговый экзамен

3 урока
1. Тестовая часть
2. Тестовая часть
3. Практическая часть

Итоги

2 урока
1. Завершение
2. Опрос