Пошук елемента в масиві, programmirovanie-dla-Sсhool

Урок з серії: "Мова програмування Паскаль"

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

Відмінність полягає в тому, що в масиві одночасно доступні всі його компоненти. Такий доступ називається паралельним.

Розглянемо кілька прикладів.

Приклад 1. Знайти номери парних елементів.

Приклад 2. Чи є негативний елемент в масиві?

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

Починаємо з першого елемента (i = 1).

Напишемо функцію, значення якої істина (True), якщо такий елемент є, і брехня (False), якщо його немає.

Приклад 3. Знайти номер останнього негативного елементу масиву.

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

Таким чином, можна модифікувати попередню функцію. Але оскільки треба знайти номер елемента, тип результату будемо цілим.

Домовимося, що якщо такого елемента немає, то значення функції дорівнюватиме 0.

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

На наступному уроці продовжимо знайомитися з алгоритмами обробки одновимірних масивів.