Курсовая работа: Последовательный и бинарный поиск в массиве. Сравнительный анализ методов поиска

Содержание
Введение…………………………………………………………………………..5
1. Последовательный и бинарный поиск в массиве, методы сортировки История и краткая характеристика
1.1. Общая характеристика поиска информации………………………7
1.2. Теоретические основы последовательного и бинарного поиска в массиве…………………………………………………………………...8
1.3. Краткое описание и сравнительный анализ методов сортировки..9
2. Разработка структурной схемы программного продукта
2.1. Выбор языка программирования для реализации алгоритма……15
2.2. Выбор системы программирования для реализации алгоритма…17
2.3. Алгоритм программы последовательного поиска……………..18
2.4. Алгоритм программы бинарного поиска……………………….21
3. Реализация выполнения алгоритмов
3.1. Тестирование разработанных программ для линейного и бинарного поиска………………………………………………….....24
3.2. Сравнение разработанных алгоритмов поиска……………...27
Заключение………………………………………………………………….……29
Список использованных источников…………………………………………...30
Приложение А. Программа линейного поиска………………….......................31
Приложение Б. Программа бинарного поиска………………………………32





Введение
В настоящее время вычислительная техника проникла практически во все сферы человеческой деятельности. С помощью ЭВМ можно решать самые разные задачи. Но для того, чтобы решить поставленную задачу, необходимо указать последовательность действий, выполнение которых приведёт к требуемому результату, – составить программу. Для удобства работы с ЭВМ эта операция производится с помощью языков программирования (высокого или низкого уровня).
Цель курсовой работы:
- систематизация, углубление и активное применение знаний по программированию в среде С++;
- рассмотреть основные алгоритмы сортировки и провести их сравнение;
- разработать, протестировать и проанализировать алгоритмы бинарного и линейного поиска;