Различия между версиями 4 и 5
Версия 4 от 2021-09-20 17:09:24
Размер: 8952
Редактор: FrBrGeorge
Комментарий:
Версия 5 от 2021-09-20 17:33:17
Размер: 8952
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 256: Строка 256:
 1. ( <!> если перейти по ссылке «<<B_(Вращающееся число)>>», вы увидите некоторые подсказки) <<EJCMC(131, SwapFive, Вращающееся число)>>  1. ( <!> если перейти по ссылке «<<_B(Вращающееся число)>>», вы увидите некоторые подсказки) <<EJCMC(131, SwapFive, Вращающееся число)>>

Логические выражения, условные операторы и цикл

Нечто про моржа

  • TODO перенести в предыдущую лекцию

Операция (а не выделенный оператор) связывания: «:=», см pep-0572

  • основное применение (здравствуй, Си!):
       1 while chunk := fp.read(200):
       2    print(chunk)
    
  • Но не только!
  • отличия от оператора связывания

  • примеры

Долги за прошлый раз: кеш, треш и изоляция

Связывание и refcount:

  • Как кешируются объекты? (а нужно ли это знать)
       1 >>> a, b = 1092, 1092; c = 1092
       2 >>> a is b is c
       3 True
       4 >>> a, b = 1092, 1092
       5 >>> c = 1092
       6 >>> a is b, a is c
       7 (True, False)
    
    • но
       1 >>> a, b = 92, 92
       2 >>> c = 92
       3 >>> a is b is c
       4 True
    
  • проблема изолированных пространств имён
       1 >>> a = [1, 2, "QQ"]; b = [a, 4]; a[1] = b
       2 >>> a
       3 [1, [[...], 4], 'QQ']
       4 >>> b
       5 [[1, [...], 'QQ'], 4]
       6 >>> a[1] is b
       7 True
       8 >>> b[0] is a
       9 True
      10 >>> c = a, b
      11 >>> sys.getrefcount(a)
      12 4
      13 >>> sys.getrefcount(c[0])
      14 4
      15 >>> del a, b
      16 >>> sys.getrefcount(c[0])
      17 3
      18 >>> sys.getrefcount(c[1])
      19 3
      20 >>> del c
    
  • Нечто про gc

       1 >>> import gc
       2 >>> gc.disable()
       3 >>> gc.set_debug(gc.DEBUG_LEAK)
       4 >>> a = [1,.2,3]; a[1] = a
       5 >>> a
       6 [1, [...], 3]
       7 >>> hex(id(a))
       8 '0x7f699e930800'
       9 >>> del a
      10 >>> gc.collect()
      11 gc: collectable <list 0x7f699e930800>
      12 1
      13 >>> gc.garbage
      14 [[1, [...], 3]]
    
  • Как посмотреть все ссылки на объект: gc.get_referrers()

  • что такое dir() и globals() (а также locals())

Алгебра логики

  • Операции сравнения, тип bool, True и False

  • Алгебра логики над bool

    • or

      and

      A

      B

      A or B

      A

      B

      A and B

      False

      False

      False

      False

      False

      False

      False

      True

      True

      False

      True

      False

      True

      False

      True

      True

      False

      False

      True

      True

      True

      True

      True

      True

  • Python3: and, or, not; низкий приоритет

  • Пустые и непустые объекты Python3
  • Алгебра логики над произвольными объектами Python3
    • OR: если A истинно, результат истинен, вычислять B не надо
      • ⇒ Python: если A истинно, результат равен A, иначе B
    • AND: если A ложно, результат ложен, вычислять B не надо
      • ⇒ Python: если A ложно, результат равен A, иначе B
    • ⇒ частичное вычисление выражений A и B (например, 3+3 or 100/0)

      or

      and

      A

      B

      A or B

      A

      B

      A and B

      Пусто

      Пусто

      B

      Пусто

      Пусто

      A

      Пусто

      Непусто

      B

      Пусто

      Непусто

      A

      Непусто

      Пусто

      A

      Непусто

      Пусто

      B

      Непусто

      Непусто

      A

      Непусто

      Непусто

      B

