| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | Введение в олимпиадное программирование | |||||||||||||||||||||||||
2 | Обзор олимпиад по программированию | 1 | Текст плана урока | Выполнить задание 1.1-1.2 на https://stepik.org/course/72713/syllabus | ||||||||||||||||||||||
3 | Алгоритмы работы с целыми числами | |||||||||||||||||||||||||
4 | Представление простых чисел в памяти компьютера | 1 | Текст плана урока | Выполнить задание 1.1-1.2 на https://stepik.org/course/72713/syllabus | ||||||||||||||||||||||
5 | Алгоритм Евклида для вычисления НОД и НОК | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
6 | Решето Эратосфена для нахождения простых чисел | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
7 | Алгоритмы для работы с одномерными массивами | |||||||||||||||||||||||||
8 | Динамические массивы. Вычисление суммы и произведения элементов массива | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
9 | Списки, стеки, деки, очереди как тип данных для динамического представления записей. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
10 | Алгоритмы работы с двумерными массивами (матриц) | |||||||||||||||||||||||||
11 | Произведение матриц, транспонирование матриц, симметричность матриц | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
12 | Алгоритм для поиска пути в лабиринте | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
13 | Алгоритмы обработки строк | |||||||||||||||||||||||||
14 | Представление символов и строк в памяти компьютера | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
15 | основные процедуры и функции по работе со строками | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
16 | Выделение слов в тексте; поиск, удаление, вставка и редактирование символов или слов в тексте | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
17 | Методы кодирования информации | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
18 | Алгоритмы для решения геометрических задач | |||||||||||||||||||||||||
19 | Представление вещественных чисел в памяти компьютера | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
20 | Нахождение расстояния между точками, прямыми, плоскостями; вычисление площади и объемов простых геометрических фигур; | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
21 | Основные алгоритмы вычислительной геометрии. Представление различных фигур через уравнения | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
22 | Построение выпуклой оболочки конечного множества точек. Нахождение пересечения и объединения геометрических объектов. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
23 | Принадлежность точки различным геометрическим объектам. Нахождение расстояния между различными объектами. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
24 | Определение площади геометрических фигур. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
25 | Алгоритмы на графах | |||||||||||||||||||||||||
26 | Представление графа в памяти компьютера. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
27 | Двоичные деревья как представление разветвленного графа. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
28 | Обход графа в ширину и глубину. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
29 | Отыскание компонент сильной связности. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
30 | Алгоритм Дейкстры и Флойда для нахождения минимального пути | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
31 | Алгоритм Прима-Крускала для построения остовного дерева. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
32 | Динамическое программирование | |||||||||||||||||||||||||
33 | NP-полные задачи. Переборные алгоритмы. «Жадный алгоритм». | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
34 | Динамическое программирование: линейное, двумерное. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
35 | Задачи динамического программирования: числа Фибоначчи, задача о сумме на подотрезке, | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
36 | Метод частичных или префиксных сумм | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
37 | Поиск количества решений/путей | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
38 | Задача о рюкзаке | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
39 | Разбор задач, представленных на олимпиадах разного уровня | |||||||||||||||||||||||||
40 | Разбор задач с прошедших олимпиад. | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
41 | Проверка программ на тестируемой системе | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
42 | Творческий проект | |||||||||||||||||||||||||
43 | Работа над проектом | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
44 | Защита проекта | 1 | Текст плана урока | Домашнее задание | ||||||||||||||||||||||
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 |