ПОЯСНИТЕЛЬНАЯ ЗАПИСКА. ЗАДАНИЕ. на курсовую работу. РЕФЕРАТ

Министерство сельского хозяйства Российской Федерации

ФГБОУ ВО

КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ им. И.Т.Трубилина

Кафедра системного анализа и обработки информации

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовой работе

по дисциплине: Алгоритмизация и программирование

на тему: Реализация алгоритм …

выполнил студент группы ИТ 1722, Фамилия Имя Отчество

________________________________________________________________

Допущен к защите

Руководитель проекта: доцент, канд. физ.-мат. наук, Павлов Д.А.

Нормоконтролер _________________________________________________

(подпись, расшифровка подписи)

Защищен_____________________ Оценка______________________

(дата)

Члены комиссии_______________________________Иванова Е.А.

_____________________________________________Ефанова Н.В.

________________________________________________________________

(подпись, дата, расшифровка подписи)

Краснодар

2017 г.

ФГБОУ ВО

КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ им. И.Т.Трубилина

Кафедра системного анализа и обработки информации

УТВЕРЖДАЮ:

Зав. кафедрой____________________

________________________________

ЗАДАНИЕ

на курсовую работу

Студенту: ИТ 1722 группы 1 курса

Факультета Прикладной информатики.

специальности «Информационные системы и технологии» .

_________________________.

(Ф.И.О., шифр)

Тема проекта: Реализация алгоритма нахождения минимального остовного дерева на обыкновенном графе

Содержание задания: ______________________________________________

_________________________________________________________________

Объем работы:

а) пояснительная записка к проекту_________________листа формата А4

б) графическая часть______________________________лист формата А4

Рекомендуемая литература: _________________________________________

_________________________________________________________________

Срок выполнения проекта: с “___”___________ по “___”________20__ г.

Срок защиты: “___”________20__ г.

Дата выдачи задания: “___”________20__ г.

Дата сдачи проекта на кафедру: “___”________20__ г.

Руководитель проекта ________Павлов Д.А., доцент, к.ф.-м.н.

(подпись, Ф.И.О., звание, степень)

Задание принял студент _________________________________________

(подпись, дата)

Краснодар

2017 г.

РЕФЕРАТ

26 с., 8 рис., 1 табл., 2 библ., 2 прил.

ГРАФЫ, ОСТОВНОЕ ДЕРЕВО, ВЕРШИНЫ, КЛАССЫ.

Целью работы является решение задачи нахождения минимального остовного дерева на обыкновенном графе в среде Microsoft Visual Studio.

Разработанная программа позволяет выделить минимальное остовное дерево на заданном графе.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ.......................................................................................................

1 ПОСТАНОВКА ЗАДАЧИ.............................................................................

1.1 Цель и задачи работы..............................................................................

1.2 Обзор существующих методов решения поставленной задачи

1.3 Входная и выходная информация...........................................................

2 РЕАЛИЗАЦИЯ ПРОЕКТА............................................................................

2.1 Описание алгоритма решения исследуемой задачи………………………

2.2 Главная форма программы......................................................................

2.3 Визуализация выходных данных............................................................

3 РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ.............................................................

ЗАКЛЮЧЕНИЕ.................................................................................................

ЛИТЕРАТУРА...................................................................................................

ПРИЛОЖЕНИЕ А.............................................................................................

Листинг основного модуля............................................................................

ПРИЛОЖЕНИЕ Б..............................................................................................

Блок-схемы алгоритма...................................................................................