Одномерные массивы целых чисел. Последовательный поиск элементов в массиве

Слайд 2

Поиск элемента в массиве A […] Типы задач на поиск элементов

Поиск элемента в массиве

A […]

Типы задач на поиск элементов в массиве:
Поиск

максимального или минимального элемента массива
Решение: выбрать один элемент массива, предположить его искомым и сравнивать с оставшимися, меняя в процессе предполагаемый искомый элемент.
Поиск элемента массива с заданным значением
Решение: перебирать элементы массива, пока они не закончатся или пока не найдется искомый.
Слайд 3

Задача Определить, есть ли в последовательности из n целых случайных чисел

Задача

Определить, есть ли в последовательности из n целых случайных чисел от

1 до 100 число равное k. Если есть, вывести номер, под которым оно встречается впервые, а если нет – вывести слово «Нет».

Обозначим:
a – массив, в котором хранится последовательность чисел;
n – количество чисел в последовательности;
i – номер текущего элемента последовательности;
k – искомое число.

1, 15, 18, 19 ,26

Слайд 4

Построение блок-схемы начало ввод n, k i=1 i=1, n a[i]=1+random (100)

Построение блок-схемы

начало

ввод n, k

i=1

i=1, n

a[i]=1+random (100)

i=1, n

вывод a[i]

a[i]≠k, i

i=i+1

a[i]=k

вывод i

вывод «нет»

конец

да

нет

да

нет

1,

15, 18, 19 ,26
Слайд 5

Псевдокод программы с использованием цикла WHILE { заполнить массив } {

Псевдокод программы с использованием цикла WHILE

{ заполнить массив }
{ вывести исходный

массив }

{ поиск искомого элемента в массиве и вывод результата}

Слайд 6

Псевдокод программы с использованием цикла REPEAT { заполнить массив } {

Псевдокод программы с использованием цикла REPEAT

{ заполнить массив }
{ вывести исходный

массив }

{ поиск искомого элемента в массиве и вывод результата}