План работы

Колич
№ ество Темы занятии Период Вид занятия
часов
Раздел 1: Изучение языка программирования C++ (9 часов)
Ввод-вывод, оператор Обсуждение, индивидуальная
присваивания, арифметические работа
1-3 3 01.2022
операции.
Условный оператор.
Операторы цикла. Обсуждение, индивидуальная
4-6 3 01.2022
Типы данных. работа
Обсуждение, индивидуальная
Массивы. работа
7-9 3 Функции и процедуры. 01.2022
Рекурсия

Раздел 2: Математические основы

информатики (30 часов)
Отношения, функции и 01.2022 Групповая, индивидуальная
10-12 3
множества работа Практическая работа
Основные геометрические Групповая, индивидуальная
13-15 3 01.2022 работа Практическая работа
понятия.
Основы логики. Групповая, индивидуальная
16-18 3 01.2022
работа Практическая работа
Основы вычислений. Групповая, индивидуальная
19-21 3 01.2022 работа Практическая работа,
Лекция
Основы теории чисел. Групповая, индивидуальная
22-24 3 01.2022 работа Практическая работа,
Лекция
Основы алгебры. Групповая, индивидуальная
25-27 3 02.2022 работа Практическая работа,
Лекция
Основы комбинаторики. Групповая, индивидуальная
28-30 3 02.2022 работа Практическая работа,
Лекция
Теорию графов. Групповая, индивидуальная
31-33 3 02.2022 работа Практическая работа,
Лекция
Основы теории вероятностей. Групповая, индивидуальная
34-36 3 02.2022 работа Практическая работа,
Лекция
Основы теории игр. Групповая, индивидуальная
37-39 3 02.2022 работа Практическая работа,
Лекция
 Раздел 3: Разработка и анализ алгоритмов (36 часов)
Алгоритмы и их свойства. Групповая, индивидуальная
40-42 3 02.2022
работа Практическая работа
Структуры данных. Групповая, индивидуальная
43-44 3 02.2022
работа Практическая работа
Основы анализа алгоритмов. Групповая, индивидуальная
45-47 3 02.2022 работа Практическая работа,
Лекция
Алгоритмические стратегии. Индивидуальная работа,
48-50 3 02.2022
работа в группах
Рекурсия. Групповая, индивидуальная
51-53 3 02.2022 работа Практическая работа,
Лекция
Фундаментальные Групповая, индивидуальная
54-56 3 вычислительные алгоритмы. 02.2022 работа Практическая работа,
Лекция
Числовые алгоритмы. Групповая, индивидуальная
57-59 3 02.2022 работа Практическая работа,
Лекция
Алгоритмы на строках. Групповая, индивидуальная
60-62 3 02.2022 работа Практическая работа,
Лекция
Алгоритмы на графах. Групповая, индивидуальная
63-65 3 02.2022 работа Практическая работа,
Лекция
Динамическое Групповая, индивидуальная
66-68 3 программирование. 02.2022 работа Практическая работа,
Лекция
Алгоритмы теории игр. Групповая, индивидуальная
69-71 3 02.2022 работа Практическая работа,
Лекция
Геометрические алгоритмы. Групповая, индивидуальная
72-74 3 03.2022 работа Практическая работа,
Лекция

Раздел 4: Основы программирования (18 часа)

Языки программирования: Обсуждение
Python, Java.
75-77 3 03.2022
Работа в парах
Практическая работа
Основные конструкции Обсуждение
программирования.
78-80 3 03.2022
Работа в парах
Практическая работа
Переменные и типы данных. Групповая, индивидуальная
81-83 3 03.2022 работа Практическая работа,
Лекция
 Типы структур данных. Групповая, индивидуальная
