Алгоритмы сортировки и поиска

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Институт информационных технологий
Кафедра Программное обеспечение ЭВМ

Тема: Алгоритмы сортировки и поиска
Расчетно-пояснительная записка
к курсовой работе

Листов

Руководитель: доцент
СеливановскихВ.В.

Исполнитель: студент гр. 1ПО-31

2010 г.

АННОТАЦИЯ
a) Цель работы:
Написание программы для курсового проекта по программированию на языке Object Pascal на тему: «Алгоритмы сортировки и поиска»
b) Перечень основных терминов и сокращений:
Интерфейс — аппаратно-программные средства, обеспечивающие графическое отображение иобмен информацией между человеком и компьютером.
Object Pascal — Язык программирования, разработанный в фирме Apple Computer в 1986 году группой Ларри Теслера,
Delphi — интегрированная среда разработки ПО фирмы Borland.
Текстовый редактор — компьютерная программа для создания, обработки, форматирования текста (текстовых документов).
Rich Text Format (RTF) — проприетарный межплатформенныйформат хранения размеченных текстовых документов, предложенный группами программистов основавшими компании Microsoft и Adobe как метатэговский документ для редактора Word в 1982 году.
Алгоритм Кнута — Морриса — Пратта (КМП-алгоритм) — алгоритм поиска образца (подстроки) в строке.
Файл — наименование (имя) совокупности данных, в т. ч. документа на машиночитаемом носителе, осн. элемент хранения данных вкомпьютере, позволяющий отличать эту совокупность данных от других, находить, изменять, удалять или выполнять с ней другие операции.
Программа — последовательность инструкций, предназначенная для исполнения устройством управления вычислительной машины.
Алгоритм — это точный набор инструкций, описывающих последовательность действий исполнителя для достижения результата решения задачи за конечноевремя.
Блок-схема — распространенный тип схем, описывающий алгоритмы или процессы, изображая шаги в виде блоков различной формы, соединенных между собой стрелками.
c) Расчетно-пояснительная записка к курсовому проекту по дисциплине “ИСАПР в машиностроении” содержит: *** страниц машинописного текста, *** рисунков, ***таблиц, 4 приложения.

СОДЕРЖАНИЕ:

1. Введение………………………………………………………………………..42. Основная часть……………………………………………………………...4
2.1. Функциональное назначение…………………………………………….4
2.2. Анализ процесса обработки информации и выбор структур данных для её хранения………………………………………………………………..4
2.3. Выбор методов и разработка основных алгоритмов решения задачи...5
2.4. Спецификация программных моделей………………………………….6
2.5. Проектирование интерфейса…………………………………………….62.6. Используемые технические средства……………………………………7
2.7. Вызов и загрузка…………………………………………………………..7
2.8. Тестирование программного обеспечения……………………………...8
3. Заключение……………………………………………………………………..9
Список литературы……………………………………………………………....10
Приложение 1………………………………………………………………….....11
Приложение 2………………………………………………………………….....15
Приложение 3…………………………………………………………………….18Приложение 4………………………………………………………………….....24

1. Введение
Основное назначение – создавать текстовые файлы, редактировать тексты, просматривать их на экране, изменять формат текстового документа, распечатывать его на принтере, а также поиск образца в тексте.
По сравнению с аналогами имеет небольшой размер, не требует установки, не требует никаких дополнительных файлов прииспользовании. Поиск страдает невысокой скоростью на «хороших» данных, что компенсируется отсутствием регрессии на «плохих».
1. Основная часть
2.1. Функциональное назначение.
Функциональным назначением программы является предоставление пользователю возможности работы с текстовыми документами в формате rtf.
Входные данные:
• текст (символьный тип данных);
•...