1 of 11

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

За навчальною програмою 2017 року

Урок 52

Інформатика 9

teach-inf.com.ua

за підручником

Ривкінд Й.Я. та ін.

2 of 11

Як описати програму пошуку елемента з найбільшим/найменшим значенням?

У мові програмування Python використовують функції:

для пошуку елемента з найбільшим значенням

max(list)

для пошуку елемента з найменшим значенням

min(list)

Розділ 5

§ 5.2

3 of 11

Як описати програму пошуку елемента з найбільшим/найменшим значенням?

Наприклад, результатом виконання програми будуть значення: найбільше значення у списку 15, а найменше — 9, що легко перевірити із вказаного набору даних.

Найбільше значення у списку 15

Найменше значення у списку 9

Розділ 5

§ 5.2

4 of 11

Як описати програму пошуку елемента з найбільшим/найменшим значенням?

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

Елементи списку записано в пам’яті, доступ до комірок якої здійснюється за номерами елементів. Виконавець може одночасно відкривати доступ до однієї комірки.

Розділ 5

§ 5.2

5 of 11

Як описати програму пошуку елемента з найбільшим/найменшим значенням?

Нехай задано список з n цілих чисел.

Крок	Елементи
Крок	a[1]	a[2]	a[3]	…	a[n]	max
1	5					5
		6>5
2		6				6
			4<6
3			4			6
…					9>6	…
n					9	9

Розділ 5

§ 5.2

6 of 11

Як описати програму пошуку елемента з найбільшим/найменшим значенням?

Виконаємо такий алгоритм:

прочитаємо з пам’яті перший елемент списку. Його значення дорівнює 5. Запам’ятаємо його як максимальне — надамо його значення величині max;

прочитаємо другий елемент списку. Його значення більше за max, тому «забудемо» про попереднє значення і запам’ятаємо значення max=6;

прочитаємо третій елемент списку. Його значення менше за max, тому можна приступати до наступного кроку без зміни значення max.

Розділ 5

§ 5.2

7 of 11

Як описати програму пошуку елемента з найбільшим/найменшим значенням?

Продовжимо таким чином кроки алгоритму, допоки не будуть переглянуті усі елементи списку до n включно.

На кожній ітерації циклу у змінній max міститиметься найбільше значення з пройденої частини списку, а по завершенні циклу змінна max зберігатиме максимальне значення в усьому списку.

Розділ 5

§ 5.2

8 of 11

Як описати програму пошуку елемента з найбільшим/найменшим значенням?

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

Крок	Елементи
Крок	a[1]	a[2]	a[3]	…	a[n]	min
1	5					5
		6>5
2		6				5
			4<5
3			4			4
…					9>4	…
n					9	4

Розділ 5

§ 5.2

9 of 11

Домашнє завдання

Проаналізувати

§ 5.2, с. 248-257

Розділ 5

§ 5.2

10 of 11

Працюємо за комп’ютером

Сторінка

256

Розділ 5

§ 5.2

11 of 11

Дякую за увагу!

За навчальною програмою 2017 року

Урок 52

Інформатика 9

teach-inf.com.ua

за підручником

Ривкінд Й.Я. та ін.