84-86 3 03.2022 работа Практическая работа,
Лекция
Механизмы абстракции. Групповая, индивидуальная
87-89 3 03.2022 работа Практическая работа,
Лекция
Особенности Групповая, индивидуальная
90-92 3 программирования 03.2022 работа Практическая работа,
фундаментальных алгоритмов. Лекция
Раздел 5: Алгоритмы теории чисел (57 часов)
Функция Эйлера и её Обсуждение индивидуальная
93-95 3 вычисление. 03.2022 работа, работа в парах, в
группах.
Бинарное возведение в степень Индивидуальная работа,
96-98 3 за O (log N). 03.2022 Работа в группах

Алгоритм Евклида нахождения Индивидуальная работа,

98-10
3 НОД (наибольшего общего 03.2022 групповая работа
0
делителя).
Решето Эратосфена. Индивидуальная работа,
100-1
3 03.2022 групповая работа
02

Числа Фибоначчи и их быстрое Индивидуальная работа,

102-1
3 03.2022 работа в группах
04 вычисление.
105-1 Обратный элемент в кольце по Индивидуальная работа
3 03.2022
07 модулю.
Код Грея. Групповая, индивидуальная
108-1
3 03.2022 работа Практическая работа,
10
Лекция
Длинная арифметика. Групповая, индивидуальная
111-1
3 03.2022 работа Практическая работа,
13
Лекция
Дискретное логарифмирование Групповая, индивидуальная
114-1 по модулю M алгоритмом работа Практическая работа,
3 03.2022
16 baby-step-giant-step Шэнкса за Лекция
O (sqrt(M) log M).
Диофантовы уравнения с Групповая, индивидуальная
117-1
3 двумя неизвестными: 03.2022 работа Практическая работа,
19
AX+BY=C. Лекция
Модульное линейное Групповая, индивидуальная
120-1
3 уравнение первого порядка: 03.2022 работа Практическая работа,
22
AX=B. Лекция
Китайская теорема об Групповая, индивидуальная
123-1
3 остатках. Алгоритм Гарнера. 03.2022 работа Практическая работа,
25
Лекция
126-1 Нахождение степени делителя Групповая, индивидуальная
3 04.2022
28 факториала. работа Практическая работа,
 Лекция
Троичная сбалансированная Групповая, индивидуальная
129-1
3 система счисления. 04.2022 работа Практическая работа,
31
Лекция
Вычисление факториала N! по Групповая, индивидуальная
132-1
3 модулю P за O (P log N). 04.2022 работа Практическая работа,
34
Лекция
Перебор всех подмасок данной Групповая, индивидуальная
135-1 маски. Оценка 3N для работа Практическая работа,
3 04.2022
37 суммарного количества Лекция
подмасок всех масок.
Первообразный корень. Групповая, индивидуальная
138-1
3 Алгоритм нахождения. 04.2022 работа Практическая работа,
40
Лекция
Дискретное извлечение корня. Групповая, индивидуальная
141-1
3 04.2022 работа Практическая работа,
43
Лекция
Решето Эратосфена с Групповая, индивидуальная
144-1
3 линейным временем работы. 04.2022 работа Практическая работа,
46
Лекция
Раздел 6: Графы(60 часа)
Поиск в ширину. Групповая, индивидуальная
147-1
3 Поиск в глубину. 04.2022 работа Практическая работа
49
Топологическая сортировка. Групповая, индивидуальная
150-1
3 Поиск компонент связности. 04.2022 работа Практическая работа,
52
Лекция
Поиск компонент сильной Групповая, индивидуальная
153-1 связности, построение работа Практическая работа,
3 04.2022
55 конденсации графа за O (N + Лекция
M).
Поиск мостов за O (N + M). Групповая, индивидуальная
156-1
3 04.2022 работа Практическая работа,
58
Лекция
Поиск точек сочленения за O Групповая, индивидуальная
159-1
3 (N + M). 04.2022 работа Практическая работа,
61
Лекция
Поиск мостов в режиме онлайн Групповая, индивидуальная
162-1
3 за O(1) в среднем. 04.2022 работа Практическая работа,
64
Лекция
Алгоритм Дейкстры для Групповая, индивидуальная
разреженного графа работа Практическая работа,
165-1 нахождения кратчайших путей Лекция
3 04.2022
67 от заданной вершины до всех
остальных вершин за O (M log
N).
Алгоритм Форда-Беллмана Групповая, индивидуальная
168-1
3 нахождения кратчайших путей 04.2022 работа Практическая работа,
70
Лекция
 от заданной вершины до всех
