Описание

Содержание:

СПРИНТ 14

1) Основные структуры данных
– Что вас ждёт в этом спринте
– Оперативная память и представление данных
– Пространственная сложность алгоритма
– Массивы постоянного размера
– Сложность вставки и удаления в динамических массивах
– Реаллокация в динамических массивах
– Связные списки
– Операции со связным списком
– Структура данных стек
– Структуры данных: очередь и дек
– Структура данных очередь. Реализация
– Стек вызовов
– Рекурсия. Переполнение стека вызовов

2) Задание спринта: основные структуры данных

СПРИНТ 15

1) Рекурсия и сортировки
– Что вас ждёт в этом спринте
– Введение. Примеры задач на рекурсию
– Рекурсивный и базовый случаи
– Реализация бинарного поиска с помощью рекурсии
– Разбор задач. Рекурсивный перебор вариантов
– Алгоритмы сортировки. Знакомство

2) Рекурсия и сортировки: продолжение
– Выбор алгоритма сортировки
– Сортировка вставками
– Сортировка по ключу
– Сравнение элементов
– Сортировка слиянием
– Реализация сортировки слиянием. Характеристики алгоритма
– Быстрая сортировка
– Сложность быстрой сортировки
– Сортировка подсчётом

3) Задание спринта: рекурсия и сортировки

Бонусные уроки:

1) Хеш-функции:
– Абстракция отображения
– Что такое хеш-таблица и хеш-функция
– Выбор размера хеш-таблицы и вычисление номера корзины
– Свойства хеш-функций
– Коллизии. Метод цепочек
– Коллизии. Метод открытой адресации
– Построение хеш-функций для строк
– Поисковый индекс
– Резюме

2) Деревья:
– Деревья. Вступление
– Двоичные деревья поиска
– Обход дерева
– Двоичные деревья поиска. Вставка
– Двоичные деревья поиска. Удаление
– Сбалансированные деревья поиска.
3) Деревья: продолжение
– Балансировка АВЛ-дерева
– Приоритетная очередь
– Приоритетная очередь. Вставка и удаление
– Куча. Пирамидальная сортировка. Алгоритм и его сложность
– Резюме