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

1.

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

2.

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

3.

Задача
Мальчики класса решили устроить соревнование на точность.
Для этого на уроке
физкультуры им всем были присвоены номера. После чего мальчики, начиная с участника
с номером один, стали бросать баскетбольный мяч в кольцо, до первого промаха каждый.
Написать программу, которая считывает количество попаданий у каждого и определяет номер
победителя, а если их несколько, то выводит победителя с наименьшим номером.

4.

Создание алгоритма
Алгоритм нахождения победителя:
1.
Записать результат первого участника,
полагая его победителем.
2
3 – 12
18
№1
15
Пока не закончатся участники:
2.
Просмотреть результат текущего
участника:
если он меньше или равен результату
предполагаемого победителя, не
записывать его;
если он больше результата
предполагаемого победителя,
предположить, что победит текущий
участник и записать его результат.
№ 1 - 15
№ 3 - 18

5.

Написание и тестирование программы

6.

Задача
Определить, есть ли в последовательности из n целых случайных чисел от 1 до 100
число равное k.
Если есть, вывести номер, под которым оно встречается
впервые , а если нет – вывести слово «Нет».
Обозначим:
a – массив, в котором хранится
последовательность чисел;
n – количество чисел в последовательности;
i – номер текущего элемента
последовательности;
k – искомое число.

7.

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

8.

Написание и тестирование программы

9.

Запись цикла с постусловием
repeat
<тело цикла>
until <условие окончания работы цикла>
begin
end

10.

Написание и тестирование программы

11.

Важно запомнить
Типы задач на поиск элементов в массиве:
1. Найти элемент, сравнивая его с другими элементами массива.
Решение: выбрать один элемент массива, предположить его искомым и
сравнить с оставшимися, меняя в процессе предполагаемый искомый
элемент.
2. Найти элемент, равный определённому значению.
Решение: перебирать элементы массива, пока они не закончатся или пока не
найден искомый.

12.

Мы научились
Применять алгоритмы поиска элементов в массиве при решении
задач.