Алгоритми опрацювання табличних величин: пошук заданого елемента

За новою програмою

Урок 29

9

Алгоритми пошуку елементів табличних величин

Розділ 6 § 18

Пригадайте:

Ви дізнаєтеся:

• як описати програму пошуку заданого елемента;
• як описати програму пошуку елемента з найбільшим або найменшим значенням;
• як упорядкувати дані в лінійній таблиці;
• як шукати елемент в упорядкованій
• таблиці

• команди повторення та розгалуження мовами програмування Lazarus, Python;
• команду переривання роботи циклу мовами програмування Lazarus, Python;
• як описувати складені умови мовами програмування Lazarus, Python;
• як описувати операції ділення націло та знаходження остачі відділення мовами програмування Lazarus, Python

9

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

Розділ 6 § 18

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

дорівнює 0

більше 0

то заданого числа серед значень елементів табличної величини

то задане число серед значень елементів табличної величини

немає

є

9

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

Розділ 6 § 18

Але такий підхід є нераціональним, особливо, якщо кількість елементів дуже велика, наприклад, понад 1000, а збіг є вже серед перших елементів. У такому випадку використовують цикл while та виконують такі дії:

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

9

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

Розділ 6 § 18

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

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

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

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

9

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

Розділ 6 § 18

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

Початкове значення змінній flag можна присвоїти 0.

у Lazarus передбачено нумерацію елементів масиву

у Python передбачено нумерацію елементів масиву з

з 1 або -1

0

9

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

Розділ 6 § 18

Якщо елемент буде знайдено, тоді змінній flag присвоюють його номер. Тоді ця змінна може слугувати прапорцем завершення перегляду елементів:

Якщо

flag > 0

Якщо

flag > -1

Free Pascal (Lazarus)

Python

Тоді виконання циклу зупиняють.

9

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

Пошук

Розділ 6 § 18

9

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

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

§ 18, ст. 138-139

Розділ 6 § 18

9

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

Розділ 6 § 18

Сторінка

138-139

9

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

За новою програмою

Урок 29

9