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

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

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

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. Аветисян Р.Д.,Аветисян Д.О. «Теоретические основы информатики»

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

• Дипломная - Проектирование и построение локальной компьютерной сети в КГАУ
• Курсовая - Разработка управленческой информационной системы
• Курсовая - Применение информационных технологий...
• Реферат - Использование информационных технологий в бухгалтерском учете.
• Реферат - СЕМЕЙСТВО ПРОЦЕССОРОВ PENTIUM
• Курсовая - Отчет о преддипломной практике для специальности «Прикладная информатика (в экономике)» и направления «Информационные системы»
• Реферат - Интернет-технологии в управленчесской .деятельности
• Курсовая - Разработка модуля учета и контроля технических работ отдела информационных технологий
• Отчет - Общая характеристика профессиональной деятельности организации Центр ИРБИС
• Реферат - Распределенные вычисления понятия примеры