МОДЕЛИРОВАНИЕ АЛГОРИТМА РАБОТЫ СОРТИРОВКИ ЭЛЕМЕНТОВ И МЕТОДА ПОИСКА ОБРАЗЦА В УПОРЯДОЧЕННОЙ ИНФОРМАЦИИСПОСОБ СОРТИРОВКИ: Обменная поразрядная сортир

Краткая выдержка из текста работы (Аннотация)

1. ВВЕДЕНИЕ

Современные вычислительные системы работают наиболее эффективно при упорядоченных данных. Сортировка информации — это процесс расстановки элементов в некотором поряд¬ке. Элементы размещаются следующем образом:

1) вычисления, которые требуют определенного порядка расположения данных, упорядоченных по возрастанию или убыванию, могли выполняться эффек¬тивно,

2) результаты имели осмысленный вид,

3) после¬дующие операции имели бы упорядоченные исходные данные.

Массив - это множество однотипных элементов, объединённых общим именем и занимающих в компьютере определённую область памяти. Количество элементов в массиве всегда конечно.

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

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

Элементами массива могут быть данные любого типа, включая структурированные.

Тип элементов массива называется базовым. Особенностью языка Delphi является то, что число элементов массива фиксируется при описании и в процессе выполнения программы не меняется.

Элементы, образующие массив, упорядочены таким образом, что каждому элементу соответствует совокупность номеров (индексов), определяющих его местоположение вобщей последовательности. Тип индекса определяет границы изменения значений индекса. Для описания массива предназначено словосочетание array of (массив из). Одномерные массивы

Содержание работы

СОДЕРЖАНИЕ

•Титульный лист

•Задание 3

•Цель курсового проекта 3

•Описание функций, процедур и переменных, используемых в программе 3

1. Введение 5

2. Теоретическая часть 6

2.1. Описание способа сортировки 6

2.2. Описание метода поиска образца 9

3. Практическая часть 10

3.1. Блок схема алгоритма метода поиска 12

3.2. Схема программы метода поиска образца 13

3.3. Описание алгоритмов сортировки и поиска 14

3.4. Текст программы на ЯВУ 15

3.5. Описание интерфейса программы 26

3.6. Таблицы результатов времени и скорости от количества символов 27

3.7. Графики зависимостей времени и скорости от количества чисел. Время определения поисковой операции введенного образца в массиве чисел 29

4. Заключение 32

5. Список использованной литературы 33

Использованная литература

1. Кнут Д.Э. Искусство программирования, том 3. Сортировка и поиск, 2-е изд.: Пер с англ. – М.: Издательский дом “Вильямс”, 2001. – 832 с.: ил.
2. Лорин Г. Сортировка и системы сортировки, МОСКВА ”НАУ КА”: Пер с англ., В-71, Ленинский проспект, 15, 1983.- 378 с.: ил.
3. Прайс Д. Программирование на языке Паскаль: Практическое руководство. Пер. с англ. - М.: Мир. 1987.- 232 с.
4. Марков А.С., Милов М.П.., Пеледов Г.В.: Программное обеспечение ЭВМ. кн.11, 1995. -356 с.: ил.
5. Перспективы развития вычислительной техники, в 11 книгах, Спр. пособие/Под ред. Ю.М. Смирнова, М.: Высш. шк., 1990.-127с.:илл.

Другие похожие работы

• Курсовая - Модель пересечения множеств
• Реферат - Программно-аппаратные методы защиты информации
• Курсовая - Разработать программу
• Контрольная - Контрольная по MathCAD
• Реферат - Основные подходы к оперативному анализу информации
• Курсовая - Реализация протокола клиент и сервер, для решения квадратных уравнений на языке С используя опер-сист Windows и среду разработки Цыгвин
• Контрольная - 1. Программное обеспечение ПК 2. Компьютерные сети
• Дипломная - Разработка интернет-магазина компьютерной техники и комплектующих компании ЗАО Медианн-Решения
• Реферат - Программы обслуживания магнитных дисков
• Курсовая - Расчет характеристик входных и выходных сигналов электрических цепей