«Олимпиадное программирование»

  • (1)

Дополнительная образовательная программа «Олимпиадное программирование» является продолжением программы «Лобачевский», способствует выявлению, развитию и педагогической поддержке одаренных и способных детей в предметной области «программирование». Программа направлена на полный охват одаренных школьников участием в разнообразных видах и формах деятельности состязательного и творческого характера, организуемых на уровне образовательного учреждения, на муниципальном уровне, на региональном уровне.

Дистанционный режим: https://vk.com/club_lobach

Педагоги

Пронин Юрий Владимирович - педагог дополнительного образования

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

68 часов.

Правила ТБ. Обзор языков программирования, используемых в олимпиадном программировании. Понятие массива, разбор сортировки выбором через блок-схемы.
Обзор сетевых ресурсов конкурсного решения олимпиадных задач.
Сортировка слиянием.
Сортировка деревом.
Оценка производительности алгоритмов сортировки. Эффективность решения задач (по времени и по памяти).
Задачи на сортировку.
Разборы задач с олимпиад.
Рекурсия. Способы обхода рекурсии.
Динамическое программирование.
Графы.
Автоматы.
Решение олимпиадных задач на дистанционном портале (в течение года).
Участие в дистанционных турах олимпиад, аттестация.

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

Создание эффективной системы работы, развивающей и поддерживающей одаренных и способных детей и обеспечивающей их личностные саморазвитие и самореализацию, самоопределение и социализацию.

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

1. Реализация потенциальных способностей одаренных и способных детей в предметной области «программирование».

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

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

Собеседование

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

Компьютерный класс, ПО