1 of 10

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

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

Урок 51

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

teach-inf.com.ua

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

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

2 of 10

Як описати програму пошуку заданого елемента?

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

Ми вже вміємо знаходити індекс елемента у списку та кількість його входжень. Але якщо елементів у списку декілька, то метод index() дає змогу знайти індекс тільки першого.

Розділ 5

§ 5.2

3 of 10

Як описати програму пошуку заданого елемента?

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

b = True

Результат виконання програми

Розділ 5

§ 5.2

4 of 10

Як описати програму пошуку заданого елемента?

Для виконання програм пошуку заданого елемента можна використати цикл та виконати такі дії.

Уводять спеціальну логічну величину — прапорець, призначення якої полягає в тому, що її значення зберігатиме результат наявності чи відсутності такої величини в списку. Початкове значення цієї величини — false, яке означає, що шукане значення поки що не траплялося у списку.

Розділ 5

§ 5.2

5 of 10

Як описати програму пошуку заданого елемента?

Продовження…

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

Якщо елемент знайдено, то змінюють значення прапорця на true та переривають виконання циклу.

Розділ 5

§ 5.2

6 of 10

Як описати програму пошуку заданого елемента?

Продовження…

Здійснюють виведення результату залежно від значення прапорця.

Якщо потрібно не просто визначити наявність шуканого елемента, а його номер у масиві чи списку даних, то вводять змінну flag для фіксування такого номера.

присвоюємо 0

Початкове значення flag

Розділ 5

§ 5.2

7 of 10

Розгадайте ребус

Пошук

«Ребуси українською» © rebus1.com

Розділ 5

§ 5.2

8 of 10

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

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

§ 5.2, с. 248-257

Розділ 5

§ 5.2

9 of 10

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

Сторінка

256

Розділ 5

§ 5.2

10 of 10

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

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

Урок 51

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

teach-inf.com.ua

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

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