2 Описание программы

2.1 Общие сведения

Данная программа реализует алгоритм Т: последовательный поиск в упорядоченной таблице.

Средой разработки данной программы является объектно-ориентированный язык программирования С++.

Язык С++ сочетает свойства как высокоуровневых, так и низкоуровневых языков. В сравнении с его предшественником – языком С – наибольшее внимание уделено поддержке объектно-ориентированного и обобщенного программирования.

Являясь одним из самых популярных языков программирования, С++ широко используется для разработки программного обеспечения. Область его применения включает создание операционных систем, разнообразных прикладных программ, драйверов устройств, высокопроизводительных серверов, а также развлекательных приложений. С++ оказал огромное влияние на другие языки программирования, в первую очередь на Java и C#.

2.2 Функциональное назначение

Назначение программы, реализующей алгоритм последовательного поиска в упорядоченной таблице, заключается в:

1. Переборе ключей в порядке возрастания.

2. Нахождении или не нахождении искомого ключа.

2.3 Описание логической структуры

Алгоритм Т.

K₁ < K₂ < … < K_N – ключи записей R₁, R₂, … , R_N;

i – переменная-счетчик.

Т1. [Инициализация.] Установить i  1.

Т2. [Сравнение.] Если K ≤ K_i то к Т4.

Т3. [Продвижение.] Увеличить i на 1 и к Т2.

Т4.[Равенство?] Если K = K_i, алгоритм заканчивается успешно. В противном случае – неудачное завершение алгоритма.

Алгоритм предназначен для поиска с заданным ключом K. Для удобства и ускорения работы алгоритма в программе присутствует фиктивная запись вида R_N+1 с ключом вида K_N+1 = ∞ > K. В предположении, что все входные аргументы-ключи равновероятны, алгоритм по скорости работы в случае успешного поиска аналогичен алгоритму быстрого последовательного поиска; при неудачном же поиске отсутствие нужного ключа определяется примерно вдвое быстрей.

2

12

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

Процессор: AMD Athlon(tm) 8450 Triple-Core Processor 2.10 ГГц Оперативная память: 2,00 Гб Жесткий диск: 350 Гб

2.5 Вызов и загрузка

Адрес загрузки: D: Алгоритм Т.exe

Сведения об использовании оперативной памяти: 2,1 Мб

Объем программы: 6 Кб

2.6 Входные данные

Входными данными является задаваемая пользователем таблица.

2.7 Выходные данные

Программа последовательного поиска в упорядоченной таблице по алгоритму Т выдает сообщение о найденном или о не найденном ключе, заданном пользователем.

13

3 Описание применения

3.1 Назначение программы

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

Алгоритм достаточно эффективен и прост, если требуется искать заданный пользователем ключ в упорядоченной таблице. Если таблица не является упорядоченной, то лучше пользоваться другими алгоритмами.

3.2 Условия применения

Данный алгоритм универсален для любой упорядоченной таблицы.

3.3 Описание задачи

Дано таблица, определяемая пользователем. Необходимо найти в таблице ключ K, введенный пользователем.

3.4 Входные и выходные данные

Входными данными является задаваемая пользователем таблица.

Программа выдает сообщение о найденном или о не найденном ключе, заданном пользователем.

12

14

4 Тестовый пример

Дана таблица. Выяснить, принадлежит ли таблице ключ 5.

Входные данные:

Файл ( Адрес : «D:/table.txt»)

Сам файл:

Выходные данные: Запись найдена: № 5

Результат работы программы:

15

Заключение

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

16

Список используемых источников

1. Стандарт предприятия. Проекты (работы) дипломные и курсовые. Правила оформления. − Тамбов: Изд-во ТГТУ, 2003. − 40 с.

2

. Единая система программной документации. − М.: Государственный комитет СССР по стандартам, 1988. − 144 с.

3. Кнут, Д. Искусство программирования для ЭВМ. Т. 1. Основные алгоритмы / Д. Кнут. – М. : Мир, 1976. – 736 с.

17

21