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

все курсы

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

4.2

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

начало 27 июля

Тип обучения

Курс

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

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

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

Отсутствует

Сертификат

Да

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

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, помогаем
в проведении олимпиад и программ переподготовки.
Наша цель — сделать образование открытым и удобным.

Помогаем учиться, а также создавать свои курсы и обучать

Первые учебные материалы были размещены на платформе в 2013 году. Сегодня среди охваченных курсами тем: программирование, информатика, математика, статистика
и анализ данных, биология и биоинформатика, инженерно-технические и естественные науки. Онлайн-курсы, размещенные на Stepik, неоднократно становились призерами конкурсов онлайн-курсов, а система автоматизированной проверки задач используется в ряде курсов на платформах Coursera и edX. Также Stepik активно развивает направление адаптивного обучения, где каждый сможет изучать материал, подобранный индивидуально под свой уровень знаний.

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

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

Разбор задач

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

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