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

Разбор задачи «Неравенство треугольника»

• С вложенным if

• С гипотезой о результате

Кстати, о максимуме из трёх:

•    1 M = M if (M := a if a > b else b) > c else c
  

Логические выражения

• Вложенные условия → операция and

• Любое условие из двух → or

• Отрицание условия → not

• Ленивые вычисления
• Перепишем неравенство треугольника

  • «проверка на не-треугольник» (просто not от исходного выражения!)

  • правило раскрытия скобок и ǸOT (или наоборот ☺)

далее — булева алгебра (кажется, была в школе)…

вся правда о логических выражениях в Python

Цикл

Для записи алгоритма требуются (грубое предположение):

1. переменные
2. условные операторы
3. циклы

Простой while:

   1 while условие:
   2     оператор1
   3     оператор2
   4     …

• Пример: цикл со счётчиком
• Каноническая схема цикла:
  0. Инициализация
  1. Проверка условия
  2. Тело
  3. Изменение условия
• Пhимер: таблица умножения на 6
• Цикл по вводу

• Поиск первого: флаговая переменная, break и else

• Пропуск фрагмента кода: continue

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

Принцип: внутри цикла может быть что угодно. Если там вложенный цикл. он начнётся, отработает и закончится.

• Пример: Цикл по вводу + цикл внутри
• Пример: Таблица умножения от 2 до 6
  • Эффект от нарушения канонической схемы

Д/З

0. Прощёлкать:

   • Главу в учебнике «Think Python»

   • Занятие в Pythontutor

2. EJudge: SquareIntersect 'Площадь пересечения'

   В столбик вводятся 2×N целых не равных нулю чисел — координаты левых верхних вершин квадратов размером 1000×1000 (N>0). Последовательность заканчивается двумя нулями. Вывести площадь пересечения всех этих квадратов — области, которая входит в каждый из них. Оси координат направлены вправо и вниз — это стандартная практика для компьютерных изображений.

   Input:

   -10
   10
   100
   100
   -300
   -200
   0
   0

   Output:

   420000

3. .?
4. .?
5. .?