Видео выступления на Дне учителя информатики в апреле 2015

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

Математические классы, начиная с 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
Учебная программа слабо пересекается с традиционными "олимпиадными" темами и алгоритмами

Результаты

Выпускники 179-й школы работают (или работали) в компаниях Яндекс, Google, Apple, Mail.ru, Лаборатория Касперского, AIM Tech, Abbyy, Yota devices, Тинькофф банк, Cognitive Technologies.