Циклы и последовательности

Как задать поле «Имя»

Цикл while

• Общий вид цикла while.

  • Примитивная рекурсия (счётчик). Отличие цикла от рекурсии. Что умеет рекурсия, а цикл — нет.
  • Общая рекурсия (ввод до 0).
• Каноническая схема цикла:
  1. Инициализация
  2. Проверка условия
  3. Тело
  4. Изменение
• Вложенные циклы

• break и continue

• Поиск первого

  • else для while

Цикл for

• Проход строк и кортежей
• Проход генерируемых последовательностей

• range(), enumerate()

• Поиск первого и for

• (внезапно) операция in, распаковка

Индексирование и секционирование последовательностей

• Индексирование, отрицательные индексы
• Секционирование, шаг, отрицательный шаг, умолчания
  • [:] как неглубокая копия
• range() — индексируемо

• Под капотом: .__getitem__()

  • индексирование

  • секционирование — тип slice()

• Проход последовательности с индексированием vs enumerate()

Д/З

0. Прочитать и прощёлкать Седьмую и восьмую главы учебника.

1. TODO

2. EJudge: MaxPrime 'Ближайшее простое'

   Ввести натуральное 1000000000000>N>1 и вывести максимальное простое число, не превосходящее N.

   Input:

   12345

   Output:

   12343

3. 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

4. EJudge: No3Ones 'Без трёх единиц'

   Без трех единиц (MCCME). Введите натуральное N>2. Определите количество последовательностей из нулей и единиц длины N (длина - это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом.

   Input:

   4

   Output:

   13