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

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

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

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

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

• Введение в Python

• Материалы Fantom-Lab переводы не очень качественные, возможно, стоит читать по-английски

  • Документация по Python 2.4.2 Переведена не до конца и слегка устарела

  • Питон за 24 часа Книга довольно фрагментарная, как всё в стиле "за 24 часа"

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

  • Похоже, он опубликован здесь :): http://kufas.ru/programming179.htm

• PyGame:

  • Перевод документации по PyGame (очень неполный!): http://pythonpro.narod.ru/docsrus/index.html

  • Нечто вроде небольшого учебника (есть странности с русски языком): http://www.bykovo-sky.ru/pygame/

  • Ещё один самоучитель: http://www.xione.ru/?cat=9

• Wiki Портала Python-программистов

  • вот такой блог, но там только две статьи: http://zerc.ru/tag/pygame

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

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

  • The Python Tutorial

  • The Python Standard Library

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

• ...

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

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

ПО для Windows

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

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

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

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

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

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

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

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

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

Разное

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

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.