«Лобачевский» 2-й уровень

Дополнительная общеобразовательная программа «Лобачевский» (2 уровень) является продолжением программы «Лобачевский» (1 уровень). Программа направлена на изучение основ программирования с использованием популярных компьютерных языков объектно-ориентированного программирования, знакомит с базовыми конструкциями этих языков. Математическая составляющая призвана дополнить занятия по программированию недостающими знаниями.

Выбранная форма программирования создает условия для реализации самых разных подходов по дальнейшему программированию.

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

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

Педагоги

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

Иванюк Дмитрий Васильевич – кандидат технических наук, педагог дополнительного образования

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

108 часов

Программирование- 72 часов

Техника безопасности. Первичный инструктаж по работе на занятиях.
Вспоминаем Java/Eclipse. Разбираем летнее домашнее задание.
Понятие массива. Объявление массива в Java. Атомарные алгоритмы по теме на примере задач 1.2.1-1.2.5. В рейтинг – 1.2.6.
Самостоятельное решение задач. В рейтинг – 1.2.7, 8.
Анализ двумерных массивов на примере задачи 1.2.9. В рейтинг 1.2.9+
Самостоятельное решение задач. В рейтинг – 1.2.10, 1.2.11.
Схема Горнера (1.2.12).
Произведение многочленов (1.2.15).
Сравнение векторов (1.2.17). В рейтинг – 1.2.18, 1.2.19.
Объединение векторов (1.2.20). В рейтинг – 1.2.21, 1.2.22.
Самостоятельное решение задач.
Подведение итогов первого полугодия.
Поиск в распределенных данных (1.2.23). В рейтинг – 1.2.24.
Поиск общих данных (1.2.25). В рейтинг – 1.2.26.
Двоичный поиск (1.2.27). В рейтинг – 1.2.28, 1.2.29.
Перестановки в векторе (1.2.31, 1.2.32). В рейтинг – 1.2.33.
Самостоятельное решение задач. В рейтинг – 1.2.34, 1.2.35, 1.2.36.
Задачи на размещения (2.1.1). В рейтинг – 2.1.2, 2.1.3, 2.1.4.
Перестановки (2.2.1).
Подмножества (2.3.1, 2.3.2). В рейтинг – 2.3.3, 2.3.4, 2.3.5.
Разбиения (2.4.1). В рейтинг – 2.4.2, 2.4.3, 2.4.4.
Коды Грея (2.5.1, 2.5.2).
Простейшие алгоритмы сортировки векторов (4.1.1, 4.1.2).
Самостоятельное решение задач.

Математика -36 часов.

Повторение основных определений: факториал, правила записи математических выражений.
Полиномы. Умножение (раскрытие скобок), деление.
Перебор вариантов. Дерево перебора.
Комбинаторика. Правило суммы, умножения.
Комбинаторика. Размещения.
Комбинаторика. Перестановки.
Комбинаторика. Сочетания.
Повторение. Самостоятельное решение задач. Аттестация.
Подведение итогов первого полугодия.
Графы. Определение. Обход графа.
Формула Фибоначчи.
Раскраска и замощение. Задачи на клетчатых досках.
Инвариант.
Арифметика остатков, повторение признаков делимостей.
Метод математической индукции.
Алгоритмы и конструкции.
Математические парадоксы.
Математика и планирование (технологические цепочки)
Самостоятельное решение задач.
Подведение итогов второго полугодия.

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

Создание условий для развития знаний, умений, навыков учащихся по программированию через включение их в процесс изучения визуальных объектно-ориентированных языков – Blockly, Java.

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

В результате прохождения программы учащиеся способны:

знать/понимать:

● основные этапы программирования на языках Blockly, Java

● основные объективные сведения о передовом опыте разработок современных программистов

● этапы решения конкретных технических задач

● понятие алгоритм и виды алгоритмов

● понятие переменной и правила работы переменных

● условный оператор

● понятие массива и виды массивов

● механику работы массивов

● понятие сортировки

уметь:

● решать простые логические задачи

● решать задачи со сложным условием

● использовать циклы

● решать задачи на циклы, вложенные циклы

● применять арифметические выражения

● решать задачи на циклы с параметром

● использовать вывод на экран

● использовать ввод в память компьютера

● решать задачи на ввод/вывод переменных

● решать задачи на заполнение массива, поиск в массивах

● решать задачи на расчет в массивах

● использовать вспомогательные массивы

● сортировать данные в линейных массивах

● вести индивидуальные и групповые исследовательские работы

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

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

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

Обязательное условие- участие в Городской олимпиаде по программированию.

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

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