- Платформа:
- Stepik
Алгоритмы и структуры данных на Python
- Продолжительность:
- 30 часов
- Язык:
- русский
Данный курс даст вам представления об основных алгоритмах на языке Python.
- 44 урока
- 1 тест
- 1 интерактивная задача
Программа
Краткое введение в язык Python
- Списки
- Словари
- Множества и кортежи
- Поиск максимального/минимального элемента
- Линейный поиск
- Бинарный поиск
- Поиск простого числа
- Алгоритмическая сложность
- Пузырьковая сортировка
- Сортировка вставками
- Сортировка выбором
- Быстрая сортировка
- Факториал и числа Фибоначчи
- Алгоритм Евклида
- Быстрое возведение в степень
- Генерация чисел
- Быстрая сортировка
- Сортировка слиянием
- Сравнение с рекурсией
- Последовательности
- Задача о ранце
- Стек
- Очередь
- Дек
- Односвязный список
- Двусвязный список
- Основные понятия о графах
- Хранение графа в памяти
- Поиск в глубину
- Поиск в ширину
- Алгоритм Дейкстры
- Алгоритм Флойда — Уоршелла
- Алгоритм Беллмана — Форда
- Основные понятия о деревьях
- Бинарное дерево
- Двоичная куча
- Балансировка дерева
- Красное — черное дерево