Указания к выполнению курсовой работы
1. Интерпретировать задачу, выданную преподавателем, в терминах теории графов.
2. Выбрать алгоритм, позволяющий решить данную задачу.
3. Реализовать алгоритм на выбранном языке программирования. Осуществлять задание графа с помощью какой-либо из возможных матриц (смежности, инцидентности, связности, длин ребер). По возможности реализовать ввод с помощью оконных форм. Предусмотреть возможность ввода разнообразных входных данных.
4. Реализовать графическое представление введенного графа.
5. Произвести расчеты по соответствующему алгоритму.
6. Реализовать вывод результатов решенной задачи.
7. Файлы программы после сдачи задания скопировать в папку группы. Собственные имена файлов должны соответствовать фамилии студента и номеру варианта задания.
Правила выполнения курсовой работы
Структура курсовой работы
По своей структуре курсовая работа по дискретной математике является самостоятельным научным исследованием студента и состоит из трех частей: текстовой, называемой пояснительной запиской, графической и программной разработки, которая демонстрируется во время защиты.
Объем пояснительной записки составляет, как правило, 10 страниц машинописного текста. Пояснительная записка должна включать в указанной последовательности:
· титульный лист;
· задание на выполнение работы;
· реферат;
· содержание;
· введение;
· основную часть;
|
|
|
· заключение;
· список использованных источников;
· приложения.
Требования к содержанию пояснительной записки
Ниже предлагается один из вариантов содержания основной части курсовой работы, которая делится на нумеруемые разделы, подразделы и т.д. В зависимости от конкретной темы работы могут добавляться другие разделы. Внутри разделов возможна иная, чем представлено ниже, компоновка материала по подразделам, другие названия подразделов и т.д. Например, несколько подразделов можно объединить в один с общим названием, какие-то подразделы могут вообще отсутствовать как самостоятельные структурные единицы и, наоборот, могут быть добавлены новые подразделы.
Общие правила оформления конструкторской документации
Конструкторская документация (дипломные, курсовые, расчетно-графические работы) должна выполняться с учетом требований соответствующих стандартов Единой системы конструкторской документации (ЕСКД) и Единой системы программной документации (ЕСПД).
Пояснительная записка должна быть отпечатана четким, разборчивым шрифтом на листах белой бумаги форматом А4(210х297) ГОСТ 2.301 - 68 с рамкой по формам 5 и 5а ГОСТ 2.106-68. Основную надпись первого и следующих листов следует заполнять в соответствии с ГОСТ 2.104 - 68 по формам 2 и 2а.
|
|
|
Расстояния от края листа до рамки в соответствии с ГОСТ 2.201-80 должны быть:
· левое - 20 мм;
· правое, верхнее и нижнее - 5 мм;
· от рамки до текста:
· левое - 5 мм;
· правое - 3 мм;
· верхнее и нижнее - 10 мм.
Образец оформления обязательных листов расчетно-графической работы приведен в Приложении А.
Необходимые установки в редакторе WORD для выполнения конструкторского документа
Перед началом набора текста необходимо подготовить рабочую среду, поэтому для оптимизации работы в меню Вид должны быть включены: Линейка, Разметка страницы, Панели инструментов (Стандартная, Форматирование). На панели Форматирование сделайте следующие установки шрифта: Стиль – Обычный, Шрифт - Times New Roman, Размер шрифта - 14 пт.Набор текста в наборном поле начинается с первой строки, т.к. поля для печати уже учтены.
При наборе титульного листа (см. Приложение А) нужно установить формат печати По центру, при этом на верхней линейке указатель Отступ первой строки должен совпадать с указателем Отступ слева, набрать “шапку”, спустить курсор клавишей Enter на 12 см, ориентируясь по левой линейке, набрать тему и название документа. Информацию об исполнителях следует набирать, исходя из следующих установок:
|
|
|
формат печати По левому краю;
спустить курсор на 16 см ;
указатель Отступ первой строки поместить на 10,5 см.
Текст конструкторского документа печатается в форме абзаца. Абзацы начинают с установки указателя Отступ первой строкиот 15 до 17 мм, формат печати По ширине,включить переносы через меню установить полуторный междустрочный интервал через меню
Контрольные вопросы для защиты
1. Основные понятия графа (ребра, вершины, степени вершин);
2. Матричное представление графа;
3. Путь, цепь, цикл в графе;
4. Числовые характеристики графа.
5. Нагруженный или взвешенный граф;
6. Понятие достижимости в графе;
7. Связность, матрица связности;
8. Понятие компонент связности графа;
9. Алгоритм Терри поиска пути в связном графе;
10. Применение алгоритма Терри для расчета компонент связности графа;
11. Алгоритмы расчета минимальных путей в графе;
12. Алгоритм фронта волны;
13. Алгоритм обхода графа в ширину;
14. Алгоритм обхода графа в глубину;
15. Использование стека и очереди в алгоритмах обхода;
16. Алгоритм Форда-Беллмана поиска минимального пути в нагруженном графе;
17. Алгоритм нахождения компонент связности графа;
|
|
|
18. Понятие остовного дерева графа (ОД);
19. Понятия минимального остовного дерева графа (МОД);
20. Алгоритм нахождения МОД
21. Алгоритм нахождения ОД в графе;
22. Цикломатическое число графа;
23. Понятие доминирующего множества и его практическое использование;
24. Понятие базиса циклов;
25. Алгоритмы расчета базиса циклов;
26. Специальные пути в графе;
Библиографический список
1. Новиков, Ф.А. Дискретная математика для программистов [Текст]/ Ф.А.Новиков. – 3-е изд. –М.; СПб.; Н. Новгород : Питер, 2009. – 384 с.
2. Горбатов, В.А. Фундаментальные основы дискретной математики. Информационная математика [Текст]. – М.: Наука. Физматлит, 2000. – 544 с.
3. Иванилова, Т.Н. Дискретная математика. Сборник заданий с примерами решений [Текст]./ О.В.Крайченкова - Красноярск: СибГТУ, -2009. –50 с.
4. Кук Д. Компьютерная математика [Текст]./ Бейз Г – Москва: Наука, 1992.
5. Кузнецов О. П. Дискретная математика для инженера.[Текст]/ О.П. Кузнецов. – 3-е изд., перераб. и доп. — СПб.; М.; Краснодар : Лань, 2004. – 395 с.
6. Логинов Б.М. Введение в дискретную математику.[Текст] – Калуга, 1998. – 423 с.
7. Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и упражнениях. [Текст]/ Г.И. Москинова. - М.: Логос, 2007. - 240 с.
8. Нефедов В.Н. Курс дискретной математики.[Текст]./, Осипова В.А -М.: МАИ, 1992. - 264 с.
9. Поздняков С.Н. Дискретная математика.[Текст]./, Рыбин С.В. – М. : Издательский центр «Академия», 2008. -448 с.
10. СТП 3.4.204 – 01. Требования к оформлению графических документов. – Взамен СТП СТИ-18–90; Введ. 15.02.01. –Красноярск: СибГТУ, 2001.
11. СТП 3.4.204 – 01. Требования к оформлению текстовых документов. – Взамен СТП 17 – 98; Введ. 1.04.01. – Красноярск: СибГТУ, 2001.
Приложение A(справочное)
Дата добавления: 2018-05-12; просмотров: 439; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!