25.Алгоритм поиска минимального значения среди некоторого набора значений.

Алгоритм поиска мах (min) элемента массива, т.е. значения максимального элемента и его номера в массиве (значения индекса).

Будем считать, что элемент массива с индексом k является максимальным. Перед циклом поиска максимального элемента присвоим k значение 1, т.е. предположим, что первый элемент максимальный. Затем в цикле поиска сравниваем все элементы поочередно с k – тым (максимальным). Если какой-либо элемент массива больше k – того, то присваиваем переменной k номер этого элемента. В результате переменная k будет содержать номер максимального элемента массива.

a

Начало

i = 1, n, 1 b

ввод n

вывод

нет a_k<a_i a_k , k

ввод

a[1..n] да конец

k = 1 k = i

a

b

26.Алгоритм получения нового массива из некоторых элементов исходного.

Рассмотрим алгоритм получения нового массива из элементов исходного массива, удовлетворяющих некоторому условию. Решим задачу: элементы массива А, большие некоторого заданного значения р, переписать (занести) в массив В. Т.е. каждый элемент массива А_i нужно сравнить с р и, если этот элемент больше р, то записать его значение в массив В. Исходными данными для задачи являются элементы массива А и заданное число р. Результат решения задачи – массив В, содержащий только те элементы массива А, которые больше р. Учтем, что в массиве В могут оказаться как все элементы А, так и ни одного элемента. Переменная k будет содержат значение индекса (номер) элемента, добавляемого в новый массив В.

Представим блок-схему алгоритма.

начало

*

ввод n, p

a[1..n] i = 1, n

вывод k

k = 0 a_i>=p b[1..k]

нет

* да конец

k = k + 1

b_k = a_i