Программирование на Python / PyGame

Пятница, 16-20, ауд. 758

Реанимируем группу вконташке для обратной связи по материалам занятий.

Литература на русском

• ВикиУчебник по Python на WikiBooks

• Практикум по алгоритмизации и программированию на Python книга, исходные тексты книги

• Цикл учебных статей по Python3

• Введение в Python

• Задачник: Задачи по программированию / С. А. Абрамов, Г. Г. Гнездилова, Е. Н. Капустина, М. И. Селюн. — М.: Наука, 1988.

• Ещё один задачник: Основы программирования / 2002 / Семакин И. Г., Шестаков А. П. ISBN: 5-294-00054-7

• Олимпиадные задачи: МЦНМО (один из источников задач, иногда с разбором) и MAXimal (теоретический материал по алгоритмам)

• PyGame:

  • Учебник Программирование аркадных игр и обучение информатике

  • Насколько блогов со статьями: noTformaT, (участник PyWeek); plambir; xione

Литература на английском

• Непосредственно с Python.org:

  • The Python Tutorial

  • The Python Standard Library

• PyGame

  • Учебник Program Arcade Games With Python And Pygame

  • собственная документация PyGame

  • Книга Создание игр на PyGame

  • ...

Другие веб-рсурсы

Визуализация выполнения python-программы с показом всех создаваемых объектов: Online python tutor

ПО для Windows

• Обязательное

  • Установщик Python 2.7 (ссылка на странице загрузки)

  • Редактор Geany (ссылка на странице загрузки)

    • Инструкция по настройке Geany

  • библиотека PyGame (ссылка на странице загрузки)

• Рекомендованное

  • Библиотека wxPython и оболочка PyCrust (ссылка на странице загрузки)

    • Инструкция по работе с PyCrust на русском

  • Редактор диаграмм Dia (ссылка со страницы проекта)

Разное

• Замечания и предложения к прошивке толстых терминалов

2015—2016 учебный год, «Задачи повышенной трудности по информатике и алгоритмы на языке Python в операционной системе Linux»

• Компилируемые и интерпретируемые ЯП. Высокоуровневые и низкоуровневые ЯП. Python как ИЯПВУ

• Основные понятия Python (1)

• Основные понятия Python (2)

• Последовательности

• Обработка числовых последовательностей

• Черепашья графика: события

• Работа со строками

• Понятие об оценке сложности

• Поиск подстроки в строке

• П-функция

• Модули и пакеты Python

• Рекурсия и её использование

• Работа со строками: форматирование вывода

• Хеширование, множества и словари

• Итераторы

• Тактика решения задач

• Алгоритм Флойда

• Регулярные выражения

2014—2015 учебный год, «Задачи повышенной трудности по информатике и алгоритмы на языке Python в операционной системе Linux»

• Знакомство друг с другом и история

• Знакомство с Linux и Python: командная строка

• Создание и запуск программы; условный оператор и оператор цикла

• Циклы и списки

• Постановка и решение задач; функции

• Сценарии; строки, функции (продолжение)

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

• Словари и множества; измерение времени выполнения кода

• Тема занятия: работа с файлами и форматирование вывода

• «График любой функции»

• Простейшая графика: черепаха

• Событийный подход

• Событийное программирование и основы PyGame

• Pygame: цветовые пространства

• Pygame: поверхности и «окна»

• Канонический цикл разбора событий

• Введение с объектное планирование и классы

• Введение с объектное планирование и классы

• Системы контроля версий на примере GIT

• Вычислительная сложность алгоритмов на примере поиска и сортировки

• Кодировки

2013—2014 учебный год, «Программирование на Python/Pygame»

• Входное тестирование

• Начало работы: программное окружение

• Условные операторы и циклы: введение

• Основные операции Python; множественный if; кодировка текста программы

• Объекты, их поля и методы. Последовательности и их методы

• Знакомство с PyGame; циклический конструктор

• Функции в Python; рисование графика: масштабирование и перенос координат

• Простейшие геометрические вычисления; таймеры в PyGame

• Классы и объекты (введение)

• Классы и объекты, подход второй

• Цветовое пространство. Словари.

• Работа с файлами. Шрифты в PyGame. Задание на зимние каникулы

• Шрифты в PyGame

• Шрифты (повторение). Исключения

• Использование систем контроля версий

• Возможности PyGame

• GUI: введение

• GUI: принципы организации. GUI+PyGame?

• Отладка программ на Python

• Ведение в сетевое программирование

• Сетевое программирование и события

• Проблемы сетевого программирования; этапы решения задачи; сериализация

• Оценка сложности и ресурсоёмкости алгоритма (введение)

• Оценка сложности и выбор алгоритма

• Регулярные выражения

2012—2013 учебный год, «Решение олимпиадных задач на языке Python» (облегчённый вариант)

• Решение олимпиадных задач на Python

• Особенности языка Python

• Условные операторы и циклы с условием. Операции сравнения

• Логические и побитовые операции

• Обьекты Python. Строковые объекты, функции и методы

• Списки. Строковые методы (продолжение)

• Функции

• Модули, (псевдо-)случайные числа, генераторы тестов к задачам

