Участники и порядок отбора
Целевая аудитория:
обучающиеся 8-10 классов (14-16 лет).
Критерии отбора:
- Высокая мотивация, проявление интереса или способностей к программированию;
- Участие в конкурсах, профильных сменах, конференциях и других активностях по программированию;
- Результаты входного тестирования (будут рассматриваться в индивидуальном порядке, если количество заявок на участие в программе превысит количество бюджетных мест).
Цель программы:
формирование умений и навыков, необходимых для выполнения олимпиадных заданий по программированию базового уровня.
Содержание программы:
Вся программа разделена на 5 основных разделов:8
Раздел 1. «Введение».
Раздел 2. «Анализ эффективности алгоритмов».
Раздел 3. «Теоретико-числовые алгоритмы».
Раздел 4. «Алгоритмы поиска».
Раздел 5. «Структуры данных».
Ожидаемые результаты программы:
В результате освоения программы, обучающиеся должны знать:
- основные способы оценки сложности и эффективности проектируемого алгоритма;
- особенности операций целочисленного деления;
- способы проверки чисел на простоту;
- способы и приемы при разложении чисел на простые множители;
- метод нахождения простых чисел до указанного значения «решето Эратосфена»;
- метод нахождения НОД с помощью алгоритма Евклида;
- методы линейного и бинарного поиска;
- метод двух указателей;
- основные линейные структуры данных;
- стеки, очереди, деки, деревья, куча (heap).
В результате освоения программы, обучающиеся должны уметь:
- правильно и быстро оценивать сложность алгоритма;
- проводить расчеты с использованием операций целочисленного деления;
- находить простые числа методом «решето Эратосфена»;
- находить НОД числа с помощью алгоритма Евклида;
- использовать методы линейного и бинарного поиска при решении задач;
- использовать метод двух указателей поиска при решении задач;
- уметь пользоваться структурами данных: стеки, очереди, деки, деревья, куча (heap) при решении задач;
- добывать знания из различных источников информации и информационных технологий для решения познавательных задач.
