Решение олимпиадных задач по программированию

Программа имеет техническую направленность. Форма обучения – очная. Уровень программы – продвинутый. Тип программы – авторская. Программа имеет два вариативных плана обучения, каждый из которых рассчитан на 1 год обучения по 4 часа в неделю (2 занятия):

 

Вариативный план № 1

 

Программа рассчитана на обучающихся, знающих один из языков программирования. Рекомендуется предварительное освоение базового уровня программы «Язык программирования С++». Программа рассчитана на обучающихся с повышенными интеллектуальными способностями. В частности, важен математический склад ума и способность к решению нестандартных задач. Обучающиеся проходят предварительное тестирование.

 

Вариативный план № 2

 

Программа имеет повышенные требования к обучающимся: они должны хорошо знать один из языков программирования (желательно С++), а так же владеть базовыми алгоритмами, иметь хорошую математическую базу. Данная программа предназначена для узкой группы одаренных детей, имеющих способности к олимпиадному программированию. Рекомендуется предварительное освоение первого вариативного плана настоящей программы. Для записи на данный план программы обучающиеся должны пройти предварительное тестирование. На данном этапе обучающиеся не изучают языков программирования, наибольшая часть времени уделяется изучению сложных алгоритмов и практическим занятиям. Здесь обучающиеся получают профессиональные навыки, позволяющие успешно выступать на олимпиадах по информатике различного уровня.

 

Программа каждого из вариативных планов представляет собой отдельную логическую единицу. Переход обучающихся от первого ко второму вариативному плану является желательным, но не обязательным. По завершении обучения по одному из учебных планов в отдельности обучающиеся получают достаточный объем знаний, соответствующий определенному уровню и требованиям.

 

В процессе обучения используется сайт https://acmp.ru проекта «Школа программиста» для проведения тренировочных олимпиад и решения практических задач в одноименном дистанционном курсе раздела «Курсы». Обучение предполагает подготовку и участие обучающихся в личных и командных региональных олимпиадах, проводимых в Красноярском крае как очных, так и дистанционных.

 

В 2020/2021 учебном году предполагается изучение вариативного плана №1 с предварительным повторением тем "Функции", "Сортировка", "Двумерные массивы" и "Рекурсия".

 

По итогам аттестации по программе обучающимся вручается свидетельство Красноярского краевого Дворца пионеров.

Педагоги

Беляев Сергей Николаевич

Расписание

Занятия будут проходить по понедельникам и четвергам с 19:00 до 20:30, в каб. 3-04 по адресу г. Красноярск, ул. Конституции СССР, 1.

Содержание программы

Основные изучаемые темы:

 

Вариативный план № 1:

 

1. Введение в олимпиадное программирование
2. Целочисленная арифметика
3. Алгоритмы сортировки
4. Длинная арифметика
5. Перестановки
6. Куча – структура данных
7. STL – Standard Template Library
8. Динамическое программирование
9. Комбинаторика

 

Вариативный план № 2:

 

1. Вычислительная геометрия
2. Строки
3. Полиномиальный хеш
4. Структуры данных
5. Теория графов – 1
6. Теория графов – 2

Цели программы

Цель программы: формирование и развитие у обучающихся навыков алгоритмизации и программирования для решения олимпиадных задач по информатике.

 

Задачи программы:

 

Вариативный план №1:

  • сформировать навыки разработки алгоритмов для решения практических задач, обучить компьютерному моделированию процессов;
  • познакомить обучающихся с существующими на данный этап стандартными алгоритмами и подходами (сортировка, поиск, шифрование данных, понятие сжатия данных и др.).

 

Вариативный план №2:

  • познакомить обучающихся с базовыми понятиями из аналитической геометрии, познакомить с алгоритмами машинной графики;
  • подготовить обучающихся к соревнованиям по олимпиадному программированию;
  • организовать участие в олимпиадах и конкурсах по информатике и программированию.

Результат программы

Результаты:

  • знает стандартные алгоритмы и возможные подходы к их реализации;
  • умеет разработать алгоритм с помощью создания компьютерных программ;
  • имеет опыт самостоятельного использования элементов программирования.

 

Вариативный план №1:

  • способен к реализации алгоритмов;
  • знает основные алгоритмы решения стандартных задач.

 

Вариативный план №2:

  • опыт участия в олимпиадах по программированию;
  • результативное участие в предметных олимпиадах по информатике.

Особые условия проведения

Для обучения необходимо знать следующие базовые темы:

 

1. Переменные и типы
2. Стандартные функции
3. Условный оператор
4. Циклы
5. Символьные типы данных
6. Бинарный поиск
7. Системы счисления
8. Массивы
9. Структуры (записи)

 

Для зачисления в группу должен быть выполнен один из критериев:

 

  • участие в региональном этапе олимпиады по информатике (результат неважен);
  • активность участия в проекте «Школа программиста» (решено более 100 задач на сайте https://acmp.ru);
  • успешное прохождение тестирования (см. ниже);
  • прохождение очной программы «Язык программирования С++» в 2019/2020 учебном году во Дворце пионеров;
  • собеседование с педагогом (каб. 3-04 по понедельникам и четвергам, в рабочее время).

 

Для определения уровня знания и владения языком программирования, будущим обучающимся предлагается пройти тестирование в форме личной олимпиады на сайте https://acmp.ru. Тестирование пройдет 3 сентября 2020 года (четверг), с 17:00 до 21:00 по местному времени (внимание: на сайте время московское). Предварительно необходимо зарегистрироваться на сайте, заполнить все поля в разделе «Паспорт» и отправить свой ID (см. в разделе «Паспорт») по адресу admin@acmp.ru, указав тему письма «Решение олимпиадных задач по программированию». После чего вам будет предоставлена возможность пройти тестирование здесь. Хорошим показателем будет результат в 400-500 баллов (из 800 возможных), разумеется при условии, что задачи были решены самостоятельно. Также рекомендуется перед тестированием порешать задачи на сайте и поучаствовать в пробном туре личной олимпиады, которая пройдет 30.08.2020 (воскресенье) здесь, для этого необходимо до начала пробного тура подать заявку на олимпиаду!

 

 

Материально-техническая база

  • компьютерный класс;
  • 10 компьютеров;
  • маркерная/меловая доска;
  • проектор;
  • среды программирования (Code::Blocks, Python, VC++ и т.д.);
  • интернет (браузер + доступ к сайту Школа программиста).

Стоимость

Программа реализуется за счет бюджетных средств.