Архив метки: Python

A Byte of Python

pythonГод публикации: 2013

Автор: Swaroop C H

Язык: Русский

Переводчик: Владимир Смоляр

Страниц: 251

Лицензия: и Creative Commons AributionShare

Alike 3.0 Unported

Это книга для начинающих изучать популярный язык программирования — Python. Это один из немногих очень простых в освоении и в то же время достаточно мощных языков. Это важно для начинающих специалистов, у которых нет много времени на изучение языка, а также тем, кто хочет писать программы быстро с минимумом ошибок. Читать →

Как можно участвовать в ICFPC (2016)

«Рядом с этой сокровищницей мысли, — неторопливо думал Васисуалий, — делаешься чище, как-то духовно растешь»

В этом году мы с товарищами (ForNever, Minoru, Hagane, grouzen) опять взялись участвовать в ICFPC. Если кто не в курсе, что это такое — см мой предыдущий пост или серию постов товарища adept.
В этот раз для разнообразия мы не писали AI для игрушки. Организаторы были из Японии, и поэтому мы весь уик-енд… складывали оригами. Кто-то из кода, а кто-то нет.
Задача состояла в том, чтобы из квадратного «листа бумаги» складывать разные (плоские) фигуры. В качестве задачи даётся описание нужной фигуры, а решение — набор складок на квадрате и описание, какие вершины в какие переходят при складывании. Первая сотня фигур была предложена организаторами, а дальше задачи могли отправлять участники, и за отправку задач тоже давали очки.
При этом, на самом деле, это было «не настоящее оригами». Были допустимы решения, невозможные с бумагой — части листа могли проходить друг через друга при складывании. При отправке решений чужих задач можно было даже «рвать бумагу» (при отправке своих задач — нельзя). Момент про разрешено ли разрезание мы уточняли долго и сложно.
Контест в этот раз проходил с утра пятницы по вечер воскресенья в моём часовом поясе.

В пятницу

с утра я «по-быстрому» написал скачивалку задач с сервера и закачивалку решений (на python, просто потому что там было REST API, а у меня уже был опыт использования для этого питоньей библиотеки requests). Ещё я написал парсер предложенного формата задач и рендерилку, которая рисует фигуры из задач в виде svg (на Haskell). Сразу пригодился хаскельный модуль Data.Ratio. Дело в том, что в задачах использовались координаты в виде рациональных чисел, причём размеры числителя и знаменателя не были ограничены. Так что быстро образовалась строчка type Number = Ratio Integer.
Потом я посмотрел на результаты рендера и увидел, что первые семь задач тривиальные (там просто квадрат, сдвинутый или повёрнутый, но не сложенный), решения для них легко написать вручную. Решил и залил.
Потом мы начали думать над задачей (я уже писал, у меня всегда так — сначала код, потом думать).
Когда нет ограничения на разрезание бумаги, задача сводится к тому, чтобы разрезать квадрат на эн многоугольников и сложить из них нужную фигуру. Насколько я знаю, подобные темы широко и глубоко изучены, но я не знаком с конкретными работами и алгоритмами. (в университете был даже какой-то спецкурс по оригами, как разделу геометрии, но я на него не попал). Поэтому я долго и упорно думал в эту сторону, но ничего не придумал.
В чате довольно быстро образовалось несколько идей:

  • Разрезать требуемую фигуру на треугольники и попытаться из таких треугольников сложить квадрат.
  • Какой-нибудь вариант генетических алгоритмов: разрезаем квадрат как попало и складываем как попало, оцениваем скор в соответствии с правилами организаторов.
  • Быстро придумался простой алгоритм для складывания любого достаточно маленького выпуклого многоугольника: пройти по всем его рёбрам и сложить бумагу вдоль них. Если останутся торчащие «хвосты», то опять пройти по рёбрам и подвернуть вдоль них.
  • Кроме силуэта фигуры, в задачах приводился её «скелет» — набор всех рёбер в положении после складывания. При этом, правда, было указание, что это только подсказка, складывать в соответствии с этим скелетом не обязательно. Так вот, появилась идея брать этот скелет и пытаться разворачивать его до квадрата.

