Вход

Последовательный и бинарный поиск в одномерном массиве

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 591956
Дата создания 2021
Страниц 26
Мы сможем обработать ваш заказ (!) 20 сентября в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
2 150руб.
КУПИТЬ

Содержание

Содержание

Введение 4
1. Теоретические сведения по реализации алгоритмов поиска в одномерных массивах 6
1.1 Определение массива в языке Pascal 6
1.2 Алгоритм последовательного поиска 8
1.3 Алгоритм бинарного поиска 9
1.4 Сравнение последовательного и бинарного поиска 12
2. Разработка программы для осуществления поиска в массиве 14
Заключение 24
Список использованных источников 25
Приложение 1. Электронные версии программ 26





Фрагмент работы для ознакомления

Введение

Поиск компоненты с заданным значением – это одна из основных операций, применяемых к структурированным данным. Эффективность ее реализации определяет качество таких программных систем как справочные системы (телефонные, адресные и т.п.), системы работы с текстами (автоматический перевод, идентификация авторства и др.), баз данных, т. е. систем, относящихся к классу информационно-поисковых. Определяющий характер операции в перечисленных системах связан с ее частым применением.
Научное значение данной работы представляется в анализе и представлении самых известных алгоритмов поиска. Практическое значение тема «Последовательный и бинарный поиск в одномерном массиве» представляется в исследовании проблем выполнения и применения разных типов алгоритмов поиска и сортировок.
Цель курсовой работы – разработать на языке Pascal программы для последовательного и линейного поиска.
Объектом исследования является процесс разработки программ на языке программирования Turbo Pascal.
Предметом исследования являются алгоритмы поиска в одномерном массиве и их реализация на языке Turbo Pascal.

Список литературы

Список использованных источников

1. Ахо А.,Хлокрофт Дж., Ульманн Дж. Разработка и анализ вычислительных алгоритмов - Москва: Издательство Мир, – 1994. – Текст: непосредственный.
2. ГОСТ 7.83-2001. Электронные издания. Основные виды и выходные сведения: введ. впервые : дата введ. 01-07-2001 – Москва : Стандартинформ, 2001. - 1 c. – Текст: непосредственный.
3. ГОСТ 19.404-79. Пояснительная записка. Требования к содержанию и оформлению сведения : введ. впервые : дата введ. 1981-01-01 –Москва : Стандартинформ, 1979. - 16 c. – Текст: непосредственный.
4. Кнут Д. «Искусство программирования» для ЭВМ. Том. 1. Основные алгоритмы. - Москва.: Изд-во «Мир», 1996 год.. – Текст: непосредственный
5. Немнюгин С. А. Turbo Pascal. Программирование на языке высокого уровня : Учебник для вузов / С. А. Немнюгин. – Санкт-Петербург: Питер, 2015. – 544 с. – Текст: непосредственный
6. Павловская Т. А. Паскаль. Программирование на языке высокого уровня : Практикум / Т. А. Павловская. – Санкт-Петербург : Питер, 2016. – 317 с. – Текст: непосредственный.
7. Черпаков И. В. Основы программирования: учебник и практикум для прикладного бакалавриата / И. В. Черпаков. – Москва: Юрайт, 2018. – 219 с. – Текст: непосредственный.



Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00359
© Рефератбанк, 2002 - 2024