Знакомство и введение
-Приветствие
-Что вас ждёт на курсе
-Познакомьтесь с создателями курса
-Расскажите нам о себе
Асимптотические оценки алгоритмов
-Введение в асимптотики
-Время работы в лучшем и худшем случае
-Асимптотическое обозначение «О большое»
-Стандартные асимптотики времени работы алгоритмов
-Сложение и умножение асимптотик
-Примеры оценки времени работы алгоритма
-Итоги модуля "Асимптотические оценки алгоритмов"
-Контрольные задания на тему "Асимптотические оценки алгоритмов"
-Сессия вопросов и ответов 25 января 2020
Разбор задач на асимптотические оценки алгоритмов
-Разбор задач на асимптотические оценки алгоритмов
Алгоритмы поиска
-Линейный поиск
-Введение в двоичный поиск
-Реализация алгоритма двоичного поиска
-Готовые реализации двоичного поиска в языках программирования
-«Двоичный поиск по ответу»
-Итоги модуля "Алгоритмы поиска"
-Контрольные задачи на тему "Алгоритмы поиска"
-Сессия вопросов и ответов 01 февраля 2020
Разбор задач про алгоритмы поиска
-Разбор задач про алгоритмы поиска
Метод двух указателей
-Введение в метод двух указателей
-Задача о поиске отрезка с заданной суммой
-Задача о двух отсортированных массивах
-Задача LongPressedName
-Итоги модуля "Метод двух указателей"
-Контрольные задачи на тему "Метод двух указателей"
-Сессия вопросов и ответов 10 февраля 2020 года
-Сессия вопросов и ответов 16 февраля 2020 года
-Сессия вопросов и ответов 23 февраля 2020 года
-Сессия вопросов и ответов 2 марта 2020 года
Разбор задач на метод двух указателей
-Разбор задач на метод двух указателей
Элементарные структуры данные
-Односвязный список
-Задачи на односвязный список
-Стек
-Двусвязный список
-Очередь
-Амортизированная сложность
-Дек
-Контрольные задачи
-Сессия вопросов и ответов 21 марта 2020 года
-Сессия вопросов и ответов 12 апреля 2020 года
-Сессия вопросов и ответов 26 апреля 2020 года
Разбор задач на элементарные структуры дынных
-Разбор задач
Сортировка
-Введение в задачу сортировки
-Сортировка слияниями
-Алгоритм быстрой сортировки
-Задача нахождения K-й порядковой статистики
-Алгоритмы сортировки за линейное время
-Контрольные задачи
Разбор задач на тему 'Сортировки"
-Разбор задач
Куча
-Знакомство с преподавателем
-Основные понятия
-Простая двоичная куча
-Упражнения на простую двоичную кучу
-Асимптотики, построение, сортировки
-Задача на порядковые статистики
-Многопутевое слияние
-Контрольные задачи
-Разбор задач на тему «Куча»
-Алгоритмы на графах
Разбор задач на тему 'Куча"
-Разбор задач
Алгоритмы на графах
-Введение в теорию графов. Способы хранения графов
-Поиск в глубину
-Поиск в ширину
-Поиск циклов и топологическая сортировка
-Обзор более сложных алгоритмов на графах
-Контрольные задачи
-Сессия вопросов и ответов 10.06.2020
Разбор задач на тему алгоритмы на графах
Разбор задач
Двоичные деревья поиска
-Основное свойство двоичного дерева поиска
-Поиск и вставка в двоичное дерево поиска
-Удаление из двоичного дерева поиска
-Обходы двоичных деревьев поиска
-Глубина двоичного дерева поиска и сбалансированные деревья
-Контрольные задачи
Разбор задач на тему двоичные деревья поиска
-Разбор задач
Декартовые деревья
-Свойства декартовых деревьев
-Операция merge
-Операция split
-Реализация декартового дерева
-Контрольные задачи
-Разборы задач
Хеш-таблицы
-Идея индексации по данным
-Задача хеширования
-Выбор хеш-функции
-Разрешение коллизий
-Рехеширование
-Контрольные задачи
Разбор задач на хеш-таблицы
-Разбор задач
Финальные задачи
-Задачи
Разбо финальныхх задач
-Разбор задач
