Стандартные типы данных

Долги за прошлый раз

Особенности Python3

• Деление / и целочисленное деление //

• Цепочка сравнений вида A < B < C < D (эквивалентна (A < B) and (B < C) and (C < D)

• Любой объект — это логическое выражение, False, если оно «пустое», True, если непустое

  • Пустые объекты — 0, 0.0, "". [], (), None и некоторые другие

  • ⇒ можно писать что-то вроде A and B

    • A and B == A, если A пустое, иначе B

    • A or B == A, если A непустое, иначе B

    • ⇒ B вычисляется не всегда

    • см. Д/З

• Помимо break и continue в цикле while есть

  • клауза else, операторы в которой выполняются только если выход из цикла произошёл «естественным путём», а не по break:

  • Пример: алгоритм «поиска первого»

       1 a = eval(input())
       2 while a is вроде_годится:
       3     if a is то_что_искали:
       4         print("Нашли", a)
       5         break
       6     a = eval(input())
       7 else:
       8     print("Не нашли")
    

    }

• Использование eval() и распаковки последовательностей (потом расскажу) для удобного ввода произвольных данных через запятую:

     1 a,b,c = eval(input())
     2 print(a,"/",b,"/",c)
  

  • Ввод: 1,"afdsdf",2.45645, вывод 1 / afdsdf / 2.45645

  • Ввод: int,23+56,abs(-1), вывод <class 'int'> / 79 / 1

Решение домашних заданий

• Использование редактора:

  • vim

  • Geany

  • IDLE

  • …
  • Настройка отступов (табуляции — зло)

  • Указание python3 вместо python

• Как оформлять и посылать Д/З

  • Ввод/вывод (input() и eval(input()), print())

    • В частности, ввод пар, троек и т. п.

  • правила оформления и принципы выполнения Д/З

Немножко о модулях

• Модули — это программы, они «просто» выполняются
  • Пример

  • __name__

• Модули — это пространства имён

  • import модуль VS from модуль import символ vs from модуль import *

• Есть ещё иерархические модули — т. н. «пакеты» (например, os)

• Полезные модули — random, re, sys, …

Типы данных

• Скалярные, функция type() (уже было)

• type, function

• None, NotImplemented, Ellipsis  и т. д.

• О вещественных числах

• модули decimal и fractions

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

Кортежи

• со скобками и без, с запятой в конце и без неё
• индексирование (в т. ч. отрицательное)
• секционирование последовательностей на примере кортежей
  • отрицательные значения и умолчания

• методы: count() и index() и др.; функция len(), операция in

• (к слову о сечениях) Ellipsis (он же ...):

  •    1 >>> import numpy
       2 >>> a = numpy.array([[1,2,3],
       3 ... [4,5,6],
       4 ... [7,8,9],
       5 ... [10,11,12],])
       6 >>> a
       7 array([[ 1,  2,  3],
       8        [ 4,  5,  6],
       9        [ 7,  8,  9],
      10        [10, 11, 12]])
      11 >>> a[1,...]
      12 array([4, 5, 6])
      13 >>> a[...,1]
      14 array([ 2,  5,  8, 11])
    

Итераторы

• iter(объект): сделать из составного объекта итератор (если получится, конечно)

  • Протокол итерации: next() и StopIteration

  • Из чего можно сделать итератор?

    • индексируемый объект (метод .__getitem__)

    • объект, сам предоставляющий итератор (метод .__iter__)

    • … (?)

Цикл for

• ⇒ цикл вида for имя in последовательность

  • continue, break, else

Вычислимые последовательности

• range()

  • индексируемая!

  • for i in range(10): …

• enumerate()

• …

Д/З

• Прочитать:

  • введение в Python в учебнике

  • Числовые типы Python в справочнике

  • Структуры данных в учебнике

  • Последовательности в справочнике

• Как передать eval(input()) что-нибудь действительно нехорошее, чтобы Python что-нибудь выполнил или завёл очень большой объект?

• EJudge: ParallelSegments 'Параллельные отрезки'

  Ввести восемь чисел через запятую — целочисленные координаты 4-х несовпадающих точек A₁, A₂, A₃ и A₄: X₁, Y₁, X₂, Y₂, X₃, Y₃, X₄, Y₄. Вывести YES, если прямая A₁A₂ параллельна прямой A₃A₄ (или совпадает с ней), и NO — если не параллельна.

  Input:

  1,2,7,14,8,8,18,28

  Output:

  YES

• EJudge: SectionShuffle 'Перетасовать кортеж'

  Ввести последовательность A объектов Python через запятую, и вывести кортеж, состоящий из элементов последовательности, стоящих на чётных местах — в обратном порядке (включая A[0]), после которых идут в исходном порядке элементы последовательности, стоящие на нечётных местах.

  Input:

  '0', 1, 2, '3', 4, 5, '6', 7, 8, '9', 10, 11

  Output:

  (10, 8, '6', 4, 2, '0', 1, '3', 5, 7, '9', 11)

• EJudge: SecondMax 'Второй максимум'

  Ввести последовательность S и вывести второй максимум этой последовательности, т. е. элемент a∈S : ∃ b∈S : b>a и a⩾c ∀c∈S, c≠b. Если второго максимума нет, вывести NO. Пользоваться функциями наподобие max() или sorted() нельзя.

  Input:

  3,4,5,6,7

  Output:

  6

• EJudge: PaidStairs 'Платная лестница'

  (MCCME) Мальчик подошел к платной лестнице. Чтобы наступить на любую ступеньку, нужно заплатить указанную на ней сумму (положительное целое число). Мальчик умеет перешагивать на следующую ступеньку, либо перепрыгивать через ступеньку. Требуется узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки. На последнюю ступеньку наступать обязательно

  Input:

  9,5,3,5,2,4,5,3,7,8,3,7,1,9,10,1,1,10,10,7,10,3,2,6,7,2,2,10,3,8

  Output:

  77