остальных вершин за O (N M).
Алгоритм Левита нахождения Групповая, индивидуальная
171-1 кратчайших путей от заданной работа Практическая работа,
3 04.2022
73 вершины до всех остальных Лекция
вершин за O (N M).
Нахождение кратчайших путей Групповая, индивидуальная
174-1 между всеми парами вершин работа Практическая работа,
3 04.2022
76 графа методом Лекция
Флойда-Уоршелла за O (n3).
Подсчёт количества путей Групповая, индивидуальная
фиксированной длины между работа Практическая работа,
177-1 всеми парами вершин, Лекция
3 04.2022
79 нахождение кратчайших путей
фиксированной длины за O (n3
log k).
Минимальное остовное дерево. Групповая, индивидуальная
180-1
3 Алгоритм Прима за O (n2) и за 05.2022 работа Практическая работа,
82
O (m log n). Лекция
Минимальное остовное дерево. Групповая, индивидуальная
183-1
3 Алгоритм Крускала за O (M log 05.2022 работа Практическая работа,
85
N + N2). Лекция
Минимальное остовное дерево. Групповая, индивидуальная
Алгоритм Крускала со работа Практическая работа,
186-1
3 структурой данных 'система 05.2022 Лекция
88
непересекающихся множеств'
за O (M log N).
Матричная теорема Кирхгофа. Групповая, индивидуальная
189-1
3 Нахождение количества 05.2022 работа Практическая работа,
91
остовных деревьев за O (N3). Лекция
Код Прюфера. Формула Кэли. Групповая, индивидуальная
192-1
3 Количество способов сделать 05.2022 работа Практическая работа,
94
граф связным. Лекция
Наименьший общий предок. Групповая, индивидуальная
195-1 Нахождение за O (sqrt (N)) и O работа Практическая работа,
3 05.2022
97 (log N) с препроцессингом O Лекция
(N).
Наименьший общий предок. Групповая, индивидуальная
Нахождение за O (1) с работа Практическая работа,
198-2
3 препроцессингом O (N) 05.2022 Лекция
00
(алгоритм Фарах-Колтона и
Бендера).
Задача RMQ (Range Minimum Групповая, индивидуальная
201-2 Query - минимум на отрезке). работа Практическая работа,
3 05.2022
03 Решение за O (1) с Лекция
препроцессингом O (N).
Наименьший общий предок. Групповая, индивидуальная
204-2
3 Нахождение за O (1) в режиме 05.2022 работа Практическая работа,
06
оффлайн (алгоритм Тарьяна). Лекция
 Раздел 7: Строки(21 часа)
207-2 Z-функция строки и её 05.2022 Индивидуальная работа
3
09 вычисление за O (N). Практическая работа
Префикс-функция, её Индивидуальная работа,
210-2 Работа в парах, волонтерская
12 3 вычисление и применения. 05.2022
Алгоритм работа
Кнута-Морриса-Пратта.
Алгоритм Рабина-Карпа Индивидуальная работа,
213-2
3 поиска подстроки в строке за O 05.2022 Работа в парах, волонтерская
15
(N). работа
216-2 Разбор выражений за O (N). Индивидуальная работа,
3 Обратная польская нотация. 05.2022 Работа в парах
18
Суффиксный массив. Групповая, индивидуальная
219-2
3 Построение за O (N log N) и 05.2022 работа Практическая работа,
21
применения. Лекция
Суффиксный автомат. Групповая, индивидуальная
222-2
3 Построение за O (N) и 05.2022 работа Практическая работа,
24
применения. Лекция
Алгоритм Ахо-Корасик. Групповая, индивидуальная
225-2 работа Практическая работа,
3 05.2022
27 Лекция

М. Дәуірхан