Презентация "Линейный поиск"

Поиск элементов с заданными свойствами

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

• Алгоритм, при котором для поиска нужного элемента последовательно просматривают все элементы массива в порядке из записи, называют линейным или последовательным поиском.

Простейшие задачи поиска

• 1.Найти хотя бы один элемент, равный заданному элементу Х. В результате нужно получить i - индекс (номер) элемента массива, такой, что a[i] = X.
• 2.Найти все элементы, равные заданному Х. В результате необходимо получить количество таких элементов и (или) их индексы.

Пример.

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

Домашняя работа

• § 5.1-5.3

Практикум

• В заданном одномерном  массиве, состоящем из n  целых чисел, подсчитать количество нулей.
• В заданном одномерном  массиве, состоящем из n  целых чисел, подсчитать количество четных элементов.
• Найдите среднее арифметическое элементов массива, состоящего из 10 чисел, которые превышают по величине число С. Элементы вводятся с клавиатуры.