- •Введение
- •1 Задания для курсовой работы
- •2 Математическая постановка решаемой задачи
- •3 Указания к выполнению курсовой работы
- •4 Правила выполнения курсовой работы
- •4.1 Структура курсовой работы
- •4.2 Требования к содержанию пояснительной записки
- •4.3 Общие правила оформления конструкторской документации
- •4.4 Необходимые установки в редактореWorDдля выполнения конструкторского документа
- •Контрольные вопросы
- •Библиографический список
- •ПриложениеA(справочное)Образец выполнения текстовой части курсовой работы с примером выполнения расчетов
- •Исследование и программная реализация алгоритмов теории графов
- •Задание на курсовую работу по дискретной математике
- •Содержание
- •Реферат
- •Введение
- •1 Деревья в теории графов. Минимальное остовное дерево
- •2 Решение задачи
- •3 Инструкция по работе с программой
- •Заключение
- •Список использованных источников
- •Содержание
- •660049, Г. Красноярск, пр. Мира, 82
ПриложениеA(справочное)Образец выполнения текстовой части курсовой работы с примером выполнения расчетов
Министерство образования и науки РФ
ФГБОУ ВПО «Сибирский государственный технологический университет»
Кафедра системотехники
Исследование и программная реализация алгоритмов теории графов
Пояснительная записка
(СТ. 000000. 035. ПЗ)
Руководитель
Иванилова Т.Н.
___________________
дата оценка роспись
Выполнила
студентка группы 21-6
Иванова А. А.
___________________
дата сдачи роспись
Красноярск, 2012
Сибирский государственный технологический университет
Кафедра системотехники
Задание на курсовую работу по дискретной математике
СтудентИванова Анжелика Анатольевна
Факультет ЗХТ_ Группа 22-04
Тема КР: Исследование и программная реализация методов и алгоритмов теории графов
Вариант 6.
Имеется n городов, соединенных сетью дорог. Заданы длины участков дорог между парами городов. Спроектировать структуру телефонной сети с минимальной стоимостью затрат на ее строительство, если считать, что стоимость участка сети между двумя городами пропорциональна расстоянию между ними.
Предложенную задачу сформулировать в терминах теории графов и подобрать соответствующий алгоритм.
Реализовать выбранный алгоритм на языке Pascal, использовать представление графа списками. Предусмотреть возможность ввода разнообразных входных данных.
Окончательный вариант программы обязательно должен отображать смысловую постановку задачи.
Приложить распечатки экранов.
Календарный план выполнения работы
1 – 5.10.12 - формализация задачи
6 – 10.10.12 - уточнение входной и выходной информации
11 – 18.10.12 – составление схемы алгоритма
19 – 30 10.12 – проведение расчетов
1 - 10.12.12 – отладка и тестирование
11 - 20.12.12 - оформление пояснительной записки
23.12.12 – защита курсовой работы
Задание выдано___01.10.12
Руководитель __________ Иванилова Т.Н.
Содержание
Реферат…………………………………………………………………………..5
Введение…………………………………………………………………………6
1 Деревья в теории графов. Минимальное остовное дерево……………7
2 Решение задачи..………………………………………………………...…….7
2.1 Входная и выходная информация…………………………………..7
2.2 Схема алгоритма....................................................................................7
2.3 Текст программы………………………………………………….…..7
2.4 Протокол контрольного расчета…………………………………...8
3 Инструкция по работе с программой…………………………………….10
Заключение…………………………………………………………………..….11
Список использованных источников………………………………………12
Реферат
Расчетно-графическая работа представляет собой решение задачи по расчету минимального остовного дерева. Расчет выполнен с помощью языка программирования Pascal6.0 на ПКPENTIUM166.
Пояснительная записка включает в 10 страниц текста, 2 распечатки экрана, схему алгоритма, 3 использованных литературных источника.
Ключевые слова: граф, дерево, минимальное остовное дерево.
Цель работы – овладение навыками работы с алгоритмом построения минимального остовного дерева.
Метод исследования – теория графов, алгоритмизация, язык программирования Pascal.
Данная программа позволяет:
1) определить способ задания графа;
2) ввести граф, используя матрицу смежности;
3) рассчитать минимальное остовное дерево;
4) провести тестирование алгоритма.