Программирование на языке Python для 8-10 классов

Занятие 1. Язык Pyhon

• Формальные языки записи алгоритмов
• Зачем нужно уметь программировать?
• Синтаксис, семантика и прагматика
• Hello, World!
• Экзотические языки программирования
• О языке Python
• Интерпретация и компиляция
• Где применяется Python
• Пишем на Python в одну строчку
• Ввод-вывод в Python
• Установка Python и сред разработки
• Cреда программирования WING IDE

Занятие 2. Среда программирования. Целые числа и строки

• Установка Python и сред разработки
• Cреда программирования WING IDE
• Переменные в Python
• Ключевые слова и идентификаторы в Python
• Обмен переменных значениями в Python
• Литералы чисел в Python
• Целочисленный тип (int) в Python
• Строки в Python
• Литералы строк в Python
• Срезы строк в Python
• Методы строк в Python
• Работа с тестирующей системой

Занятие 3. Условный оператор

• Задачи поиска, замены и удаления подстроки в строке в Python
• Экранированные символы в Python
• Типы данных и приоритеты операций в языке Python
• Преобразование типов в Python
• Логический тип (bool) в Python
• Принцип условного исполнения
• Условная инструкция в Python
• Инструкция pass в Python

Занятие 4. Цикл while. Теория чисел

• Инструкции управления циклом в Python
• Цикл while в Python
• Вывод числа с обратным порядком цифр и в заданной системе счисления
• Переменные-флаги
• Примеры использования переменной-флага
• Тест простоты
• Проверка простоты перебором делителей
• Проверка числа на простоту в Python
• Факторизация перебором делителей
• Разложение числа на множители в Python
• Алгоритм Евклида

Занятие 5. Цикл for

• Цикл for в Python
• Фильтрация потока чисел
• Поиск числа в потоке на Python
• Поиск максимального и минимального числа в потоке на Python
• Поиск второго по значению экстремума на Python
• Количество равных максимумов
• Генерация псевдослучайных чисел
• Среднее арифметическое и отклонение от среднего
• Арифметическая и геометрическая прогрессия
• Рекурсивно задаваемые последовательности
• Сумма и произведение последовательности чисел
• Отладка приложения на Python

Занятие 6. Функции

• Парадигма структурного программирования
• Функции в программировании
• Преимущества структурного программирования
• Функции в Python
• Граф вызовов функций
• Стек вызовов
• Области видимости переменных в Python
• Полиморфизм функций в Python
• Утиная типизация
• Математические функции в Python

Занятие 7. Кортежи и списки

• Кортежи в Python
• Методы split и join для списка строк в Python
• Списки в Python
• Обращение массива
• Циклический сдвиг в массиве
• Срезы списков в Python
• Операции со списками в Python

Занятие 8. Квадратичные сортировки

• Сортировка выбором
• Сортировка вставками
• Сортировка методом пузырька
• Синхронная сортировка массивов
• Устойчивость сортировок

Занятие 9. Быстрые сортировки

• Случайное перемешивание массива в Python
• Сортировка подсчетом
• Поразрядная сортировка

Занятие 10. Рекурсия

• Рекурсия в Python

Занятие 11. Функциональное программирование

• Передача функции как аргумента в Python
• lambda-функции в Python
• Объект map в Python
• Стиль программирования (для Python)

Занятие 12. Файловый ввод-вывод

• Работа с текстовыми файлами в Python
• Отбрасывание пробелов и управление регистром строки

Занятие 13. Двумерные массивы

• Генераторы списков в Python
• Двумерные массивы в Python
• Генераторы таблиц
• Операции над матрицами
• Многомерные списки в Python

Занятие 14. Множества и словари

• Множества в Python
• Словари (ассоциативные массивы) в Python
• Пример дешифрации текста после алфавитной замены
• Хеширование и хеш-функция

Занятие 15. Перебор и динамическое программирование

• Рекурсивный перебор
• Одномерное динамическое программирование: количество способов

Занятие 16. Линейные задачи

• Линейные задачи

Занятие 17. Рекурсивные алгоритмы

• Рекурсивный перебор
• Сортировка слиянием
• Быстрая сортировка Хоара: Python

Занятие 18. ООП

• Классы в Python
• Объектно-ориентированное программирование

Занятие 19. Разработка классов

• Разработка собственного класса

Занятие 20. Разработка классов (продолжение)

• Разработка собственного класса

Занятие 21. Тестирование

• Плановая обработка ошибок при помощи исключений в Python
• Юнит-тестирование
• Тестирование как этап разработки программы

Занятие 22. Оконные приложения

• Виджеты
• Модуль tkinter
• Виджеты tkinter
• События в tkinter

Занятие 23. Оконные приложения (продолжение)

• События в tkinter
• Стили виджетов tkinter
• Упаковка виджетов tkinter
• Виджеты tkinter
• 2048 на Python + tkinter

Занятие 24. Решение численных задач

• Установка дополнительных модулей Python
• Математические функции в Python
• Массивы чисел в модуле math
• Основы Numerical Python
• Визуализация функций в Matplotlib

Занятие 25. Системное программирование

• Модуль sys в Python
• Модуль os
• Модуль os в Python
• Анализ аргументов командной строки в Python
• Операции с файлами и директориями в Python

Занятие 26. Разработка игр

• Модуль PyGame

Занятие 27. Игра “Тетрис”

• Тетрис на Python + PyGame

Занятие 28. Игра “Тетрис” (продолжение)

• Тетрис на Python + PyGame

Занятие 29. Программирование под Android

• Программирование на Python для Android

Занятие 30. Итоговое занятие

• Перспективы развития языка Python
• Ответы на вопросы