Каноническая схема цикла

Повторение:

• Условный оператор

     1 if условие:
     2     часть-True
     3 else:
     4     часть-False
  

• Цикл for имя in последовательность: …

• Оператор break — немедленный выход из цикла

Цикл while

Простой вариант:

•    1 while условие:
     2     …
     3     тело
  

• Сначала проверяется условие

• Если оно выполнено (True), выполняется тело, после чего переходим к п. 1

• Если не выполнено (False), работа цикла заканчивается

Упражнения

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

• преобразовать к циклу while такой фрагмент:

     1 for i in range(5):
     2     print(i)
  

Каноническая схема цикла

Мнемоническая структура, которой в подавляющем большинстве случаев нужно уподоблять циклические конструкции в программе. Каноническая схема состоит из четырёх частей. Пропуск любой из этих частей в программе может повлечь за собой ошибку алгоритма.

0. Инициализация. Присваивание начальных значений объектам, которые участвуют в проверке условия. Выполняется один раз перед входом в цикл. Следующие шаги выполняются итеративно.
   1. Проверка условия. Если условие ложно, цикл заканчивает работу.
   2. Тело. Полезная нагрузка — действия, ради которых написан цикл.

   3. Изменение. Изменение объектов, которые участвуют в проверке условия. Переход к п. 1.

Упражнения

• Где в предыдущем упражнении все 4 шага?

• Цикл по вводу (ввести числа по одному в строке, вывести 2*n+1, конец ввода — пустая строка).

     1 n = input()
     2 while n:
     3     print(int(n) * 2 + 1)
     4     n = input()
  

  • Обратите внимание на 4 шага! input() input()-у рознь…

• Посчитать сумму чисел в этом упражнении

Полный вариант:

•    1 while условие:
     2     …
     3     тело
     4 else:
     5     часть-False
  

• Часть False выполняется, если условие — False

• В таком виде смысла не имеет. Но в случае наличия break выход происходит всегда мимо else

«Поиск первого». Вводить строки (пустая строка — конец ввода), если среди них попадётся строка с пробелом, вывести эту строку и остановиться, а если нет — вывести "NOPE".

•    1 s = input()
     2 while s:
     3     if " " in s:
     4         print(s)
     5         break
     6     s = input()
     7 else:
     8     print("NOPE")
  

• Вводить и складывать числа (пустая строка — конец ввода). Когда сумма превысит 100, вывести "МНОГО", если не превысит — "МАЛО".

• В цикле for тоже есть клауза else:, и работает она так же: если цикл закончился break — не выполняется, если закончилась последовательность — выполняется

     1 for i in range(2, 20):
     2     if i == 13:
     3         print("13 is found")
     4         break
     5     print(i)
     6 else:
     7     print("13 is NOT found")
  

  • Модифицировать программу так, чтобы можно было ввести шаг и проверить с разными шагами

Вложенные циклы

Внутри цикла может быть что угодно — например, цикл!

• Нетаблица умножения (в столбик):

     1 for i in range(2, 10):
     2     for j in range(2, 10):
     3         print(i, "*", j, "=", i * j)
  

• Модифицировать так, чтобы вышло покрасивее — 8 строк, 8 столбцов

• Вспомним про форматную строку, например f"{a:2}"

• Модифицировать так, чтобы вышло ещё красивее (без «гробика»)

Задача: вводить числа (пустая строка — конец ввода) и выводить их наибольший делитель

• Составляем алгоритм:

  1. Ввести строку
  2. Пока она непуста:
     1. превращаем её в число
     2. по всем возможным делителям этого числа, начиная с наибольшего (n // 2 + 1)
        1. Если число на это делится (остаток от деления нулевой)
           • Вывести делитель и выйти из внутреннего цикла
     3. Ввести следующую строку

• Переводим на Python

(если будет время) Ещё такие задчки

Д/З

• Отщёлкать Шестое занятие учебника и решить первые 10 задач.

  • Обратите внимание на то, что последовательностью в учебнике называется не какая-либо Python-последовательность, а процесс ввода данных пользователем. Хранить эти последовательности в решениях не предполагается, это их только усложнит.

• Скопировать решения в соответствующие файлы и проверить, что они всё ещё работают!

  • Имена файлов — от prog_6_1.py до prog_6_10.py

• Прислать эти 10 файлов в виде десяти приложений к одному письму по адресу <uneexlectures AT cs DOT msu DOT ru>

  • В поле Subject должно быть «слово» PhilosoPython2022 (другие слова тоже можно ☺)