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

5.1. Линейный поиск

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

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

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

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

Видео

Превью видео по теме «5.1. Линейный поиск» - Информатика, 10 класс 5:40
Видео доступно после бесплатной регистрации.

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

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

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

Линейный поиск последовательно сравнивает элементы массива с искомым значением или условием.

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

Линейный поиск Алгоритм последовательного просмотра элементов массива для нахождения значений, отвечающих условию.
Условие поиска Проверка, которая определяет, подходит ли текущий элемент.
Искомый элемент Элемент, значение которого соответствует заданному запросу.
Индекс найденного элемента Номер позиции обнаруженного значения в массиве.
Упорядоченный набор данных Данные, расположенные в определённом порядке, например по алфавиту.

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

Для данных не задан порядок, упрощающий поиск Элементы последовательно проверяют Искомое значение можно обнаружить независимо от места его расположения.
Вопрос задачи требует индекса, а не только наличия совпадения При проверке запоминают номер элемента Результат указывает расположение найденного значения.
Требуется найти все подходящие значения Просматривают весь массив и фиксируют совпадения Получают количество и при необходимости позиции совпадающих элементов.

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

  • Отличайте проверку наличия, поиск индекса и поиск всех совпадений.
  • Условие можно сформулировать как равенство или проверку свойства элемента.

Проверь себя

Вопрос 1 из 5

Что называют линейным поиском?

Линейный поиск проверяет элементы в порядке их расположения.
Вопрос 2 из 5

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

Для указания местоположения сохраняют индекс найденного элемента.
Вопрос 3 из 5

Что можно искать вместо элемента, равного заданному x?

Условие поиска может быть равенством или иным проверяемым свойством.
Вопрос 4 из 5

Что требуется для получения всех совпадений?

Все подходящие позиции обнаруживаются при полном просмотре.
Вопрос 5 из 5

Для каких массивов можно применить простой последовательный просмотр?

Линейный поиск не требует предварительной сортировки массива.