Программа курса «Программирование на Python и C++»

ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОСВОЕНИЯ ЭЛЕКТИВНОГО

КУРСА

Личностные результаты

• готовность и способность к самостоятельной, творческой и

ответственной деятельности;

• навыки сотрудничества со сверстниками, взрослым в

образовательной, общественно полезной, учебно-исследовательской,

проектной и других видах деятельности;

• готовность и способность к образованию, в том числе

самообразованию;

• сознательное отношение к непрерывному образованию как

условию успешной профессиональной и общественной деятельности;

• эстетическое отношение к миру, включая эстетику научного и

технического творчества;

• осознанный выбор будущей профессии и возможностей

реализации собственных жизненных планов; отношение к

профессиональной деятельности как возможности участия в решении

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

Метапредметные результаты

• составлять и отлаживать простые диалоговые программы;
• использовать основные алгоритмические конструкции: условные

операторы, циклы с условием, циклы по переменной;

• использовать поставленные вопросы в качестве инструмента

познания, а также в качестве основы для формирования гипотезы по

проверке правильности высказываемых суждений;

• использовать вспомогательные алгоритмы (процедуры и функции)

для структуризации программ;

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

в файлах результаты работы программы;

• использовать структуры для объединения данных;

Предметные результаты

В результате освоения курса обучающийся

• научится составлять и отлаживать простые диалоговые

программы;

• узнает особенностей машинных вычислений с целыми и

вещественными числами;

• научится использовать основные алгоритмические конструкции:

условные операторы, циклы с условием, циклы по переменной;

• овладеет методами построения графических изображений

программными средствами;

• познакомится с методами описания графов и некоторыми

популярными алгоритмами на графах;

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

разработке программ;

Структура программ на языках C++, Python. Компиляция

программы. Препроцессор. Директивы include и import.

Простейшие программы. Диалоговые программы

Переменные. Консольный ввод и вывод данных. Компьютерная графика.

Система координат. Управление пикселями. Графические примитивы:

линии, прямоугольники, окружности. Изменение координат. Линии и

фигуры. Замкнутые фигуры.

Обработка целых чисел. Арифметические выражения. Деление

нацело. Остаток от деления.

Обработка вещественных чисел. Особенности представления

вещественных чисел в памяти компьютера. Операции с вещественными

числами.

Случайные и псевдослучайные числа. Генераторы случайных

чисел.

Ветвления. Условный оператор. Полная и неполная формы

условного оператора.

Циклы с условием. Циклы по переменной. Шаг изменения

переменной цикла. Цикл с предусловием. Циклы с постусловием.

Алгоритм Евклида.

Процедуры. Процедуры с параметрами. Рефакторинг

8 КЛАСС

Документирование кода. Docstring, PEP-257

Ветвления. Условный оператор. Логические переменные. Сложные

условия.

Символьные строки. Сравнение строк. Операции со строками

Обращение к символам. Перебор всех символов. Срезы. Удаление и

вставка. Встроенные методы. Поиск в символьных строках. Замена

символов. Преобразования «строка — число».

Массивы(списки). Создание массива. Обращение к элементу

массива. Перебор элементов массива. Генераторы. Вывод массива.

Ввод массива с клавиатуры. Заполнение массива случайными

числами.

Алгоритмы обработки массивов. Сумма элементов массива. Подсчёт

элементов массива, удовлетворяющих условию.

9 КЛАСС

Обработка файлов. Типы файлов. Чтение данных. Запись данных

Обработка данных из файла.

Функции. Логические функции. Рекурсивные функции

Сортировка массивов. Метод пузырька (сортировка обменами)

Метод выбора. Сортировка слиянием. Быстрая сортировка.

Сортировка в языке Python.

Алгоритмы поиска. Двоичный поиск в массиве данных. Двоичный

поиск по ответу.