Методика и принципы обучения программированию в школе 179

Какие классы, сколько часов

Математические классы, начиная с 9 класса. 9–10 класс – 3 часа в неделю, 11 класс – 2 часа в неделю.

Язык программирования, среда разработки

Python версии 3, среда разработки Wing IDE 101. подробней
В старший классах возможно использование PyCharm.

Примерная программа

«Официальные» программы: 9 класс, 10 класс, 11 класс.

9 класс

Целочисленная арифметика (целочисленное деление и остатки)
Условная инструкция
Цикл for
Строки и срезы
Действительные числа
Цикл while, обработка последовательностей чисел до нуля (количество, сумма, максимум, второй максимум, количество максимумов и т.д.)
Функции, рекурсия
Списки
Сортировки (квадратичные)
Символы (ASCII-коды)
Многомерные списки и генераторы

Важные алгоритмы: анализ десятичной записи числа, обработка последовательности чисел, алгоритм Евклида, проверка числа на простоту, быстрое возведение в степень, алгоритм линейного поиска и сортировки.

10 класс

Файловый ввод-вывод
Задачи на обработку последовательности входных данных без динамической памяти
Множества и словари
Системые счисления
Битовые операции и представление целых чисел (дополнительный код)
Запись дробных чисел в двоичной системе счисления, представление действительных чисел (IEEE-754)
Введение в объектно-ориентированное программирование
Проектирование класса Fraction (работа с дробями)
Проектирование класса Poly (работа с многочленами)
Проектирование классов Date и Time, задачи на дату и время
Рекурсивный перебор комбинаторных объектов
Перебор комбинаторных объектов методом построения следующего объекта

11 класс

Первое полугодие – разработка GUI-приложений с использованием QT (библиотека Py Qt? и Py Side?).

Сюжет номер 1 – игра «Быки и коровы»

Сюжет номер 2 – рисование фракталов

Второе полугодие – подготовка к ЕГЭ по информатике.