Лабораторная работа 2-9 поиск

Лабораторная работа № 2-9. Алгоритмы поиска.

Цель работы: Изучение различных алгоритмов поиска данных в отсортированных массивах.

Практическое задание:

1. Выполните приведенные ниже задания.

Написать программу поиска заданного значения в отсортированном массиве

1.методом прямого перебора (линейный поиск)

2.методом двоичного поиска

3.методом интерполяционного поиска Реализовать поиск двух и более значений методом

4.следящего двоичного поиска

5.следящего интерполяционного поиска.

3. Контрольные вопросы

1.Сформулируйте задачу поиска.

2.Нарисуйте блок-схему алгоритма

•прямого перебора

•двоичного поиска

•интерполяционного поиска

1