Подготовительный онлайн-курс «Алгоритмы и структуры данных»

Длительность
  • 23 занятий
  • 92 ак. часов
Курс преподают
  • Сергей Бабичев Сергей Бабичев
  • Наталья Бабичева Наталья Бабичева
Получаемые навыки

– Практически разберетесь в основных понятиях и сами сможете объяснить, что такое исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск и графы.
– Сможете анализировать основные свойства алгоритмов.
– Научитесь выбирать необходимые структуры данных для решения задач и обосновывать свой выбор.
– Будете эффективно реализовывать алгоритмы на языках С и С++.

Контроль знаний

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


 

Требования

Специальной подготовки от абитуриентов не требуется.

Цель курса — сможете легко ориентироваться в алгоритмах и структурах данных, организовывать оптимальные сочетания и использовать С и С++ для реализации алгоритмов. После прохождения подготовительного курса с большей вероятностью сможете поступить на основную программу и сделаете свое обучение более эффективным.

​​​​​​​Студенты, набравшие баллы на «отлично», имеют привилегии при отборе на основную программу «Техносферы» и  сдают только кейс вместе с основным набором на программу (сентябрь, февраль). По онлайн-тестированию и техническому собеседованию такие студенты получают максимальное количество баллов.

Лекция №1

Введение. Исполнители. Абстракции интерфейсов. Рекурсия.

4 часа 3 часа СР

Семинар №1

Примеры реализации абстракций: стек, множество. Стоимость основных операций. Детерминированный конечный автомат. Деревья рекурсии.

4 часа 3 часа СР

Лекция №2

Жадные алгоритмы

4 часа 3 часа СР

Семинар №2

Решение задач на жадные алгоритмы.

4 часа 3 часа СР

Семинар №3

Операции со строками. Префикс-деревья. Префикс-функция.

4 часа 1 часа СР

Рубежный контроль №1

РК 1

4 часа 1 часа СР

Лекция №3

Сортировка.

4 часа 3 часа СР

Семинар №4

Алгоритм поиска порядковой статистики. Радикс-сортировка. Исследование производительности алгоритмов

4 часа 3 часа СР

Лекция №4

Деревья. Поиск.

4 часа 3 часа СР

Семинар №5

Обратные задачи для монотонных функций. Решение уравнений. Задача о проводах. Реализация сортировки через списки. Построение деревьев поиска.

4 часа 3 часа СР

Лекция №5

Отображения. Сбалансированные и специальные деревья.

4 часа 3 часа СР

Семинар №6

AVL-деревья. Реализация абстракции "отображение" на деревьях.

4 часа 3 часа СР

Рубежный контроль №2

4 часа 3 часа СР

Лекция №6

Быстрый поиск. Хеш-функции и хеш-таблицы

4 часа 3 часа СР

Семинар №7

Использование хеш-функций и хеш-таблиц.

4 часа 3 часа СР

Лекция №7

Динамическое программирование

4 часа 3 часа СР

Семинар №8

Решение задач

4 часа 3 часа СР

Семинар №9

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

4 часа 3 часа СР

Лекция №8

Поиск мостов и точек сочленения. Нахождение циклов.

4 часа 3 часа СР

Семинар №10

Задача LCA. Двудольные графы. Поиск паросочетаний.

4 часа 3 часа СР

Рубежный контроль №3

4 часа 3 часа СР

Семинар №11

Решение задач повышенной сложности по всему курсу

4 часа 3 часа СР

Рубежный контроль №4

4 часа


© Mail.ru Group, 2011–2020

Обратная связь

Присоединяйся:

Группа ВКонтакте
  • Дизайн:
    Nimax
  • Разработка:
    Лаборатория
    Технопарка
Версия портала - 5.45.9