Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад
Новый рекорд!

Очки опыта

0

Обракоины

0
Как вам тренажер?

Следующая тема
Очки
0
Решено
0
Время
00:00:00

Бесплатные занятия

Оформите подписку, чтобы заниматься без ограничений.

Вы не вошли в аккаунт

Создайте бесплатный аккаунт, чтобы сохранить прогресс и получить персональную подборку полезных материалов.

Настройки

Остановка

Длительность тренировки

Времени на один вопрос

Другие тренажеры по теме
Cледующая тема
Cледующая тема
Все тренажеры Все тренажеры

Ошибки

Здесь появятся ошибки, допущенные во время тренировки.

Прогресс

Завершите тренировку, чтобы освоить навык.

О тренажере

Обработка массива в программе

Массив в 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 = 0
  • for 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 = 0
  • for 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; путать индекс элемента и его значение; забывать, что строгое неравенство ложно для равных чисел.

Вернуться к тренажерам Вернуться к тренажерам

Предложить улучшение