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

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

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

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

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

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

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

Правила зачисления с подготовительных курсов на основную программу:
1. первые 10 студентов, набравшие баллы на 5, в рамках отбора сдают только кейс вместе с основным набором на программу (сентябрь, февраль);
2. по онлайн-тестированию и техническому собеседованию такие студенты получают максимальное количество баллов.

Лекция №1

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

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

Семинар №1

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

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

Лекция №2

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

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

Семинар №2

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

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

Семинар №3

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

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

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

РК

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

Лекция №3

Сортировка.

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

Семинар №4

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

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

Лекция №4

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

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

Семинар №5

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

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

Лекция №5

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

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

Семинар №6

Хранение полных бинарных деревьев в массиве. Оценка сложности операций с Heap.

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

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

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

Лекция №6

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

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

Семинар №7

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

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

Лекция №7

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

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

Семинар №8

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

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

Семинар №9

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

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

Лекция №8

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

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

Семинар №10

Задачи на графы.

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

Семинар №11

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

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

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

РК

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

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

Итоговое занятие

4 часа

Также в первом семестре:

© Mail.Ru Group, 2011–2019

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

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

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