
- •Введение
- •1 Задания для курсовой работы
- •2 Математическая постановка решаемой задачи
- •3 Указания к выполнению курсовой работы
- •4 Правила выполнения курсовой работы
- •4.1 Структура курсовой работы
- •4.2 Требования к содержанию пояснительной записки
- •4.3 Общие правила оформления конструкторской документации
- •4.4 Необходимые установки в редактореWorDдля выполнения конструкторского документа
- •Контрольные вопросы
- •Библиографический список
- •ПриложениеA(справочное)Образец выполнения текстовой части курсовой работы с примером выполнения расчетов
- •Исследование и программная реализация алгоритмов теории графов
- •Задание на курсовую работу по дискретной математике
- •Содержание
- •Реферат
- •Введение
- •1 Деревья в теории графов. Минимальное остовное дерево
- •2 Решение задачи
- •3 Инструкция по работе с программой
- •Заключение
- •Список использованных источников
- •Содержание
- •660049, Г. Красноярск, пр. Мира, 82
4.3 Общие правила оформления конструкторской документации
Конструкторская документация (дипломные, курсовые, расчетно-графические работы) должна выполняться с учетом требований соответствующих стандартов Единой системы конструкторской документации (ЕСКД) и Единой системы программной документации (ЕСПД).
Пояснительная записка должна быть отпечатана четким, разборчивым шрифтом на листах белой бумаги форматом А4(210х297) ГОСТ 2.301 - 68 с рамкой по формам 5 и 5а ГОСТ 2.106-68. Основную надпись первого и следующих листов следует заполнять в соответствии с ГОСТ 2.104 - 68 по формам 2 и 2а.
Расстояния от края листа до рамки в соответствии с ГОСТ 2.201-80 должны быть:
левое - 20 мм;
правое, верхнее и нижнее - 5 мм;
от рамки до текста:
левое - 5 мм;
правое - 3 мм;
верхнее и нижнее - 10 мм.
Образец оформления обязательных листов расчетно-графической работы приведен в Приложении А.
4.4 Необходимые установки в редактореWorDдля выполнения конструкторского документа
Текст, выполняемый в редакторе WORD, должен быть приближен к шрифту печатной машинки, так как он наиболее полно удовлетворяет эргономическим требованиям. Текст должен быть одинаково черным по всему документу.
Перед началом набора текста необходимо подготовить рабочую среду, поэтому для оптимизации работы в меню Виддолжны быть включены:Линейка, Разметка страницы, Панели инструментов (Стандартная, Форматирование).На панелиФорматированиесделайте следующие установки шрифта:Стиль – Обычный, Шрифт - Times New Roman, Размер шрифта - 13 пт.
Набор текста в наборном поле начинается с первой строки, т.к. поля для печати уже учтены.
При наборе титульного листа (см. Приложение ) нужно установить формат печати По центру, при этом на верхней линейке указатель Отступ первой строки должен совпадать с указателем Отступ слева, набрать “шапку”, спустить курсор клавишейEnter на 12 см, ориентируясь по левой линейке, набрать тему и название документа. Информацию об исполнителях следует набирать, исходя из следующих установок:
формат печати По левому краю;
спустить курсор на 16 см ;
указатель Отступ первой строки поместить на 10,5 см.
Текст конструкторского документа печатается в форме абзаца. Абзацы начинают с установки указателя Отступ первой строки от 15 до 17 мм, формат печатиПо ширине, включить переносы через менюСервис – Язык – Расстановка переносов – Автоматическая расстановка переносов, установить полуторный междустрочный интервал через менюФормат-Абзац-Отступы и интервалы.
Контрольные вопросы
Основные понятия графа (ребра, вершины, степени вершин;
инцидентность, матричное представление);
Путь, цепь, цикл в графе;
Числовые характеристики графа. Нагруженный граф;
Связность, компоненты связности, матрица связности;
Алгоритм Терри поиска пути в связном графе;
Алгоритм фронта волны;
Алгоритмы обхода графа;
Алгоритм Форда-Беллмана поиска минимального пути в нагруженном графе;
Алгоритм нахождения компонент связности графа;
Алгоритм нахождения МОД и ОД в графе;
Теорема о существовании Эйлерова цикла.
Библиографический список
Новиков, Ф.А. Дискретная математика для программистов [Текст]/ Ф.А.Новиков. – СПб: Питер, 2007. – 304 с.
Горбатов, В.А. Фундаментальные основы дискретной математики. Информационная математика [Текст]. – М.: Наука. Физматлит, 2000. – 544 с.
Иванилова, Т.Н. Дискретная математика. Сборник заданий с примерами решений [Текст]./ О.В.Крайченкова - Красноярск: СибГТУ, -2000. –50 с.
Кук Д. Компьютерная математика [Текст]./ Бейз Г – Москва: Наука, 1992.
Кузнецов О П. Дискретная математика для инженера.[Текст]./ .. Адельсон-Вельский Г. М. - Изд.2, перераб. и доп.— М.: 1988. — 408 с.
Логинов В.В. Введение в дискретную математику.[Текст] – Калуга, 1998.
Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и упражнениях.[Текст] - М.: Логос, 2000. - 240 с
Нефедов В.Н. Курс дискретной математики.[Текст]./ ., Осипова В.А -М.: МАИ, 1992.
СТП 3.4.204 – 01. Требования к оформлению графических документов. – Взамен СТП СТИ-18–90; Введ. 15.02.01. –Красноярск: СибГТУ, 2001.
СТП 3.4.204 – 01. Требования к оформлению текстовых документов. – Взамен СТП 17 – 98; Введ. 1.04.01. – Красноярск: СибГТУ, 2001.