ВВЕДЕНИЕ В ОЛИМПИАДНОЕ ПРОГРАММИРОВАНИЕ
О программе
Программа обеспечивает последовательное освоение основных понятий алгоритмизации и программирования: от построения простейших алгоритмов и их визуального представления в Scratch до разработки и анализа программ на языке Python и решения начальных олимпиадных задач.
Особенностью программы является переход от визуального программирования к текстовому. На первом этапе обучающиеся работают в Scratch и сосредотачиваются на логике алгоритма, а затем переходят к Python и учатся реализовывать уже знакомые алгоритмы в текстовой форме.
Большая часть программы посвящена практическому решению алгоритмических и олимпиадных задач: анализу условий, построению алгоритмов, написанию кода, тестированию программ, поиску и исправлению ошибок.
Содержание программы
Входная диагностика
Раздел 1. «Введение в алгоритмизацию и олимпиадное программирование»
- Алгоритм, исполнитель, программа и основные свойства алгоритмов
- Логические и алгоритмические задачи
- Знакомство с олимпиадным программированием
Раздел 2. «Основы алгоритмов в Scratch»
- Среда Scratch, последовательные алгоритмы, события и команды
- Переменные, ввод, вывод и обработка данных
- Условия и логические выражения
- Циклы и повторяющиеся действия
- Решение алгоритмических задач в Scratch
Раздел 3. «Переход от Scratch к Python»
- Python как текстовый язык программирования
- Сходство алгоритмов Scratch и Python
- Перенос простого алгоритма из Scratch в Python
Раздел 4. «Основы программирования на Python»
- Переменные, типы данных и арифметические операции
- Ввод и вывод данных
- Условный оператор if
- Циклы for и while
- Вложенные циклы
- Функции и повторное использование алгоритмов
Раздел 5. «Введение в решение олимпиадных задач на Python»
- Анализ условия олимпиадной задачи, входных и выходных данных
- Задачи на условия и логические выражения
- Задачи на циклы, подсчёт и накопление
- Поиск максимума и минимума, обработка последовательностей
- Комплексные олимпиадные задачи
Выходная диагностика
Цели
Формирование первоначальных навыков алгоритмизации и программирования, развитие алгоритмического и логического мышления, устойчивого интереса к программированию и создание основы для дальнейшего освоения олимпиадного программирования через последовательное изучение Scratch и Python.
Результат программы
Обучающиеся научатся:
- создавать простые программы в Scratch;
- создавать простые программы на языке Python;
- анализировать решения алгоритмических задач.
Обучающиеся получат возможность:
- приобрести опыт участия в учебных соревнованиях и олимпиадах по программированию;
- подготовиться к дальнейшему изучению алгоритмов и структур данных;
- перейти к более высокому уровню освоения олимпиадного программирования.
Особые условия проведения
Программа предназначена для обучающихся общеобразовательных организаций Архангельской области 11–17 лет, проявляющих интерес к информатике, программированию, математике, логическим и алгоритмическим задачам.
Описание расписания
Режим занятий: 2 академических часа в день.
Периодичность: 1 раз в неделю.
Продолжительность обучения: 4 месяца.
Периодичность: 1 раз в неделю.
Продолжительность обучения: 4 месяца.