Курс «Основы алгоритмов и структур данных»

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

Структуры данных

Бинарный поиск

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

Асимптотический анализ

Последнее обновление: 8 октября 2025 г.

Оформить подписку

3 900 рублей в месяц за все курсы

Включено в курс

9 уроков (видео и/или текст)

8 упражнений в тренажере

27 проверочных тестов

Самостоятельная работа

Дополнительные материалы

Доступ ко всем курсам

Описание

Курс посвящен знакомству со структурами данных, алгоритмами поиска и сортировки. Здесь мы на практике разберем, в каких ситуациях подходит тот или иной алгоритм. Вы научитесь оценивать сложность алгоритмов с помощью нотации «О-большое» — узнавать их сложность, скорость и затраты памяти. За время курса вы напишете свою реализацию структур данных.

Чему вы научитесь

Определять эффективность алгоритмов
Выбирать подходящую структуру данных в зависимости от ситуации
Определять NP-полные задачи и находить приближенное решение

Программа

1	Введение Знакомимся с темой курса
2	Бинарный поиск Учимся реализовывать алгоритм бинарного поиска
3	Рекурсия Изучаем, как работает рекурсия
4	Алгоритмы сортировки Разбираемся, как реализовывать алгоритмы сортировки
5	Алгоритмическая сложность Учимся анализировать сложность алгоритмов
6	Связный список Учимся реализовывать связный список
7	Двусвязный список Учимся реализовывать двусвязный список
8	Очередь и стек Учимся реализовывать стек и очередь
9	Хэш Изучаем, как работает хэш

Формат обучения

Испытания

1	Задача о рюкзаке
2	Слияние массивов
3	Вверх по лестнице
4	Количество путей
5	O(n) cортировка