Page 44 - 33

3.4 Пошук екстремальних значень у масиві (MAX, MIN)

Робота з числовими масивами часто буває пов’язана з визначенням

максимальних або мінімальних значень. Так, наприклад, визначаючи
раціональну тривалість довбання, необхідно знати момент досягнення

максимуму рейсової швидкості або мінімуму вартості одного метра буріння. Як

це організується, розглянемо на наступній задачі.

Припустимо, що є інформація про деяку кількість рейсів, а саме -

проходка за рейс і тривалість довбання. Потрібно визначити максимальне і

мінімальне значення середньої за рейс механічної швидкості буріння.

Головною особливістю таких програм є наявність блоку порівняння усіх

значень масиву між собою і запам’ятовування більшого або меншого з них. Це

здійснюється за допомогою відповідних циклів. Але для того, щоб порівняння

в циклі почалося, треба з чимось порівнювати перший елемент масиву.

Найпростіше це робиться за допомогою початкових умов, які полягають у

наданні максимуму і мінімуму початкових значень. Для того, щоб будь-який

елемент зайняв місце максимума, треба надати йому (максимуму) найменше

значення, яке може зустрітись в масиві. При відсутності у масиві від’ємних

чисел максимум достатньо прирівняти нулю. Якщо такої впевненості немає,

треба надати йому дуже маленьке від’ємне значення, наприклад, -1Е10, тобто

мінус десять міліардів. Відповідно початкове значення мінімуму повинно бути

дуже великим, наприклад, 1Е10, тобто десять міліардів.

Таким чином, структурно програма повинна містити презентативний

блок, блок формування масиву, початкові умови, блок порівнянь і вивід

результатів. Алгоритм програми зображено на рисунку 3.6. З нього видно, що

блок формування масиву включає дві основні операції: ввід даних ( ,h t ) і
i i

визначення середньої за рейс механічної швидкості буріння за формулою

h
V  i ( 3.8)
i
t
i
44