Алгоритми пошуку

Завдання пошуку даних можна сформувати так

Існують такі основні алгоритми пошуку даних:

Позначте всі правильні відповіді.

Сутність алгоритму послідовного пошуку така:

1)значення с порівнюється зі значенням a[0]. Якщо вони збігаються, робиться висновок, що елемент знайдено на нульовій позиції масиву і на цьому пошук завершується.

2)інакше - значення с порівнюється зі значенням a[1] і робиться аналогічний висновок

3) аналогічний процес може повторюватися над елементом a[2] і так далі до a[n].

Послідовний пошук необхідного елемента в масиві заснований на:

Позначте одну правильну відповідь.

Бінарний пошук даних можна використовувати:

Позначте одну правильну відповідь.

У процесі бінарного пошуку у масиві:

Позначте одну правильну відповідь

Сутність алгоритму бінарного пошуку така:

1)Позначимо поточне значення лівої межі масиву змінною l, а значення правої межі - змінною p (початкові значення змінних: i = 1 і p = n)

2)Спочатку в масиві обирають елемент, розташований усередині масиву, - mas[i]. Значення індексу середнього елемента можна визначити за формулою i = [(l + p) / 2] (квадратними дужками позначено цілу частину числа).

3)Значення середнього елемента порівнюють із ключовим значенням c. Якщо c = mas[i], елемент знайдено. Якщо c < mas[i], то далі для пошуку вибирають частину масиву, розташовану ліворуч від mas[i], у протилежному випадку - частину масиву, розташовану праворуч від mas[i]. Для вибраної частини процес повторюють.