Какие классы, сколько часов
Математические классы, начиная с 9 класса. 9-10 класс – 3 часа в неделю, 11 класс – 2 часа в неделю.Язык программирования, среда разработки
Для обучения используется язык Python или язык C++.Python версии 3, среда разработки Wing IDE 101. подробней
В старший классах возможно использование PyCharm.
Примерная программа
"Официальные" программы: 9 класс, 10 класс, 11 класс.9 класс
Целочисленная арифметика (целочисленное деление и остатки)Условная инструкция
Цикл for
Строки и срезы
Действительные числа
Цикл while, обработка последовательностей чисел до нуля (количество, сумма, максимум, второй максимум, количество максимумов и т.д.)
Функции, рекурсия
Списки
Сортировки (квадратичные)
Символы (ASCII-коды)
Многомерные списки и генераторы
Важные алгоритмы: анализ десятичной записи числа, обработка последовательности чисел, алгоритм Евклида, проверка числа на простоту, быстрое возведение в степень, алгоритм линейного поиска и сортировки.
10 класс
Файловый ввод-выводЗадачи на обработку последовательности входных данных без динамической памяти
Множества и словари
Системые счисления
Битовые операции и представление целых чисел (дополнительный код)
Запись дробных чисел в двоичной системе счисления, представление действительных чисел (IEEE-754)
Введение в объектно-ориентированное программирование
Проектирование класса Fraction (работа с дробями)
Проектирование класса Poly (работа с многочленами)
Проектирование классов Date и Time, задачи на дату и время
Рекурсивный перебор комбинаторных объектов
Перебор комбинаторных объектов методом построения следующего объекта
11 класс
Первое полугодие – разработка GUI-приложений с использованием QT (библиотека PyQt или PySide).Сюжет номер 1 – игра "Быки и коровы"
Сюжет номер 2 – рисование фракталов
Второе полугодие – подготовка к ЕГЭ по информатике.
Методика
Интернет-портал http://server.179.ru – место размещения всех материаловЗадачная методика (учащийся в год выполняет и сдает около 200-300 заданий)
Курс разбит на темы, каждая тема сопровождается минимальным теоретическим введением и несколькими десятками задач
Автоматическая система проверки
Просмотр и ручной "зачет" сданных решений
Постоянное "домашнее задание"
Дополнительная (олимпиадная) подготовка
Тренировки командные и личныеФакультативные занятия – алгоритмы, язык программирования C++, STL
Летняя компьютерная школа: http://lksh.ru
Учебная программа слабо пересекается с традиционными "олимпиадными" темами и алгоритмами