Различия между версиями 8 и 9
Версия 8 от 2018-10-13 09:57:21
Размер: 2277
Редактор: FrBrGeorge
Комментарий:
Версия 9 от 2018-10-14 17:06:13
Размер: 2612
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 5: Строка 5:

[[attachment:snap-1013-09_57_51.png]]

[[attachment:snap-1013-09_59_18.png]]

[[attachment:snap-1013-10_00_51.png]]
Строка 43: Строка 49:
 1. [[https://ejudge.cmc.msu.ru/register?action=212&contest_id=113&locale_id=1|Сменить поле «имя» в учётной записи на полное имя + группу (для экзамена)

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

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

snap-1013-09_57_51.png

snap-1013-09_59_18.png

snap-1013-10_00_51.png

Цикл while

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

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

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

Цикл for

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

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

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

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

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

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

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

Д/З

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

  2. EJudge: MoarTuple 'Подсчёт кратных'

    Написать функцию moar(a, b, n) от трёх параметров — целочисленных последовательностей a и b, и натурального числа n. Функция возвращает True, если в a больше чисел, кратных n, чем в b, и False в противном случае.

    Input:

    moar((25,0,-115,976,100500,7),(32,5,78,98,10,9,42),5)
    Output:

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

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

    Input:

    12345
    Output:

    12343
  4. 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
  5. EJudge: No3Ones 'Без трёх единиц'

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

    Input:

    4
    Output:

    13
  6. [[https://ejudge.cmc.msu.ru/register?action=212&contest_id=113&locale_id=1|Сменить поле «имя» в учётной записи на полное имя + группу (для экзамена)

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