Інформатика – Поглиблений рівень

Пригадаємо! 

Дано 4 нерівні числа (значення чисел вводяться з клавіатури). Визначити найбільше з них.

Прочитайте!

Поміркуйте, як можна в одновимірному неупорядкованому масиві цілих чисел знайти максимальний або мінімальний елемент.
Пошук мінімального або максимального значення у масиві можна реалізувати різними способами. Сутність одного з алгоритмів пошуку елемента з мінімальним значенням (пошук елемента з максимальним значенням принципово не відрізняється від алгоритму пошуку елемента з мінімальним значенням) така.

Крок 1

Спочатку мінімальним вважається елемент, розташований на першій позиції. Його значення порівнюється зі значенням другого елемента. Якщо значення другого елемента менше за значення першого, то далі меншим вважається другий елемент.

Крок 2

Потім значення меншого елемента порівнюється зi значенням третього елемента і так далі до останнього елемента. У результаті буде знайдено найменший елемент.

Розглянемо реалізацію алгоритму пошуку мінімального числа в масиві на прикладі:

Виконаємо алгоритм пошуку мінімального числа в масиві: 42, 12, 55, 5, 37.

1-й цикл: min := 42; 12 < 42? Так — min := 12.
2-й цикл: 55 < 12? Ні.
3-й цикл: 5 < 12? Так — min := 5.
4-й цикл: 5 < 37? Так — результат: min = 5.

Програму реалізації алгоритму пошуку максимального і мінімального елементів у масиві зображено на рисунку.

Самостійне розв’язання задач

Завдання 1. Визначте мінімальний та максимальний елемент в масиві, якщо кількість елементів масиву та їх значення вводиться з клавіатури.

Завдання 2. З клавіатури вводиться кількість елементів масиву та їх значення. Визначити скільки разів у цьому масиві зустрічається задане ціле число (значення числа теж вводиться з клавіатури).

Завдання 3. Учні вели спостереження за температурою повітря на протязі n днів та заносили дані у таблицю. Складіть програму для знаходження середньої температури повітря для цього проміжку часу.