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

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

Описание переменных и процедур:

i N,i,j,buf,obr,verh,niz,sred– целые числа,; A – целочисленные массивы; priz- тип Boolean; h,min,s,ms- тип word;

Button1.Click – процедура подготовки и заполнение массива случайными числами.

i - счетчик

n – количество элементов указанных пользователем не более 10000

Button2.Click – процедура подготовки, заполнение массива случайными числами, процедура сортировки массива посредством вставок. С фиксацией времени сортировки и вывода времени сортировки каждого элемента.

J - промежуточная переменная для работы c циклом увеличения времени

i – счетчик.

Button3.Click – процедура подготовки, заполнение массива случайными числами, процедура сортировки массива посредством вставок. С фиксацией времени сортировки и вывода времени сортировки каждого элемента.

J - промежуточная переменная для работы c циклом увеличения времени

i – счетчик.

Sortmeg (1,N); вызов процедуры сортировка массива с n- размерность

Button4.Click – процедура вывода времени поиска введенного элемента.

obr – образец для поиска

i - счетчик

sred– номер данного элемента в массиве

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

СОДЕРЖАНИЕ

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

• Задание 3

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

• Описание функций, процедур и переменных,

используемых в программе 3

1. Введение 5

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

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

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

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

3.1. Блок схема алгоритма сортировки массива чисел 9

3.2. Схема программы сортировки массива чисел 10

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

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

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

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

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

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

количества символов 21

3.9. Графики зависимостей времени и скорости от

количества чисел. Время определения поисковой операции

введенного образца в массиве чисел 22

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

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

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

1. Кнут Д.Э. Искусство программирования, том 3. Сортировка и поиск, 2-е изд.: Пер с англ. – М.: Издательский дом “Вильямс”, 2001. – 832 с.: ил.
2. Лорин Г. Сортировка и системы сортировки, МОСКВА ”НАУ КА”: Пер с англ., В-71, Ленинский проспект, 15, 1983.- 378 с.: ил.
3. Прайс Д. Программирование на языке Паскаль: Практическое руководство. Пер. с англ. - М.: Мир. 1987.- 232 с.
4. Марков А.С., Милов М.П.., Пеледов Г.В.: Программное обеспечение ЭВМ. кн.11, 1995. -356 с.: ил.
5. Перспективы развития вычислительной техники, в 11 книгах, Спр. пособие/Под ред. Ю.М. Смирнова, М.: Высш. шк., 1990.-127с.:илл.
6. Офицеров Д.В., Старых В.А. Программирование в интегрированной среде Турбо-Паскаль: Справ. пособие.-Мн.: Беларусь, 1992.-240с.: ил.
7. Фаронов В.В. Турбо-Паскаль (в 3 книгах). - М.: "МВТУ-ФЕСТО ДИДАКТИК", 1992-1993.
8. Н. Вирт «Алгоритмы+структуры данных=программы».-М.:Мир.1977
9. Белова Т.М.,Старков Ф.А. «Программирование в Delphi».-КурскГТУ.Курск.2002
10. Фаронов В.В. «Delphi.Программирование на языке высокого уровня».-СПб.:Питер,2006
11. А.Ахо,Дж.Хопкрофт,Дж.Ульман «Построение и анализ вычислительных алгоритмов».- М.:Мир,1979
12. Иванов Б.Н. «Дискретная матеметика.Алгоритмы и программы».-М.:Лаборатория базовых знаний,2003
13. Липский В. «Комбинаторика для программистов».-М.:Мир,1988
14. Д.Грин , Д.Кнут «математические методы анализа алгоритмов».М.:Мир,1987
15. Дж.Макконнелл «Основы современных алгоритмов».М.:Техносфера,2004
16. Аветисян Р.Д.,Аветисян Д.О. «Теоретические основы информатики»

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

• Курсовая - IRC-технология
• Контрольная - КОНТРОЛЬНАЯ РАБОТА. АНАЛИТИЧЕСКОЕ ЗАДАНИЕ
• Реферат - Системы управления базами данных
• Курсовая - Разработка Интернет-магазина по пошиву мужских костюмов
• Курсовая - Видеосистемы компьютера
• Курсовая - Учет УМКД учебно-методический комплекс документов в ВУЗе
• Курсовая - Информационные системы в управлении предриятием
• Курсовая - Использование прикладных программ MS OFFICE при решении экономических задач
• Курсовая - Роль заказчика в создании информационных систем
• Курсовая - Экспертные системы