Сравнения

  • Простые: == , <, !=, >= и т. п.

  • is , in

       1 >>> a = b = 1,2,3,4
       2 >>> c = 1,2,3,4
       3 >>> a is c
       4 False
       5 >>> a == c
       6 True
       7 >>> a is b
       8 True
       9 >>> a == b
      10 True
    
  • Многоместные
       1 >>> a,b,c,d = 1,2,3,4
       2 >>> a<b<c<d
       3 True
       4 >>> a,b,c,d = 1,2,30,4
       5 >>> a<b<c<d
       6 False
       7 >>> a,b,c,d = 1,2,3,4
       8 >>> (a<b) and (b<c) and (c<d)
       9 True
      10 >>> a<b<c<d
      11 True
      12 >>> a, b, c, d = 3,2,4,1
      13 >>> a, b, c, d = 3, 2, 4, 1
      14 >>> a > b <= c >= d
      15 True
      16 >>> a > b <= c != d
      17 True
    
  • Таким образом,
       1 >>> False is False
       2 True
       3 >>> True in [False]
       4 False
       5 >>> False is False in [False]
       6 True
       7 >>> False is False is False
       8 True
    
    • wait шhат?

Условные действия

  • Конструкция a and b or c как замена тернарной операции a ? b : c в Си

    • Не работает, как ожидается, если b пусто

  • Условная операция выражение-True if выражение-условие else выражение-false

       1 >>> for a,b,c in (1,2,3), (0,2,3), (1,0,3):
       2 ...     print(a and b or c, b if a else c)
       3 ...
       4 2 2
       5 3 3
       6 3 0
    
  • Блоки
    • Условный оператор:
      оператор
      if выражение:
          оператор
          оператор
          оператор
      оператор
      • Выражение: непустое (True) или пустое (False)
      • Отступы в блоке одинаковые (иначе ошибка)

  • Условный оператор (общий вид):
       1 if условие:
       2     тело-true
       3 elif условие-1:
       4     тело-true-1
       5 elif условие-2:
       6     тело-true-2
       7 
       8 elif условие-N:
       9     тело-true-N
      10 else:
      11     тело-false
    
    • Если бы не было elif:

       1 if условие:
       2     тело-true
       3 else:
       4     if условие-1:
       5         тело-true-1
       6     else:
       7         if условие-2:
       8         тело-true-2
       9 
      10             else:
      11                 if условие-N:
      12                     тело-true-N
      13                 else:
      14                     тело-false
    

Оператор match

TODO он ещё не вошёл в состав Python ☺

См. PEP:pep-0634, PEP:pep-0635 и PEP:pep-0636

Цикл while

  • Каноническая схема цикла:
       1 инициализация
       2 while условие:
       3     тело
       4     изменение условий
    
    • например
    •    1   i = 0
         2   while i < 10:
         3       print(i)
         4       i += 1
      
  • break, continue

  • Клауза else — не выполняется, если выход из цикла был по break:

       1 i = 0
       2 while i < 2:
       3     j = 34+i
       4     print("Starting from", j)
       5     while j < 66:
       6         print(j)
       7         if j==42:
       8             print("Found 42")
       9             break
      10         j += 4
      11     else:
      12         print("42 not found")
      13     i += 1
    

Коротко про ввод и вывод в Д/З

  • ptint()

  • input()

  • int(input())/float(input())

  • eval(input()), что такое eval() и как работает

Д/З

Более подробные формулировки задач и интерфейс для их сдачи доступны по ссылкам. В формулировках имеются советы и подсказки-спойлеры (доступны, если нажать «показать комментарии»). Пользоваться последовательностями Python (кроме преобразования ввода и множественного связывания) в этих задачах нельзя.

  1. Прочитать и прощёлкать учебник (до функций)

  2. EJudge: IntPalindrome 'Число-палиндром'

    Ввести целое положительное число и проверить, является ли оно палиндромом, т. е. совпадает ли первая цифра с последней, вторая — с предпоследней и т. д. Представлять число в виде последовательности (строки, списка и т. п.) нельзя. Вывести YES или NO соответственно. Лидирующие нули не учитывать (числа, заканчивающиеся на 0 — автоматически не палиндромы).

    Input:

    1234321
    Output:

    YES
  3. EJudge: AnyPower 'Какая-нибудь степень'

    Ввести небольшое натуральное число 2⩽N⩽1000000 и проверить, является ли оно степенью натурального числа (>1). Вывести YES или NO соответственно.

    Input:

    1024
    Output:

    YES
  4. ( <!> если перейти по ссылке «<<_B(Вращающееся число)>>», вы увидите некоторые подсказки)

    EJudge: SwapFive 'Вращающееся число'

    (Жак Арсак. Программирование игр и головоломок.) Для заданной цифры k найти такое минимальное целое неотрицательное число, оканчивающееся на k, что, умножая его на k, мы получим новое число, полученное из предыдущего вычеркиванием цифры k на конце и приписыванием ее в начале. Строки/кортежи и иные последовательности не использовать.

    Input:

    4
    Output:

    102564

LecturesCMC/PythonIntro2021/02_Conditionals (последним исправлял пользователь FrBrGeorge 2021-09-22 13:37:01)