Тема завтрашньої доповіді:
Пошук

Питання, що будуть розглянуті:

• Алгоритм Карпа Рабіна
• Алгоритм Бойєра — Мура
• Алгоритм Кнута Моріса Пратта

Презентація та додаткові матеріали

13 березня 2014, 16:30
Аудиторія 1-331

Доповідатиме Василь Куцик

Запрограмуйте функцію пошуку у загорнутому впорядкованому векторі всіх членів загорнутого впорядкованого вектора .

Вивід вектору має бути у вигляді: (1, 2, 3, 4).
Якщо елемент у векторі відсутній, то вивід має бути таким: (1, 2, NULL, NULL).

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

Вивід має бути наступним:
1) Якщо елемент був знайдений (за ключем лежить число 5) 1:5, де 1 — це результат пошуку бульової функції find
2) Якщо елемент не було знайдено, то має виводитися тільки результат пошуку бульової функції find — 0