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

Автор: Калуцкий Мааксим

Тип работы: Курсовая

Предмет: Информационные технологии

Страниц: 26

Год сдачи: 2011

ВУЗ, город: РГСУ

Выдержка

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