Курс «Программирование на Python и C++» для 9 класса

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

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

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

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

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

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

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

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

Файлы и данные

Первый блок охватывает типы файлов, чтение, запись и обработку данных из файла. Одна и та же схема действий отрабатывается на Python и C++: открыть источник, прочитать значения, преобразовать их и сохранить результат. Такая последовательность делает обработку данных воспроизводимой.

Функции и рекурсия

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

Сортировки

Последовательно сравниваются сортировка обменами, метод выбора, сортировка слиянием и быстрая сортировка. Исходная программа также указывает стандартную сортировку Python. В результате сопоставляются явные алгоритмы и готовые средства языка; марафон на пять часов закрепляет этот блок.

Поиск

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

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

КУРСА

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

программы;

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

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

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

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

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

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

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

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

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

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