54

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ

ФЕДЕРАЦИИ

КУРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ

УНИВЕРСИТЕТ

Кафедра “Комплексная защита информационных систем”

Специальность 090104 “Комплексная защита объектов информатизации”

Методические указания для выполнения курсового проекта по

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

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

Курск 2008 г.

Структура курсового проекта

Целью курсовой работы является приобретение студентами практических и теоретических навыков по составлению блок схем алгоритмов, разработке схем программ, созданию программ на ЯВУ по упорядочению массивов чисел в порядке убывания и возрастания, а также построение графиков зависимостей времени и скорости сортировки от количества символов.

При выполнении работы необходимо выполнить следующие этапы:

1. Определить способ сортировки массива чисел;

2. Упорядочить массив чисел в возрастающим и убывающим порядке;

3. Определить метод поиска заданного образца в упорядоченном массиве;

4. Определить время поиска образца в массиве чисел;

5. Подсчитать количество элементов в массиве равных образцу;

6. Построить таблицы определения времени и скорости сортировки от количества чисел;

7. Построить графики зависимостей времени и скорости сортировки от количества чисел.

Текст пояснительной записки курсового проекта должен быть выполнен на листах формата А4 (210Х297 мм по ГОСТ 8327-20) в режиме односторонней печати. Оптимальный объем пояснительной записки – 32-35 страниц. Работа оформляется в мягком переплете. Текст набирается на компьютере через 1 межстрочный интервал с использованием шрифта Times New Roman Суr № 14. Левое поле страницы – 25 мм, правое – 15 мм; верхнее – 17 мм, нижнее – 17 мм. Отступ первой строки равен пяти знакам (10 мм). Номер страницы ставится вверху справа шрифтом № 12. Абзацы в тексте следует начинать с отступа, равного 10 мм.

Каждый заголовок первого уровня и следующий за ним текст начинаются с новой страницы. К заголовкам первого уровня относятся: «СОДЕРЖАНИЕ», «ВВЕДЕНИЕ», «ТЕОРЕТИЧЕСКАЯ ЧАСТЬ», «ПРАКТИЧЕСКАЯ ЧАСТЬ», «БЛОК-СХЕМА АЛГОРИТМА», «СХЕМА ПРОГРАММЫ», «ТЕКСТ ПРОГРАММЫ», «РЕЗУЛЬТАТЫ ВЫПОЛНЕНИЯ ПРОГРАММЫ», «ГРАФИК ЗАВИСИМОСТИ», «ЗАКЛЮЧЕНИЕ», «СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ». Они печатаются прописными буквами, жирным шрифтом, без точки в конце, выравниваются по центру, переносы в словах не допускаются.

Оформление курсовой работы

Работа содержит:

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

• Содержание, включающее следующие разделы.

• Задание.

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

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

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. Графики зависимостей времени и скорости от количества чисел в промежутках [1..300], [300..5 000], [5 000..10 000];

3.10. Время определения поисковой операции введенного образца в массиве чисел и определить количество элементов равных образцу;

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

5. Список использованных источников.

Исходные данные для выполнения курсовой работы