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

5.2. Поиск одного элемента, удовлетворяющего условию поиска

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

Для поиска одного подходящего элемента массив последовательно просматривают и сравнивают a[i] с заданным значением или условием. Наличие совпадения можно запомнить логической переменной, а место - индексом. Если нужен первый подходящий элемент, цикл завершают сразу после находки; для упрощения условия остановки можно использовать дополнительный элемент-барьер.

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

  • Логическую переменную p инициализируют значением false, а при обнаружении совпадения изменяют на true.
  • Если нужен индекс, вводят переменную k и первоначально задают ей ноль.
  • Полный перебор с присваиванием k := i для каждого совпадения оставляет индекс последнего подходящего элемента.
  • При поиске первого совпадения цикл while может остановиться сразу после его обнаружения.
  • Если совпадения не было, после перебора проверяют специальное значение индекса.
  • Метод барьера добавляет в конец дополнительный элемент, равный искомому значению.
  • При использовании барьера следует отличать совпадение внутри исходного массива от срабатывания дополнительного элемента.

Видео

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

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

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

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

В поиске одного элемента важно заранее определить, требуется ли только факт совпадения или его позиция, и когда прекращать просмотр.

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

Логическая переменная Переменная со значениями true или false, используемая для фиксации наличия совпадения.
Индекс поиска Переменная, указывающая номер проверяемого или найденного элемента.
Барьер Дополнительный элемент в конце массива, специально равный искомому значению для остановки поиска.
Поиск первого совпадения Последовательный просмотр с завершением на первом подходящем элементе.

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

В очередном элементе обнаружено искомое значение Логическая переменная получает true Программа может сообщить, что элемент найден.
При полном переборе совпадения встречаются несколько раз Индекс k перезаписывается при каждой находке После окончания сохраняется индекс последнего совпадения.
Поиск останавливается при первом совпадении Цикл прерывает просмотр оставшихся элементов При наличии раннего совпадения не требуется проверять весь массив.
В конец добавлен барьер со значением x Цикл обязательно встретит значение x Остановку можно организовать без отдельной проверки выхода по границе на каждой итерации.

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

  • k = 0 после полного перебора означает, что совпадения не были найдены, если индексы исходного массива начинаются с единицы.
  • Барьер принадлежит дополнительной позиции и не считается найденным исходным элементом.

Проверь себя

Вопрос 1 из 5

Как начально задают логическую переменную p при поиске совпадения?

До проверки массива совпадение ещё не установлено, поэтому p равно false.
Вопрос 2 из 5

Какой индекс останется в k после полного прохода и присваивания k := i на каждом совпадении?

Каждое следующее совпадение перезаписывает значение k.
Вопрос 3 из 5

Как ускоряют поиск первого совпадения при ранней находке?

Завершение после первой находки исключает лишние проверки.
Вопрос 4 из 5

Какую роль выполняет барьер при поиске?

Барьер содержит искомое значение и гарантирует остановку просмотра.
Вопрос 5 из 5

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

Совпадение за пределами исходных n значений означает, что исходный массив совпадения не содержал.