Различия между версиями 3 и 4
Версия 3 от 2018-10-12 12:44:24
Размер: 1878
Редактор: FrBrGeorge
Комментарий:
Версия 4 от 2018-10-12 15:42:18
Размер: 2046
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 24: Строка 24:
 * (внезапно) операция `in`, распаковка
Строка 38: Строка 39:
 1. TODO
 1. TODO
 1. <<EJCMC(113, SecondMax, Второй максимум)>>
 1. <<EJCMC(113, No3Ones, Без трёх единиц)>>

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

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

Цикл while

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

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

  • Поиск первого
    • else для while

Цикл for

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

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

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

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

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

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

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

Д/З

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

  • TODO
  • TODO
  • 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: No3Ones 'Без трёх единиц'

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

    Input:

    4
    Output:

    13

LecturesCMC/PythonIntro2018/04_CircleSequence (последним исправлял пользователь FrBrGeorge 2019-02-24 14:06:10)