Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лабораторная работа 2-9 поиск
.pdfЛабораторная работа № 2-9. Алгоритмы поиска.
Цель работы: Изучение различных алгоритмов поиска данных в отсортированных массивах.
Практическое задание:
1. Выполните приведенные ниже задания.
Написать программу поиска заданного значения в отсортированном массиве
1.методом прямого перебора (линейный поиск)
2.методом двоичного поиска
3.методом интерполяционного поиска Реализовать поиск двух и более значений методом
4.следящего двоичного поиска
5.следящего интерполяционного поиска.
3. Контрольные вопросы
1.Сформулируйте задачу поиска.
2.Нарисуйте блок-схему алгоритма
•прямого перебора
•двоичного поиска
•интерполяционного поиска
1
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]