09.26 Последовательности и цикл for

Напоминаем, что все упражнения, помеченные как , необходимо во время занятия положить в репозиторий под именем «задачи 0», т. е. дата/0

Списки

• Операции над списком и его методы

• ввести список, найти в нём с помощью in 13 или сообщить, что его нет

• замена секции списка на другую, взятую из другого списка:

  • создать список, содержащий целые числа с 5 до 15 (в порядке возрастания), и список, содержащий буквы с 'a' до 'k' (в алфавитном порядке)
  • заменить в первом списке секцию с 4-го по 7-й элемент (включительно) на секцию второго списка из его 5 последних элементов.

• Хитрое секционирование. В списке чётное количество элементов. Получить элементы второй половины списка, стоящие на нечётных местах, задом наперёд.

Цикл for

• Вложенный for: таблица умножения в виде гробика

• ввести список чисел, найти и вывести первое нечётное число в нём, или вывести последнее число (for … else)

• Имитация многомерных структур данных: списки списков: проблема внутренних размеров

• Вложенные for и списки списков: транспонирование квадратной матрицы (проверять квадратность не нужно)

  • ввести построчно списки целых чисел; признак конца - ввод пустой строки
  • каждый вводимый список должен становиться новым элементом списка списков
  • транспонировать матрицу "на месте", т.е. не создавая новый список списков
  • вывести транспонированную матрицу построчно

Циклические сборки

• Простой пример, пример с if

• всё нечётные числа в данном диапазоне, в десятичной записи которых нет '3' с помощью '3' in str(n)

• Модифицировать транспонирующую программу:

  • проверить, что введенные списки одинаковой длины, и что число введенных списков равно числу элементов в каждом списке (значит, построчно введена квадратная матрица)

  • Для этого использовать all() и циклическую сборку

Д/З

• Задача_1: (простые числа в заданном диапазоне) (input() + однострочник!)

  • Ввести натуральные M и N, вывести список простых чисел в диапазоне от M до N (не включая N)

  • подсказка: в однострочнике допустимо проверять деление на любые числа и использовать all()

  Input:

  3, 11

  Output:

  [3, 5, 7]

• Задача_2:

  • Ввести и отсортировать любой устойчивой сортировкой (например, пузырём) по возрастанию ключей числовой список.

  • Значением ключа является остаток от деления x² на 100

  • Задачу_2 нужно запрограммировать "вручную", без использования функции sort()/sorted()

  Input:

  12,41,51

  Output:

  [51, 12, 41]

• Задача_3: (на вложенные циклы)

  • Ввести построчно две квадратные матрицы с размерностью 100 ⩾ N ⩾ 2. Рассчитать и вывести произведение матриц (вывод строго через запятую без пробелов)

  Input:

  2,1,2
  5,7,2
  9,1,3
  1,2,3
  2,3,4
  2,4,6

  Output:

  8,15,22
  23,39,55
  17,33,49