Сессия 2 - лето: учебно-тематический план

Время в академических часах: 1 час = 45 мин. = один урок.

Темы: Haskell, Lisp, Python, Алгоритмы над целыми числами, Динамика, Комбинаторика, Логика, Монте-Карло, Олимпиада, Перебор, Сортировка, Теория графов, Функциональное программирование
Тема Очная сессия Дистанционная сессия
Теория Практика Всего Теория Практика Всего
Python + Логика + Алгоритмы над целыми числами Понедельник - 7  
Язык программирования Python 1   1   2 2
Булева алгебра и построение логических схем. Логические и битовые операции: AND, OR, NOT, XOR - таблицы значений   1 1   2 2
Алгебра логики 1   1   2 2
Алгоритмы над целыми числами. Проверка на простоту, разложение на множители. Наибольший общий делитель и наименьшее общее кратное: алгоритм Евклида. Признак Паскаля. Расширенный алгоритм Евклида 3 1 4   2 2
Функциональное программирование: LISP + Haskell Вторник - 6  
Функциональные языки программирования: LISP (Scheme/Racket) + Haskell. Использование рекурсии для решения задач 3 3 6   1 1
Рекурсия и переборные алгоритмы Среда - 6  
Базовые идеи комбинаторики 1   1   1 1
Переборные алгоритмы. Перебор вариантов, Backtracking 1 1 2   1 1
Статистическое моделирование (метод Монте-Карло) 1 1 2   1 1
Динамическое программирование 2   1 1   1 1
Сортировки Четверг - 6  
Сортировки. Квадратичные сортировки (сортировка выбором, «пузырьковая сортировка»). Сортировка подсчётом. Быстрая сортировка QuickSort. 3 3 6   3 3
Алгоритмы на графах Пятница - 7  
Простейшие понятие о графах. Представления графов в памяти, классические алгоритмы. 4 3 7   2 2
Олимпиада Суббота - 4  
Командная работа (решение олимпиад прошлых лет)   4 4      
Всего часов 18 18 36 0 18 18

Очная сессия: лекция + разбор задач - 18 часов, самостоятельное решение задач - 18 часов.

Дистанционная сессия: 18 часов.