Сессия 1 - весна (март): учебно-тематический план
Время в академических часах: 1 час = 45 мин. = один урок.
Темы: BinSearch, Python, TestSys, Алгоритмы на графах, Алгоритмы над целыми числами, Геометрия, Динамика, Длинная арифметика, Криптография, Олимпиада, Оценка сложности, Очередь, Представление чисел, Рекурсия, Системы счисления, Сортировка, Стек, Терминология, Точность
| Тема |
Очная сессия |
Дистанционная сессия |
| Теория |
Практика |
Всего |
Теория |
Практика |
Всего |
| Тестирующая система, алгоритмы, сложность, системы счисления |
Понедельник - 7 |
|
| Язык программирования Python 3 |
2 |
|
2 |
|
2 |
2 |
| Работа с тестирующей системой, расшифровка сообщений. "Задача A+B" на разных языках |
|
1 |
1 |
|
|
|
| Математическая терминология (основы математической терминологии) |
|
|
|
|
|
|
| Оценка сложности алгоритмов: линейная сложность, квадратичная, логарифмическая... |
1 |
|
1 |
|
1 |
1 |
| Системы счисления. Позиционные и непозиционные. Перевод из одной системы счисления в другую. Римская система
счисления |
1 |
|
1 |
|
1 |
1 |
| Сортировки. Квадратичные сортировки (сортировка выбором, «пузырьковая сортировка»). Сортировка подсчётом. Быстрая
сортировка QuickSort. |
1 |
|
1 |
|
1 |
1 |
| Двоичный (бинарный) поиск, BinSearch, БинПоиск |
1 |
|
1 |
|
1 |
1 |
| Представление чисел в памяти |
Вторник - 6 |
|
| Понятие рекурсии и простейшие рекурсивные алгоритмы. Примеры задач. Рекурсивные алгоритмы и их построение |
1 |
|
1 |
|
1 |
1 |
| Представление чисел в памяти и точность вычислений |
1 |
2 |
3 |
|
1 |
1 |
| Длинная арифметика. Сложение, вычитание, умножение на короткое/длинное число |
1 |
1 |
2 |
|
1 |
1 |
| Алгоритмы на графах |
Среда - 6 |
|
| Структуры данных: стеки и очереди |
1 |
1 |
2 |
|
1 |
1 |
| Графы. Разные виды представления графов. Пути в лабиринте. Выход из лабиринта (поиск в глубину). Кратчайший путь
(поиск в ширину). Алгоритмы на графах. Алгоритмы Дейкстры и
Флойда. Примеры задач. Алгоритмы на графах: Флойда, Дейкстры, Краскала |
2 |
2 |
4 |
|
1 |
1 |
| Динамическое программирование |
Четверг - 6 |
|
| Динамическое программирование: теория |
1 |
|
1 |
|
1 |
1 |
| Динамическое программирование: простейшие задачи |
1 |
4 |
5 |
|
1 |
1 |
| Вычислительная геометрия |
Пятница - 7 |
|
| Вычислительная геометрия |
1 |
1 |
2 |
|
1 |
1 |
| Алгоритмы над целыми числами. Проверка на простоту, разложение на множители. Наибольший общий
делитель и наименьшее общее кратное: алгоритм Евклида. Признак Паскаля. Расширенный алгоритм Евклида |
2 |
|
2 |
|
1 |
1 |
| С1. Задания для самостоятельной работы |
|
1 |
1 |
|
1 |
1 |
| С2. Задания для самостоятельной работы |
|
1 |
1 |
|
1 |
1 |
| Криптография и помехоустойчивое кодирование |
1 |
|
1 |
|
1 |
1 |
| Олимпиада |
Суббота - 4 |
|
| Командная работа (решение олимпиад прошлых лет) |
|
4 |
4 |
|
|
|
| Всего часов |
18 |
18 |
36 |
0 |
18 |
18 |
Очная сессия: лекция + разбор задач - 18 часов, самостоятельное решение задач - 18 часов.
Дистанционная сессия: 18 часов.