Из заданного ряда чисел

Алгоритм определения наибольшего (наименьшего) числа

Дан: ряд произвольных чисел .

Определить: наибольшее число a_max и его место в ряде k.

Типовой алгоритм для решения таких задач приведен на рис.8.3.

Он основан на использовании циклической операции, в которой поочередно производится сравнение всех чисел ряда с числом , играющим

роль эталона для сравнения. В качестве начального значения выбирается первый элемент ряда независимо от его истинного значения (наибольшее, наименьшее среди чисел ряда или какое-либо другое).

Переменная предназначена для хранения текущего адреса максимального числа, на старте этот адрес – единица. Параметр цикла , как и в предыдущих алгоритмах, определяет адрес (порядковый номер) числа ряда и имеет начальное значение 2, так, как первое число уже использовано в роли a_max. Далее выполняется сравнение значения текущего числа ряда , имеющего адрес , с числом, выполняющим на данный момент роль максимального a_max. Если в результате сравнения текущее число окажется большим максимального , то с этого момента роль максимального будет выполнять текущее число a_i, а его адрес будет зафиксирован в качестве значения переменной . Если же результат сравнения будет иным, то никакие изменения не происходят, а сразу выполняется продвижение цикла, то есть устанавливается адрес i следующего числа ряда и производится переход к новому выполнению тела цикла. В результате перебора всех чисел ряда, определяется наибольшее число , его адрес , и их значения выводятся на экран.

Определение наименьшего числа осуществляется аналогично. Для этого в представленном алгоритме (рис.8.3) идентификатор следует заменить (поскольку этот идентификатор будет отвечать назначению алгоритма) и операцию сравнения заменить операцией .