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

Содержание

Слайд 2

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

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

A […]

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

максимального или минимального элемента массива;
поиск элемента массива с заданным значением.
Слайд 3

Задача Мальчики класса решили устроить соревнование на точность. Для этого на

Задача

Мальчики класса решили устроить соревнование на точность.

Для этого на уроке

физкультуры

им всем были присвоены номера.

После чего мальчики, начиная с участника

с номером один, стали бросать баскетбольный мяч в кольцо, до первого промаха каждый.

Написать программу, которая считывает количество попаданий у каждого и определяет номер победителя, а если их несколько, то выводит победителя с наименьшим номером.

Слайд 4

Создание алгоритма Алгоритм нахождения победителя: Записать результат первого участника, полагая его

Создание алгоритма

Алгоритм нахождения победителя:
Записать результат первого участника, полагая его победителем.
Пока не

закончатся участники:
Просмотреть результат текущего участника:
если он меньше или равен результату предполагаемого победителя, не записывать его;
если он больше результата предполагаемого победителя, предположить, что победит текущий участник и записать его результат.

№ 1 – 15

№ 2 – 12

№ 3 – 18

№ 1 - 15

№ 3 - 18

Слайд 5

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

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

Слайд 6

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

Задача

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

1 до 100 число равное k.

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

1, 15, 18, 19 ,26

Если есть, вывести номер, под которым оно встречается

впервые

, а если нет – вывести слово «Нет».

Слайд 7

Построение блок-схемы начало ввод 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
Слайд 8

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

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

Слайд 9

Запись цикла с постусловием repeat until begin end

Запись цикла с постусловием

repeat

<тело цикла>

until

<условие окончания работы цикла>

begin
end

Слайд 10

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

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

Слайд 11

Важно запомнить 1. Найти элемент, сравнивая его с другими элементами массива.

Важно запомнить

1. Найти элемент, сравнивая его с другими элементами массива.

2. Найти

элемент, равный определённому значению.

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

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

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