ABCDEFGHIJKLMNOPQRST
1
9-10 классматематика - базаматематика - сложн (лек)математика - сложн (сем)информатика - база (сем)информатика - сложн (сем)информатика (лек)
2
14Алгебра. Целые числа. Простые числа. Решето Эратосфена. Основная теорема арифметики. НОД и НОК. Деление с остатком. Алгоритм Евклида. Теорема о линейном представлении НОД.Линейные соотношения на координатной плоскостиЛинейные соотношения в пространствеЯзык программирования Питон. Стандартный ввод-вывод. Типы данных. Операции с целыми и вещественными числами. Условная инструкция. Циклы. Анализ цифр числа. Системы счисления и схема Горнера. Вывод числа с обратным порядком цифр и в заданной системе счисления. Язык программирования Питон. Стандартный ввод-вывод. Типы данных. Операции с целыми и вещественными числами. Условная инструкция. Циклы. Однопроходные алгоритмы. Вычислительная геометрия на плоскости.Язык программирования Питон. Строки и операции над строками. Списки и операции со списками. Математическая библиотека языка Питон.
3
15Алгебра. Прогрессии: арифметическая, геометрическая, арифметико-геометрическая. Линейные рекурренты.Квадратичные соотношения на координатной плоскостиГеометрическое решение алгебраических задач с параметрамиАлгоритм Евклида. Проверка числа на простоту. Расширенный алгоритм Евклида. Разложение числа на множители.Событийно-ориентированные приложения. Виджеты и обработка событий. Вывод графических примитивов. Игра TankWars - генерация и отображение ландшафта.Двумерные массивы в Python. Структуры данных множество и словарь (set, dict) и операции над ними. Линейные структуры данных: стек, очередь, дек. Проверка скобочной последовательности при помощи стека.
4
16Алгебра. Системы линейных уравнений. Метод Гаусса. Эйлеровость графовГамильтоновость графовПонятие сложности алгоритма. Однопроходные алгоритмы при обработке потока данных. Сумма и произведение последовательности чисел. Поиск числа. Поиск максимального числа.Вещественный двоичный поиск. Элементы физического моделирования. Полет снаряда: учет силы ветра. поиск пересечения траектории полета с ландшафтом. Взрыв: "осыпание" земли, подсчет поражений.Парадигма процедурного программирования. Функции, параметры, локальные и глобальные переменные. Исключения в Python.
5
17Алгебра. Системы линейных уравнений. Определители 2 на 2. Метод Крамера.Двудольные графы и их свойстваТеоремы о двудольных графахАлгоритмы обработки массива. Обращение, циклический сдвиг, поиск двух самых близких по значению элементов. Сортировка выбором. Сортировка вставками. Сортировка пузырьком. Сортировка подсчетом.Классы в Python. Игра TankWars - реализация игроков. Решение задачи прицеливания методом двоичного поиска по ответу.Рекурсия. Примеры рекуррентных задач. Быстрое возведение в степень.
Задача о Ханойских башнях. Неэффективность рекурсии при перекрытии
подзадач.
6
19Комбинаторика. Перестановки и работа с ними. Разложение на циклы.Арифметика остатков; геометрия остатков по простому модулюТеоремы Вильсона, Ферма, Эйлера, Китайская об остаткахДвоичный поиск элемента в массиве. Вещественный двоичный поиск. Решение задач методом двоичного поиска по ответу.Рекурсивный перебор и искусственный интеллект для игры в "Пятнашки", "Точки", "Шахматы".Динамическое программирование. Задачи о кузнечике на прямой. Вычисление чисел Фибоначчи. Нахождение наибольшей общей подпоследовательности.
7
20Комбинаторика. Перестановки. Разложение на транспозиции. Порядок и четность. Линейные диофантовы уравненияНелинейные диофантовы уравненияПримеры рекуррентных задач. Быстрое возведение в степень.
Задача о Ханойских башнях.		Обход прямоугольного лабиринта. Поиск кратчайшего пути в прямоугольном лабиринте методом заливки. Игры типа "Pacmania". Использование спрайтов.Общая схема рекурсивного перебора. Перебор всех подмножеств данного множества. Перебор всех k-элементных подмножеств. Перебор скобочных последовательностей. Перебор перестановок.
8
21Геометрия. Лемма о площадях. Теоремы Чевы, Менелая, Ван Обеля, Жергона.Зацикливающиеся (периодические) процессыТеоремы Кронекера и ВейляДинамическое программирование. Нахождение кратчайшего пути в прямоугольном лабиринте методом заливки.Случайность и порядок в компьютерных играх. Наследование классов. Игра с "зоопарком" героев. Практика проектирования приложения.Определения графов, виды и основные свойства графов. Реализация графов и деревьев на Python. Поиск кратчайших путей в невзвешенном графе при помощи поиска в ширину.
9
22Геометрия. Афинные преобразования. Построение на изображениях. Решение задач с помощью изображений.Общие процессы и их характеристикиИнварианты и полуинварианты Полный перебор при помощи циклов и рекурсии. Генерации перестановок.Планирование и этапы разработки. Использование программных средств для коллективной разработки ПО: git/svn, wiki, bugtrack, project management. Тестирование приложений. TDD.
Обзор алгоритмов на графах. Обход графа в глубину. Применение обхода в глубину: выделение компонент связности и поиск циклов. Топологическая сортировка.
10
23консультации
11
24зачет
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100