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

1.

21.10.2023
Поиск элементов
с заданными свойствами
Раздел:
АЛГОРИТМИЗАЦИЯ
И ПРОГРАММИРОВАНИЕ
Учитель информатики: К.Н. Яблочкин
1

2.

Поиск элементов с заданными свойствами
Примеры из жизни
поиск номера телефона или справочных данных
поиск ресурсов в сети Интернет
подсчёт дождливых дней в месяце
21.10.2023
К.Н. Яблочкин
2

3.

Поиск элементов с заданными свойствами
Проблема:
21.10.2023
К.Н. Яблочкин
3

Поиск элементов с заданными свойствами
Типовые задачи поиска
Нахождение наибольшего (наименьшего)
элемента массива
Нахождение элемента массива, значение
которого равно заданному значению
21.10.2023
К.Н. Яблочкин
4

5.

Поиск элементов с заданными свойствами
Примеры задач поиска
1. В массиве с1, с2 , ..., с40 найти
произведение отрицательных чисел.
2. В массиве b1, b2, ..., b20 найдите
количество "единиц".
3. В массиве чисел а1, а2 , ..., а30 найти
сумму четных чисел, стоящих на нечетных
местах.
21.10.2023
К.Н. Яблочкин
5

6.

Нахождение наибольшего элемента
(алгоритм решения задачи)
1) Взять первое число, запомнить его,
как наибольшее.
2) Взять следующее число, сравнить их.
Если второе число больше,
то «стереть» первое и «записать» новое.
3) Повторить действия, описанные в пункте 2, для всех
оставшихся чисел.
!
21.10.2023
При организации поиска
наибольшего элемента массива
правильнее искать его индекс.
6

7.

Нахождение элемента массива
с заданными свойствами
Результатом поиска элемента, значение которого равно
заданному, может быть:
• n - индекс элемента массива такой, что a[n]= x, где х заданное число;
• сообщение о том, что искомого элемента в массиве
не обнаружено.
10 50 1
3 50 14 21 50 10 21
Здесь возможны такие задачи:
• Чему равен 4-й элемент?
• Какие элементы равны 10?
• Есть ли элементы, равные 12 и т.д.
21.10.2023
К.Н. Яблочкин
7

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

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.