• Работа с файлами. Спецификация В/В олимпиадных задач.

• Рекурсия: как ею пользоваться

• Типы данных в Python: словари, списки списков как многомерные массивы

• Работа в командной строке и домашнее задание на каникулы

• Возможности языка Python: повторение и уточнение

• Задачи обхода лабиринта

• Взаимодействие с операционной системой

• Графы, их представление и использование

• Графы: разбор задач и продолжение

• Простейшая графика: черепаха

• Событийное программирование

• Преобразование изображений; таймеры

• Работа с изображениями, разбор домашних заданий

• Динамическое программирование; разбор задач Открытой олимпиады

• Грязные трюки: кеширование

• Грязные трюки-2: использование хеша

• Разбор задач

• Работа с файлами. Метод половинного деления

• Поиск подстрок в строке

• Регулярные выражения

• Регулярные выражения: продолжение

2011—2012 учебный год, «Решение олимпиадных задач на языке Python» (облегчённый вариант)

• Начало работы с Python

• Логические операции, условные операторы и модуль math

• Тема занятия: циклы и циклические выражения

• Работа со строками и другими последовательсностями

• Функции, случайные числа, генераторы тестов для задач

• Функции и генераторы тестов (продолжение)

• Повторение предыдущих тем и генераторы тестов

• Замыкание транзитивного бинарного отношения

• Разбор задач. Спецификация ввода-вывода. Множественное тестирование

• Использование модуля os и subprocess

• Задание на каникулы: PyGame и игра «Жизнь»

• Алгоритмы сортировки

• Кодировка и локализация

• Итераторы и генераторы. Работа с файлами

• Модули `time` и `pickle`, множества

• Системные каталоги, системное время, понятие об исключениях

• Регулярные выражения

• Регулярные выражения: разбор простых задач

• Регулярные выражения: ограничения. Разбор строк

• Переборная схема. Задача о ферзях

• Оценка сложности алгоритма

• Оценка сложности: подсчёт вместо поиска

• Хеш-функции и хеш-таблицы

• Анализ эффективности программ на Python

• Элементы функционального программирования

• Геометрические задачи

• Геометрические задачи: разбор решений

• Диаграммы

• Форматы изображений

2010—2011 учебный год, «Решение олимпиадных задач на языке Python»

• Вводное занятие: достоинства и недостатки ЯП

• Работа с командной строкой и редактором Python

• Работа с командной строкой Python. Типы данных и имена объектов.

• Условные операторы и циклы

• Логические выражения

• Функции и модули

• Модули, множества, словари, форматирование строки

• Тема занятия: Функции, рекурсия и переборная схема

• Переборная схема без рекурсии. Функции-генераторы. Задачи на замыкание транзитивного отношения

• Стандартный ввод и вывод. Алгоритм транзитивного замыкания

• Структура олимпиадной задачи, вырожденные примеры, файловый ввод-вывод

• Файловый ввод-вывод, строгая структура в/в в олимпиадных задачах. Использования модульности для генерации входных данных

• Проверочные процедуры в программе; трассировка; PYTHONSTARTUP

• Оценка потребляемых программой ресурсов

• Немного комбинаторики

• Комбинаторика. PyGame

• Алгоритмы сортировки

• Функции-операции. Представление цветов в PyGame: HSV

• Геометрические задачи. Диаграммы

• Разбор вариантов решения задачи о целых точках

• Разбор входных данных: регулярные выражения

• Регулярные выражения. Поиск с заменой

• Разбор входных текстов: лексический анализатор и нерегулярные выражения

• Классы и объекты

• Поля классов. Применение ООП в задачах

• Логические и стратегические задачи, формализация условий

• Формализация задач на программирование

• Тема занятия: структуры данных и поиск

• Сериализация, массивы, системные функции

• Тема занятия: кратко

• Тема занятия: Пожелания

2009—2010 учебный год

• Вводное занятие

• Python: интерпретатор командной строки

• Переменные (имена) и списки; функции len(), range()

• Условный оператор и операторы цикла; функция input()

• Логические операции

• Комментарии, SheBang; использование модулей math и random

• Строковые операции и методы; форматирование строки

• Функции

• Функции: продолжение

• Словари; функции: окончание

• PyGame, введение

• PyGame, введение II

• Работа с файлами, программа-рисовальщик, проект графического редактора

• Работа с файлами и командной строкой; различие векторной и растровой графики

• Вспомогательные окна и фокус

• Введение в объекты

• Объекты и классы

• Шрифты в PyGame

• Шрифты и таймер в PyGame

• Объектное планирование: наследование

• Исключения

2008—2009 учебный год

Темы занятий

• Условные операторы и выражения

• Циклы

• Структуры, функции

• ...

• ПО в Linux

• ...

• Работа с файлами: практика

• Исключительные ситуации

• Проект "Рисование графика"

2006—2007 учебный год

Я решил снова заняться преподаванием на ВМШ. На этот раз буду вести не программирование, а загадочный курс под названием «Linux». Курс этот и материалы к нему постараюсь выкладывать здесь: ../LinuxCourse. Если получится, курс войдёт в Образовательный дистрибутив ALT Linux.