Раздел
|
Тема
|
Цель обучения
|
Часы
|
|
Инструменты разработки программ
|
Инструменты разработки
|
Устанавливать инструменты разработки для C++, Python. Уметь отладить программу.
|
1
|
1
|
Псевдокод и блок схемы
|
Применять блок-схемы и псевдокод для описания алгоритмов.
|
1
|
2
|
Понятие сложности алгоритма
|
Вычислять сложность алгоритма, учитывая тактовую частоту компьютера.
|
1
|
3
|
Алгоритмы
чисел
|
Нахождение НОД, НОК
|
Применять НОД, НОК в решении олимпиадных задач. Решать задачи по нахождению НОД, НОК на языках С++, Python
|
2
|
4-5
|
Построение простых чисел
|
Применять в программе простые числа, находить простые числа. Находить простые числа с помощью алгоритма Эратосфена на языках С++, Python
|
2
|
6-7
|
Быстрое возведение в степень
|
Возводить число в степень за оптимальное время. Возводить в степень за короткое время на языках С++, Python
|
1
|
8
|
Массивы.
Поиск и сортировка в массивах
|
Массивы и обработка данных в массивах
|
Работать с типом данных массив. Применять массивы в решении олимпиадных задач. Решать задачи с помощью массивов на языках С++, Python
|
2
|
9-10
|
Бинарный поиск
|
Применять алгоритм бинарного поиска. Решать задачи на бинарный поиск на языках С++, Python
|
2
|
11-12
|
Сортировка bubble sort
|
Применять простые принципы сортировки. Сортировать числа, строки на языках С++, Python
|
2
|
13-14
|
Быстрая сортировка
|
Сортировать большие массивы данных за оптимальное время. Применять алгоритм быстрой сортировки на языках С++, Python
|
2
|
15-16
|
Структуры данных
|
Стэк
|
Применять структуры данных стэк для решения олимпиадных задач. Реализовывать стэк на языках С++, Python.
|
1
|
17
|
Очереди
|
Применять структуры данных очередь для решения олимпиадных задач. Реализовывать очередь на языках С++, Python.
|
1
|
18
|
Списки
|
Применять структуру данных списки для решения олимпиадных задач. Создавать списки на языках С++, Python.
|
2
|
19-20
|
Длинная арифметика
|
Представление длинных чисел на компьютере
|
Представлять длинные числа в виде массива.
Реализовать хранение длинных чисел на языках С++, Python.
|
1
|
21
|
Сложение и вычитание длинных чисел
|
Складывать и вычитать длинные числа столбиком. Выполнять сложение и вычитание столбиком на языках С++, Python.
|
1
|
22
|
Умножение длинных чисел.
|
Реализовывать умножение длинных чисел на языках С++, Python.
|
1
|
23
|
|
