Алгоритмический фундамент программиста

все курсы

Программирование

4.2

Курс рассчитан на два месяца,

начало 24 апреля

Тип обучения

Курс

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

Записанные лекции

Трудоустройство

Отсутствует

Сертификат

Да

Стоимость курса

60 000 ₽

нет рассрочки

Курс рассчитан на 2 месяца и содержит объяснение простым и доступным языком алгоритмов и структур данных, владение которыми необходимо большинству разработчиков 100 алгоритмических задач, которые решит каждый из вас, и мы будем поддерживать вас до тех пор, пока вы не решите их все разборы каждой из этих задач (отдельно разбор идеи решения и кода) Список тем, рассмотренных в курсе асимптотические оценки O-нотация асимптотические оценки известных алгоритмов как строительные блоки алгоритмы поиска линейный поиск - как простейший пример двоичный поиск метод двух указателей базовые структуры данных стек очередь дек двусвязный список сортировки квадратичные сортировки — как простейший пример сортировка слияниями устойчивость сортировки поразрядная сортировка быстрая сортировка (nth_element, partition) куча устройство и асимптотики сортировка кучей построение за O(N) стандартные алгоритмы STL partial_sort многопутевое слияние графы поиск в глубину и ширину поиск циклов в неориентированных графах поиск циклов в ориентированных графах топологическая сортировка двоичные деревья поиска главное свойство асимптотики поиск, вставка и удаление только в теории о сбалансированных деревьях inorder, preorder, postorder обходы std::set и его аналоги хеш-таблицы асимптотики внутреннее устройство std::unordered_map и его аналоги

Что вы получите после обучения

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

Хеш-таблицы

Алгоритмический фундамент

Асимптотические оценки алгоритмов

Алгоритма поиска

Алгоритмов на графах

Вас будут обучать

Илья Шишков

курс

Двукратный участник финала ACM ICPC (2007, 2008). Автор онлайн-специализации "Искусство разработки на современном C++" (https://clck.ru/EzHdr). 9 лет опыта работы разработчиком в компании Яндекс

Михаил Анопренко

курс

Студент факультета компьютерных наук в ВШЭ. Абсолютный победитель всероссийской олимпиады школьников по информатике 2018 года.

Alex Kouprin

курс

Образовательная организация

Stepik

4.6

60 отзывов

Stepik — образовательная платформа и конструктор онлайн-курсов.

Мы разрабатываем алгоритмы адаптивного обучения, сотрудничаем с авторами MOOC, помогаем в проведении олимпиад и программ переподготовки.

Наша цель — сделать образование открытым и удобным.

Stepik — широко известная российская образовательная платформа, основанная в 2013 году. На Stepik зарегистрировано более миллиона пользователей из России и стран СНГ. В настоящее время на Stepik представлены несколько тысяч учебных курсов на самые разные темы.

Платформа Stepik включает в себя конструктор бесплатных занятий и уроков. Создать интерактивный обучающий курс может любой зарегистрированный пользователь. При этом авторы обучающих материалов сохраняют авторские права. Сервис не имеет ограничений по числу обучающихся на курсе.

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

Большим преимуществом данной платформы является возможность встраивать созданные материалы на сторонние сайты, например, Moodle и Canvas.

Кроме того, Stepik может использоваться в качестве площадки для проведения разнообразных мероприятий, таких как олимпиады и конкурсы.

Интерфейс платформы полностью русскоязычный, достаточно дружественный и интуитивно понятный. Платформа полностью бесплатна.

За каждый пройденный курс в Stepik обучающийся получает сертификат о прохождении. Получение сертификата также бесплатно.

Программа курса

Знакомство и введение

-Приветствие
-Что вас ждёт на курсе
-Познакомьтесь с создателями курса
-Расскажите нам о себе

Асимптотические оценки алгоритмов

-Введение в асимптотики
-Время работы в лучшем и худшем случае
-Асимптотическое обозначение «О большое»
-Стандартные асимптотики времени работы алгоритмов
-Сложение и умножение асимптотик
-Примеры оценки времени работы алгоритма
-Итоги модуля "Асимптотические оценки алгоритмов"
-Контрольные задания на тему "Асимптотические оценки алгоритмов"
-Сессия вопросов и ответов 25 января 2020

Разбор задач на асимптотические оценки алгоритмов

-Разбор задач на асимптотические оценки алгоритмов

Алгоритмы поиска

-Линейный поиск
-Введение в двоичный поиск
-Реализация алгоритма двоичного поиска
-Готовые реализации двоичного поиска в языках программирования
-«Двоичный поиск по ответу»
-Итоги модуля "Алгоритмы поиска"
-Контрольные задачи на тему "Алгоритмы поиска"
-Сессия вопросов и ответов 01 февраля 2020

Разбор задач про алгоритмы поиска

-Разбор задач про алгоритмы поиска

Метод двух указателей

-Введение в метод двух указателей
-Задача о поиске отрезка с заданной суммой
-Задача о двух отсортированных массивах
-Задача LongPressedName
-Итоги модуля "Метод двух указателей"
-Контрольные задачи на тему "Метод двух указателей"
-Сессия вопросов и ответов 10 февраля 2020 года
-Сессия вопросов и ответов 16 февраля 2020 года
-Сессия вопросов и ответов 23 февраля 2020 года
-Сессия вопросов и ответов 2 марта 2020 года

Разбор задач на метод двух указателей

-Разбор задач на метод двух указателей

Элементарные структуры данные

-Односвязный список
-Задачи на односвязный список
-Стек
-Двусвязный список
-Очередь
-Амортизированная сложность
-Дек
-Контрольные задачи
-Сессия вопросов и ответов 21 марта 2020 года
-Сессия вопросов и ответов 12 апреля 2020 года
-Сессия вопросов и ответов 26 апреля 2020 года

Разбор задач на элементарные структуры дынных

-Разбор задач

Сортировка

-Введение в задачу сортировки
-Сортировка слияниями
-Алгоритм быстрой сортировки
-Задача нахождения K-й порядковой статистики
-Алгоритмы сортировки за линейное время
-Контрольные задачи

Разбор задач на тему 'Сортировки"

-Разбор задач

Куча

-Знакомство с преподавателем
-Основные понятия
-Простая двоичная куча
-Упражнения на простую двоичную кучу
-Асимптотики, построение, сортировки
-Задача на порядковые статистики
-Многопутевое слияние
-Контрольные задачи
-Разбор задач на тему «Куча»
-Алгоритмы на графах

Разбор задач на тему 'Куча"

-Разбор задач

Алгоритмы на графах

-Введение в теорию графов. Способы хранения графов
-Поиск в глубину
-Поиск в ширину
-Поиск циклов и топологическая сортировка
-Обзор более сложных алгоритмов на графах
-Контрольные задачи
-Сессия вопросов и ответов 10.06.2020

Разбор задач на тему алгоритмы на графах

Разбор задач

Двоичные деревья поиска

-Основное свойство двоичного дерева поиска
-Поиск и вставка в двоичное дерево поиска
-Удаление из двоичного дерева поиска
-Обходы двоичных деревьев поиска
-Глубина двоичного дерева поиска и сбалансированные деревья
-Контрольные задачи