Настройки
Прогресс
Завершите тренировку, чтобы освоить навык.
Обработка массива в программе
Массив в Python записывают списком: a = [3, 8, 5, 12]. У каждого элемента массива есть индекс — номер, который начинается с нуля. Типовые алгоритмы обработки массива — сумма элементов, подсчет элементов с условием, поиск наибольшего элемента и линейный поиск — просматривают массив циклом и проверяют каждый элемент. Тренажер отрабатывает выполнение таких программ вручную, как в таблице трассировки.
Какие задания
В каждом задании — программа на Python из 5–6 строк: массив из 6–8 однозначных и двузначных чисел, один цикл и одно условие. Нужно ответить на вопрос «Что выведет программа?» и ввести число. Алгоритмы такие:
- сумма или количество элементов, для которых выполнено условие: четные, кратные 3, больше или меньше заданного числа;
- сумма элементов с условием на индекс: с четными или нечетными индексами, с индексами меньше заданного числа или начиная с него;
- сколько элементов больше или меньше предыдущего;
- наибольший или наименьший элемент — его значение или индекс: при сравнении > — индекс первого из равных, при >= — последнего;
- линейный поиск циклом while: индекс первого элемента, который равен числу, больше (не меньше) числа или четный;
- индекс последнего вхождения числа.
Задания одной сложности: массив просматривается один раз, программа выводит сумму, количество или индекс.
Решение — таблица трассировки
К каждому заданию есть решение. Сначала сказано, что перебирает цикл: элементы массива или индексы от 0 до len(a) − 1. Затем — таблица трассировки: строка на каждый элемент с индексом i, значением a[i], ответом «да» или «нет» на условие и значением переменной. Если в условии сравниваются два элемента, в клетке видно само сравнение, например 9 > 4 — да. В конце — что выводит print. Если ошибка типичная, тренажер напоминает правило: индексы начинаются с 0, строгое неравенство ложно для равных чисел, программа выводит индекс, а не сам элемент.
Для кого этот тренажер
Тренажер для 9 класса, где по программе информатики изучают одномерные массивы и типовые алгоритмы их обработки, и для повторения в 11 классе. Нужно знать цикл for с range, цикл while, условный оператор if и запись списков в Python.
В результате ученик понимает, чем индекс отличается от значения элемента, правильно читает range(len(a)) и range(1, len(a)), различает строгое и нестрогое сравнение и уверенно ведет таблицу трассировки.
Теория
Обработка массивов в Python
Массив и индексы. a = [6, 2, 9, 4] — массив из четырех элементов: a[0] = 6, a[1] = 2, a[2] = 9, a[3] = 4. len(a) равно 4, последний элемент — a[len(a) − 1], то есть a[3].
Перебор элементов. for x in a перебирает сами значения: x = 6, 2, 9, 4. for i in range(len(a)) перебирает индексы i = 0, 1, 2, 3, а элемент берется как a[i]. Индекс нужен, когда важно место элемента: например, сумма элементов с нечетными индексами — a[1] + a[3] = 2 + 4 = 6.
Сумма и количество с условием. Например, программа из пяти строк:
s = 0for x in a:— цикл по элементам;if x > 5:— в теле цикла, с отступом 4 пробела;s += x— под условием, с отступом 8 пробелов;print(s)— после цикла, без отступа.
Для a = [6, 2, 9, 4] условие истинно для 6 и 9, программа выведет 15. Если вместо s += x записать k += 1 (и до цикла k = 0), получится количество таких элементов: 2.
Наибольший элемент. Сначала наибольшим считается первый элемент, затем каждый больший заменяет его:
m = a[0]for x in a:if x > m:— в теле цикла;m = x— под условием;print(m)
Для a = [6, 2, 9, 4]: m = 6, при x = 9 условие 9 > 6 истинно и m = 9, программа выведет 9. С условием x < m получится наименьший элемент — 2.
Индекс наибольшего элемента. Чтобы узнать, где стоит наибольший элемент, хранят его индекс:
m = 0for i in range(1, len(a)):if a[i] > a[m]:— в теле цикла;m = i— под условием;print(m)
Для a = [6, 2, 9, 4] при i = 2 условие 9 > 6 истинно и m = 2, программа выведет 2. Если наибольшее значение встречается дважды, строгое сравнение > оставляет первый из равных, нестрогое >= — последний: для [5, 8, 3, 8] это 1 и 3.
Линейный поиск. i = 0 и while a[i] != 9: i += 1 — цикл идет по массиву, пока не встретит 9, и останавливается на первом таком элементе: для a = [6, 2, 9, 4] i = 2. Цикл for с if a[i] == 9: k = i проходит весь массив и запоминает последнее вхождение.
Соседние элементы. for i in range(1, len(a)) начинается с i = 1: у a[0] нет предыдущего элемента. Условие a[i] > a[i - 1] сравнивает элемент с предыдущим: для [6, 2, 9, 4] оно истинно один раз — при i = 2, потому что 9 > 2.
Частые ошибки: считать индексы с 1; путать индекс элемента и его значение; забывать, что строгое неравенство ложно для равных чисел.