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

Курс представляет собой изучение основных алгоритмов и структур данных, необходимых программистам для качественного решения ежедневных задач. По окончанию курса у вас появится личный опыт реализации основных алгоритмов и представление о том, как оценивать эффективность по времени работы и по количеству используемой…
6-8 часов в неделю
Certificate Stepik

About this course

Курс содержит описание основных алгоритмов и структур данных. Вначале даются базовые понятия и оценка сложности, которые разбираются на примере следующих алгоритмов: "Вычисление чисел Фибоначчи", "Проверка числа на простоту", "Быстрое возведение в степень". Затем обсуждаются основные алгоритмы на массиве, линейный и бинарный поиск в массиве, структура данных "Динамический массив".
В следующем модуле разбираются структуры данных "Однонаправленные и двунаправленные списки", "Очередь", "Стек", "Дек", "Двоичная куча", "Очередь с приоритетом", операции с ними, способы реализации.
Много внимания уделяется сортировкам, им посвящено два модуля. Рассматриваются основные типы сортировок, их реализации, обсуждается, в каких случаях рекомендуется применять те или иные сортировки. Тема порядковых статистик также обсуждается в этом модуле, как идеологически близкая.
После сортировок ставится задача построения эффективного контейнера. В качестве решения разбираются различные виды хеш-таблиц и двоичных деревьев поиска. Всего за курс можно набрать 100 баллов. Сертификат выдается за 85 баллов. Сертификат с отличием за 95 баллов.

Who is this course for

Старшеклассники, студенты, программисты с небольшим опытом работы

Требуются базовые умения программировать. Знать какой-нибудь из популярных языков программирования, например, C или C++.

Meet the Instructors

Course content

loading...

Certificate

Mail.Ru
Free

Share this course