Курсовой проект

по МЕТОДАМ ПРОГРАММИРОВАНИЯ И

ПРИКЛАДНЫМ АЛГОРИТМАМ

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

Информации”

СПОСОБ СОРТИРОВКИ: ______________________________

Название способа

МЕТОД ПОИСКА: ____________________________________

Название метода

Допустить к защите

Зав. кафедрой КЗИС Выполнил _________________________

^{(Ф.И.О студента )}

проф. д.т.н. В.Н. Лопин Студент 1^ого курса гр. ЗИ -______

^{(Должность, ученое звание, Ф.И.О.) (Курс, группа)}

Работа защищена ____________________

^{(Дата защиты)}

Оценка ____________________________

Руководитель доц. к.т.н. С.С. Шевелев

^{(Должность, ученое звание, Ф.И.О.)}

Курск 2008 г.

Содержание

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

• Задание стр.

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

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

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

1. Введение стр.

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

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

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

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

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

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

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

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

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

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

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

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

количества символов стр.

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

количества чисел стр.

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

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

4. Заключение стр.

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

ЗАДАНИЕ: Упорядочить массив чисел в диапазоне от 1 до 100000 по убыванию и возрастанию методом сортировки простых вставок.

ЦЕЛЬ РАБОТЫ: разработать блок-схему алгоритма метода сортировки простыми вставками, создать схему программы, составить и протестировать программу на языке высокого уровня Delphi, получить результаты сортировки времени и скорости в зависимости от количества вводимых символов, построить графики зависимости в промежутках: [1 … 300], [300 … 5 000], [5 000 ... 10 000]

1) время от количества символов в указанных промежутках;

2) скорость от количества символов в указанных промежутках.