Алгоритмизация инженерных задач. Методические указания. Козенко С.Л. - 8 стр.

UptoLike

Составители:

Рубрика:

1.2. Алгоритм поиска экстремума среди нескольких величин

Задача поиска экстремального значения среди нескольких вели"

чин может быть реализована следующими способами:

а) на основе предположений с последующими проверками;

б) сравнением значений элементов каждой пары.

Пример 1.3

Составить схему алгоритма нахождения максимального значения

среди трех величин: a, b, c.

Решение задачи на основе предположений с последующими про"

верками приведено на рис. 1.4, а при помощи сравнения значений

элементов каждой пары – на рис. 1.5.

Рис. 1.4. Схема алгоритма нахождения максимального значения

на основе предположений с последующими проверками

Анализируя схемы алгоритмов, приведенные на рис. 1.4 и 1.5,

можно отметить, что алгоритм нахождения максимального значе"

ния на основе сравнения значений элементов каждой пары более эф"

фективен, так как требует меньшего числа действий и шагов их реа"

лизующих.

Кроме того, возможны и другие способы решения приведенной за"

дачи, например с так называемыми «объединенными проверками».