Товарищ grouzen произвёл обширные изыскания существующих научных работ на тему оригами и около, и обеспечил нас пейперами для чтения на всю неделю. К сожалению, применить их мы не смогли.
Потом начался как всегда разброд и шатание, каждый стал заниматься чем-то своим.
Я решил начать с написания какого-никакого «фреймворка» для дальнейшей работы — набора функций для разрезания многоугольников, объединения и т.п. Некоторые из геометрических алгоритмов тривиальны (отражение многоугольника относительно прямой), зато другие зубодробительны (объединение произвольных многоугольников). Для таких алгоритмов я стал гуглить существующие реализации, по возможности на Haskell (т.к. парсер задач уже был на Haskell). Нашёл только clipper. Это биндинги к одноимённой библиотеке на C++. Сразу обнаружилась особенность: Clipper работает с целочисленными координатами (видим

Майкл Доусон — Программируем на Python, ответы на 5-ую главу…

Задача №1

  1. # coding=utf-8
  2. # Создайте программу, которая будет выводить список слов в случайном порядке.
  3. # На экране должны печататься без повторений все слова из представленного списка.
  4. import random
  6. print(«Введите 4 слова для демонстрации программы:»)
  7. a = input(«Первое слово: n«)
  8. b = input(«Второе слово: n«)
  9. c = input(«Третье слово: n«)
  10. d = input(«Четвертое слово: n«)
  12. WORDS = [a, b, c, d]
  14. print(«nИзначальный список:n«, WORDS)
  16. # Эта функция не упоминалась в главе, но чтобы не писать лишнего, лучше заменим строчки этим:
  17. random.shuffle(WORDS)
  19. print(«nСписок в случайном порядке:n«, WORDS)
  21. input(«nНажмите Enter, чтобы выйти…»)
Задача №2
  1. «»» coding=utf-8
  2. Напишите программу «Генератор персонажей» для ролевой игры.
  3. Пользователю должно быть предоставлено 30 пунктов,которые можно
  4. распределить между четырями характеристиками: Сила, Здоровье,
  5. Мудрость и Ловкость. Надо сдлать так, чтобы пользователь мог
  6. не только брать эти пункты из общего»пула», но и возвращать их туда из
  7. характеристик, которым он решит присвоить другие значения.»»»
  9. «»» Также, хоть это и не требуется в задании, мы будем требовать
  10. от игрока, чтобы он улаживался в отведенные 30 очков и использовал их все.
  12. Также, только после окончания задания заметил, что 5 глава была
  13. про списки и словари, соответственно, автором, скорей всего,
  14. подразумевалось, что здесь должны использоваться словари.
  15. Переделывать или писать вторую версию с использованием словаря
  16. не буду, так как считаю, что алгоритм решения ясен.Даже будет короче.
  17. А в следующей главе изучите функции и попробуйте сделать это задание,
  18. сипользуя функции. И вы удивитесь, насколько сократится код.
  19. Но, следуя согласно книге, подразумевается, что мы пока не знаем о них.»»»
  21. # Объяснение условий игроку.
  22. print(«»»Вам будут представлены изначальные характеристики героя: Сила, Здоровье, Мудрость и Ловкость.
  23. Вам нужно будет, как в ролевой игре, распределить 30 очков между навыками»»»)
  25. # Объявляем переменные.
  26. strength = 0
  27. health = 0
  28. wisdom = 0
  29. agility = 0
  30. choice = None
    </li >
  31. global_choice = None
  33. while global_choice != 0:
  35. # Вывод актуальной таблицы после действия.
  36. ost_points = (30 — strength — health — wisdom — agility)
  37. print(«Таблица характеристик на данный момент: n«
  38. «ttt1. Сила:», strength, «n«
  39. «ttt2. Здоровье:», health, «n«
  40. «ttt3. Мудрость:», wisdom, «n«
  41. «ttt4. Ловкость:», agility, «nn«
  42. «tttСвободное количество очков:», ost_points, «n«)
  44. # Первый выбор
  45. print(«Что вы хотите сделать сейчас?n«
  46. «ttt1. Добавить очки в одну из характеристик.n«
  47. «ttt2. Убрать очки из характеристики.n«
  48. «ttt3. Закончить распределиние очков.n«)
  49. global_choice = int(input())
  50. if global_choice == 1:
  51. print(«В какую из характеристик вы хотите добавить очки?n«
  52. «ttt1. Сила.n«
  53. «ttt2. Здоровье.n«
  54. «ttt3. Мудрость.n«
  55. «ttt4. Ловкость.n«)
  56. choice = int(input())
  57. if choice == 1:
  58. print(«Сколько очков вы хотите добавить?n«)
  59. scores = int(input())
  60. if scores >= 0 and scores <= ost_points:
  61. strength += scores
  62. else:
  63. print(«Недопустимое количество очков.n«)
  64. elif choice == 2:
  65. print(«Сколько очков вы хотите добавить?n«)
  66. scores = int(input())
  67. if scores >= 0 and scores <= ost_points:
  68. health += scores
  69. else:
  70. print(«Недопустимое количество очков.n«)
  71. elif choice == 3:
  72. print(«Сколько очков вы хотите добавить?n«)
  73. scores = int(input())
  74. if scores >= 0 and scores <= ost_points:
  75. wisdom += scores
  76. else:
  77. print(«Недопустимое количество очков.n«)
  78. elif choice == 4:
  79. print(«Сколько очков вы хотите добавить?n«)
  80. scores = int(input())
  81. if scores >= 0 and scores <= ost_points:
  82. agility += scores
  83. else:
  84. print(«Недопустимое количество очков.n«)
  86. # Второй выбор
  87. elif global_choice == 2:
  88. print(«Из какой характеристики вы хотите убрать очки?n«
  89. «ttt1. Сила.n«
  90. «ttt2. Здоровье.n«
  91. «ttt3. Мудрость.n«
  92. «ttt4. Ловкость.n«)
  93. choice = int(input())
  94. if choice == 1:
  95. print(«Сколько очков вы хотите убрать?n«)
  96. scores = int(input())
  97. if scores >= 0 and (strength — scores) >= 0:
  98. strength —= scores
  99. else:
  100. print(«Недопустимое количество очков.n«)
  101. elif choice == 2:
  102. print(«Сколько очков вы хотите убрать?n«)
  103. scores = int(input())
  104. if scores >= 0 and (health — scores) >= 0:
  105. health —= scores
  106. else:
  107. print(«Недопустимое количество очков.n«)
  108. elif choice == 3:
  109. print(«Сколько очков вы хотите убрать?n«)
  110. scores = int(input())
  111. if scores >= 0 and (wisdom — scores) >= 0:
  112. wisdom —= scores
  113. else:
  114. print(«Недопустимое количество очков.n«)
  115. elif choice == 4:
  116. print(«Сколько очков вы хотите убрать?n«)
  117. scores = int(input())
  118. if scores >= 0 and (agility — scores) >= 0:
  119. agility —= scores
  120. else:
  121. print(«Недопустимое количество очков.n«)
  123. # Третий выбор. Проверяем, все ли очки использованы.
  124. elif global_choice == 3:
  125. if ost_points == 0:
  126. break
  127. else:
  128. print(«Используйте все очки, данные вам!n«)
  131. print(«Ваш герой готов! Таблица его характеристик выглядит так: n«
  132. «ttt1. Сила:», strength, «n«
  133. «ttt2. Здоровье:», health, «n«
  134. «ttt3. Мудрость:», wisdom, «n«
  135. «ttt4. Ловкость:», agility, «n«)
  137. input(«nНажмите Enter, чтобы выйти…»)
Задача №3
  1. # coding=utf-8
  2. «»»
  3. Напишите программу «Кто твой папа?», в которой пользователь будет
  4. вводить имя человека, а программа — называть отца этого человека.
  5. Чтобы стало интересней, можно «научить» программу родственным
  6. отношениям среди литературных персонажей, исторических персонажей,
  7. исторических лиц и современных знаменитостей.
  8. Предоставьте пользователю возможность добавлять,
  9. заменять и удалять пары «сын-отец».»»»
  11. MENU = («»»
  12. 1 — Поиск отца человека по имени
  13. 2 — Изменение данных
  14. 3 — Удаление данных
  15. 4 — Добавить новые данные
  16. 5 — Выход
  17. «»»)
  19. family = {«Остап Бендер»: «Турецкоподанный»,
  20. «Люк Скайуокер»: «Дарт Вейдер»,
  21. «Солид Снейк»: «Биг Босс»}
  23. choice = None
  24. son = «»
  25. father = «»
  27. while choice != 5:
  28. print(MENU)
  29. choice = int(input(«Выберите пункт меню:»))
  31. # Поиск отца человека по имени.
  32. if choice == 1:
  33. son = input(«Введите имя человека: «)
  34. if son in family:
  35. print(«nРодителем человека по имени», son, «является», family[son])
  36. else:
  37. print(«Ошибка, такого человека нет в базе данных»)
  39. # Изменение данных.
  40. elif choice == 2:
  41. son = input(«Введите имя человека: «)
  42. if son in family:
  43. father = str(input(«Введите новое имя его отца: «))
  44. family[son] = father
  45. print(«nРодителем человека по имени», son, «является», family[son])
  46. else:
  47. print(«Ошибка, такого человека нет в базе данных»)
  49. # Удаление данных.
  50. elif choice == 3:
  51. son = input(«Введите имя человека: «)
  52. if son in family:
  53. del family[son]
  54. print(«nЗапись удалена»)
  55. else:
  56. print(«Ошибка, такого человека нет в базе данных»)
  58. # Добавить новые данные.
  59. elif choice == 4:
  60. son = input(«Введите имя человека: «)
  61. if son in family:
  62. print(«nТакая запись уже существует»)
  63. else:
  64. father = str(input(«Введите имя родителя: «))
  65. family[son] = father
  66. print(«Добавлено в базу данных»)
  68. # Выход.
  69. elif choice == 5:
  70. print(«До свиданья!»)
Задача №4
  1. # coding=utf-8
  2. «»»
  3. Доработайте программу «Кто твой папа? так, чтобы можно было,
  4. введя имя человека, узнать, кто его дед. Программа должна
  5. по-прежнему пользоваться словарем с парами «сын-отец».
  6. Подумайте, как включить в этот словарь несколько
  7. поколений. «»»
  9. MENU = («»»
  10. 1 — Поиск деда человека по имени
  11. 2 — Изменение данных
  12. 3 — Удаление данных
  13. 4 — Добавить новые данные
  14. 5 — Выход
  15. «»»)
  17. family = {«Остап Бендер»: {«Турецкоподанный»: «Отец турецкоподанного»},
  18. «Люк Скайуокер»: «Дарт Вейдер»,
  19. «Солид Снейк»: «Биг Босс»}
  21. choice = None
  22. son = «»
  23. father = «»
  25. while choice != 5:
  26. print(MENU)
  27. choice = int(input(«Выберите пункт меню:»))
  29. # Поиск от ца человека по имени.
  30. if choice == 1:
  31. son = input(«Введите имя человека: «)
  32. if son in family:
  33. print(«nРодителем человека по имени», son, «является», family[son[0]], «а его дедом», family[son[1]])
  34. else:
  35. print(«Ошибка, такого человека нет в базе данных»)
  37. # Изменение данных.
  38. elif choice == 2:
  39. son = input(«Введите имя человека: «)
  40. if son in family:
  41. father = str(input(«Введите новое имя его отца: «))
  42. family[son] = father
  43. print(«nРодителем человека по имени», son, «является», family[son])
  44. else:
  45. print(«Ошибка, такого человека нет в базе данных»)
  47. # Удаление данных.
  48. elif choice == 3:
  49. son = input(«Введите имя человека: «)
  50. if son in family:</ div>
  51. del family[son]
  52. print(«nЗапись удалена»)
  53. else:
  54. print(«Ошибка, такого человека нет в базе данных»)
  56. # Добавить новые данные.
  57. elif choice == 4:
  58. son = input(«Введите имя человека: «)
  59. if son in family:
  60. print(«nТакая запись уже существует»)
  61. else:
  62. father = str(input(«Введите имя родителя: «))
  63. family[son] = father
  64. print(«Добавлено в базу данных»)
  66. # Выход.
  67. elif choice == 5:
  68. print(«До свиданья!»)
Автор: Alek Azimov

pytest продолжение
В первой части статей мы немного познакомились с основными базовыми возможностями pytest. Рассмотрели его особенностей и подходы.

В личных беседах и по почте поступил ряд вопросов и предложений, поэтому продолжению быть. В этой и последующих статьях погрузимся глубже в возможности pytest. Новый материал предлагаю выкладывать в виде поваренной книги — проблема, рецептура, ингредиенты, 5 минут готовки, наслаждение.
Последовательно выполнение тестовых сценариев

В тестировании часто бывают случаи, когда необходимо объединить несколько проверок в один большой тест и выполнить их последовательно. Причем бывает и так, что один сценарий зависит от результатов работы предыдущего (но такое лучше стараться избегать в автотестировании). 

В следующих статьях мы посмотрим как можно избежать этой ситуации пользуясь стандартными средствами пайтеста.

Например, тестируемая программа при первом запуске накатывает схему базы (sqlite чтобы не морочиться) и заполняет её некоторой служебной информацией. Допустим перед нами стоит задача «дешево» протестировать этот модуль. Сходу задачу модно разбить на 2 подзадачи — проверка создания файла базы, затем проверка схемы и в конце проверка данных.

Самый простой вариант — нумерация в названии тестов

# conftest.py
import os
import pytest
import sqlite3


def pytest_configure(config):

    config.DB_PATH = «db.sqlite»


@pytest.fixture(scope=»module»)
def creator(request):
    DB_PATH = request.config.DB_PATH
    con = sqlite3.connect(DB_PATH)
    cur = con.cursor()
    cur.executescript(«»»
        create table person(
            firstname,
            lastname,
            age
        );

        create table book(
            title,
            author,
            published
        );

        insert into book(title, author, published)
        values (
            'Dirk Gently''s Holistic Detective Agency',
            'Douglas Adams',
            1987
        );
        «»»)
    con.commit()
    con.close()
    return DB_PATH


@pytest.fixture
def cursor(request):
    class cursor:

        def __init__(self, dbpath):
            self.dbpath = dbpath
            self.conn = sqlite3.connect(self.dbpath)

        def table_exists(self, table):
            cursor = self.conn.cursor()
            cursor.execute(
                «SELECT name FROM sqlite_master WHERE type = «table»»)
            tables = cursor.fetchall()
            for each in tables:
                if table in each:
                    return True
            return False

        def getrows(self, table):
            cursor = self.conn.cursor()
            cursor.execute(«SELECT * FROM %s;» % (table))
            return cursor.fetchall()

    return cursor(request.config.DB_PATH)

# test.py
def test_1_db_exists(creator):
    assert os.path.exists(creator)


@pytest.mark.parametrize(«table», [«person», «book»])
def test_2_check_scheme(table, creator, cursor):
    result = cursor.table_exists(table)
    assert result


@pytest.mark.parametrize(«table», [«book»])
def test_3_check_rows(table, creator, cursor):
    assert cursor.getrows(table)

Спасибо документации питона за готовые примеры.

У такого подхода есть ряд недостатков.
1. В названии теста появляется нумерация — это лишняя мета информация. (Это может сказаться на тестовом отчете или билд логе CI сервера)
2. Название теста усложняется
3. Вставка нового элемента в середину приведет к смене нумерации всех последующих тестов

Вариант посложнее — маркеры

Свои маркеры мы реализовывать не будем, а используем готовый плагин pytest-ordering. В принципе вся реализация такого плагина составит не больше 100 строчек кода.

# test.py
@pytest.mark.order1
def test_db_exists(creator):
    assert os.path.exists(creator)


@pytest.mark.order2
@pytest.mark.parametrize(«table», [«person», «book»])
def test_check_scheme(table, creator, cursor):
    result = cursor.table_exists(table)
    assert result


@pytest.mark.order3
@pytest.mark.parametrize(«table», [«book»])
def test_check_rows(table, creator, cursor):
    assert cursor.getrows(table)

Наши тестовые функции преобразились, стали более понимаемы для чтения.
Из коробки плагин содержит создание цепочек выполнения, более понятные маркеры (pytest.mark.run('first'), pytest.mark.run('second')) и прочее. Более подробно в микро доку плагина.

Ссылки
[1] https://docs.python.org/2/library/sqlite3.html
[2] http://pytest-ordering.readthedocs.org/en/develop/
Автор: Евгений Курочкин

{} vs dict()

 В питоне предусмотрена возможность создать словарь двумя способами — через фигурные скобки {} и через конструктор dict(). В чем разница и что лучше использовать в коде?

Код
a = dict(one=1, two=2, three=3)
b = {'one': 1, 'two': 2, 'three': 3}

Пример наглядно демонстрирует что при статическом определении атрибутов количество кода практически одинаковое (скобки больше всего лишь на 2 символа). 

Инициализация
Конструктор словаря предлагает расширенный функционал для инициализации словаря.

d = dict((str(v),v) for v in range(10))
dict(zip(['one', 'two', 'three'], [1, 2, 3]))

Скорость работы
Выполним в консоли следующие выражения

>>python -m timeit «{}»
10000000 loops, best of 3: 0.034 usec per loop

 >>python -m timeit «dict()»
10000000 loops, best of 3: 0.127 usec per loop

Почему такая существенная разница в скорости? Все просто, смотрим что выдает диассемблер
>>import dis

>>def d(): t = {}
>>dis.dis(d)
   1           0 BUILD_MAP                0
              3 STORE_FAST               0 (t)
              6 LOAD_CONST               0 (None)

              9 RETURN_VALUE
>>def d(): t = dict()
>>dis.dis(d)

   1           0 LOAD_GLOBAL              0 (dict)
              3 CALL_FUNCTION            0
              6 STORE_FAST               0 (t)
              9 LOAD_CONST               0 (None)
             12 RETURN_VALUE


При вызове конструктора dict() выполняется большее количество инструкций питона.
Вывод
Если для словаря заранее известны пары ключ-словарь, то в коде лучше использовать фигурные скобки, т.к. они дают некоторый прирост скорости при создании словаря. При динамическом создании словаря придется использовать конструктор.

PS. Все выводы актуальны и для списков

Ссылки
https://docs.python.org/2/library/stdtypes.html#mapping-types-dict
http://stackoverflow.com/questions/6610606/dict-literal-vs-dict-constructor-any-preferred
Автор: Евгений Курочкин

Топ 10 вопросов по python на stackoverflow
What does the yield keyword do in Python?

What is a metaclass in Python?

How to check whether a file exists using Python

Does Python have a ternary conditional operator?

Calling an external command in Python

How can I make a chain of function decorators in Python?

What does `if __name__ == “__main__”:` do?

How can I merge two Python dictionaries in a single expression?

Sort a Python dictionary by value

How do I install pip on Windows?
Довольно ожидаемо
[1] stackoverflow.com
Автор: Евгений Курочкин