ВВЕДЕНИЕ В ОЛИМПИАДНОЕ ПРОГРАММИРОВАНИЕ

О программе

Содержание программы обеспечивает последовательное освоение основных понятий алгоритмизации и программирования: от построения простейших алгоритмов и их визуального представления в среде 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 месяца

Что понадобится для занятий

• доступ к сети Интернет;
• компьютер или ноутбук;
• национальный мессенджер «MAX».

Стоимость

Бесплатно.

Преподаватель

Гришин Василий Васильевич
Педагог дополнительного образования ГАОУ ДО АО «Центр «Созвездие».

Подробнее о программе и запись на обучение