Перейти к содержимому
10 класс
НОВОЕ
Новости
Новости сайта
Тарифы
Информатика 10 класс · § 5.3

5.3. Нахождение всех элементов, удовлетворяющих условию поиска

Содержание
Главное за минуту

Чтобы найти все элементы массива, удовлетворяющие условию, нужно проверить каждый элемент и учесть каждое совпадение. Для подсчёта используют счётчик k, первоначально равный нулю. Если нужны позиции совпадений, их индексы последовательно записывают в отдельный массив b; затем можно вывести найденные индексы или обратиться по ним к исходным значениям.

Что нужно понять

  • Для подсчёта совпадений счётчик k перед циклом обнуляют.
  • Каждый элемент a[i] проверяют по заданному условию.
  • Если условие истинно, значение k увеличивают на единицу.
  • В задаче поиска кратных числу x проверяют нулевой остаток от деления на x.
  • Для сохранения местоположений совпадений используют дополнительный массив b.
  • При обнаружении подходящего элемента после увеличения k записывают b[k] := i.
  • После просмотра первые k элементов массива b содержат найденные индексы.
  • Для получения значений исходного массива используют вложенное обращение a[b[i]].

Видео

Превью видео по теме «5.3. Нахождение всех элементов, удовлетворяющих условию поиска» - Информатика, 10 класс
Видео доступно после бесплатной регистрации.

Скачать к теме

Материалы по теме доступны после бесплатной регистрации.

Главное по теме

Полный просмотр массива и накопление результатов позволяют определить и количество, и расположение всех подходящих элементов.

Ключевые понятия

Счётчик совпадений Переменная, значение которой увеличивается при каждом выполнении условия поиска.
Инициализация счётчика Присваивание счётчику начального нулевого значения перед поиском.
Массив индексов Дополнительный массив, в который записывают позиции найденных элементов.
Кратность Свойство числа делиться на другое заданное ненулевое число без остатка.

Формулы

Условие кратности
a[i] mod x = 0
  • a[i] текущий элемент массива
  • x ненулевой делитель
Сохранение индекса совпадения
k := k + 1; b[k] := i
  • k число найденных совпадений
  • b[k] место хранения найденного индекса
  • i индекс текущего элемента

Как это работает

Текущий элемент удовлетворяет условию Счётчик увеличивают на единицу Общее количество найденных элементов возрастает.
Помимо количества нужны положения совпадений Индексы записывают в отдельный массив b После поиска можно вывести все подходящие позиции.
В массиве b сохранён индекс исходного элемента Программа обращается к a[b[i]] Получает значение найденного элемента исходного массива.

Что нужно запомнить

  • Для нахождения всех совпадений нельзя заканчивать цикл после первого результата.
  • Кратность проверяют операцией mod и нулевым остатком.

Проверь себя

Вопрос 1 из 5

С какого значения начинает работать счётчик совпадений?

До просмотра подходящих элементов ещё нет, поэтому k равен нулю.
Вопрос 2 из 5

Что выполняется при обнаружении подходящего элемента?

Каждое совпадение учитывается одним увеличением счётчика.
Вопрос 3 из 5

Как в примере проверяют кратность элемента числу x?

При кратности остаток от деления на ненулевой x равен нулю.
Вопрос 4 из 5

Что записывают в дополнительный массив b при поиске позиций?

Массив b хранит номера подходящих элементов исходного массива.
Вопрос 5 из 5

Как по сохранённому индексу b[i] получить исходное значение?

Вложенный индекс указывает позицию подходящего элемента в исходном массиве.