курс
Основы алгоритмов и структур данных
32 студента
продолжительность
4 часа
награда
17 баллов
Курс посвящен знакомству со структурами данных, алгоритмами поиска и сортировки. На практике разберём в каких ситуациях подходит тот или иной алгоритм. Какова его сложность используя оценку "О-большое". Сколько памяти потребуется для его реализации. Напишем реализации структур данных. Рассмотрим жадные алгоритмы и динамическое программирование.
Чему вы научитесь:
- Определять эффективность алгоритмов
- Выбирать подходящую структуру данных в зависимости от ситуации
- Определять NP-полные задачи и находить приближённое решение
Алгоритмы сортировки
Структуры данных
Бинарный поиск
Жадные алгоритмы
Асимптотический анализ
Последнее обновление:
20 июля 2021
Уроки курса
-
5
Динамическое программирование
Научиться решать задачи с помощью техники динамического программированиятесты
-
&.
Продолжение следует