На предыдущих уроках мы научились искать такие характеристики как количество, сумму, произведение, среднее арифметическое элементов. Сегодня рассмотрим еще ин тип типичных задач с использованием цикла – нахождение минимального и максимального значения.
Прежде чем писать программный код на нахождение максимума или минимума, смоделируем работу алгоритма на примере поиска максимума последовательности алгоритма. Если нам будут называть последовательно числа, пусть их даже будет достаточно много, мы можем без труда назвать наибольшее из названных чисел. Идея состоит в том, что мы запоминаем только число, которое в данный момент является максимальным, а на следующем шаге, когда называют очередное число, мы сравниваем эти два значения и запоминаем большее из них. Например, первое число – 7, мы его запоминаем. Затем называют следующее число 4, мы сравниваем его с запомненным значением – число 7 больше, его и оставляем в качестве максимума. Затем называют число 10, сравниваем с запомненным значением 7 – число 10 больше, значит теперь запоминаем его, число 7 помнить уже не нужно. И так далее.