Последовательность выполнения работ
Выполнение курсовой работы студента производится во время завершающего этапа теоретического обучения дисциплины и базируется на обобщении ранее выполненных работ.
Руководитель работы выдает задание студенту, оказывает помощь в разработке календарного плана выполнения работы, проводит регулярные консультации, контролирует ход выполнения работы. Ответственность за выбор того или иного решения, правильность расчетов, оформление работы несет студент. Руководитель предостерегает его от ошибочных решений и характеризует достоинства и недостатки различных вариантов решений, при этом право окончательного выбора предоставляется студенту.
Последовательность выполнения включает следующие этапы:
- уточнение задания с преподавателем;
- анализ теоретических источников;
- выбор методов, моделей, структур и их обоснование;
- определение наборов исходных данных и алгоритмов их обработки;
- решение поставленной задачи на компьютере и получение результатов;
- анализ полученных результатов;
- оформление пояснительной записки.
Периодический контроль за работой студента осуществляется руководителем в процессе проведения консультаций.
Оформление работы
Текст работы оформляется в виде пояснительной записки в соответствии с требованиями ГОСТ 2.105.95 “Общие требования к текстовым документам” в объеме 8-40 страниц формата А4. Изложение должно быть последовательным, логичным, конкретным.
Работа оформляется с использованием текстового редактора Word и распечатывается на принтере. Текст пояснительной записки к курсовой работе делится на разделы, подразделы и пункты. Размещение текста – с одной стороны листа. Размер шрифта – 14, поля слева – 30 мм, сверху и справа – по 15 мм, снизу – 20 мм. Нумерация страниц – внизу по середине. Первая страница – титульный лист, вторая – задание, далее – оглавление и текст (номера первых двух страниц не указываются). Оглавление создается автоматически средствами текстового редактора.
Для вставки формул можно использовать редактор формул Microsoft Equation. Формулы нумеруются в пределах каждого раздела, номер указывается справа от формулы – у правой границы текста, в круглых скобках по образцу (3.6) – шестая формула в третьем разделе.
Для создания иллюстраций используются графические редакторы или средства графики математических и статистических пакетов. Таблицы могут быть созданы непосредственно в текстовом редакторе или вставлены из прикладной программы. Таблицы и рисунки должны быть пронумерованы и подписаны.
Ссылки на литературные источники указываются в квадратных скобках; при ссылке на информацию, полученную в Internet, указывается соответствующий электронный адрес. Список литературы, использованной при выполнении работы, приводится в конце текста.
Подготовка курсовой работы к защите
Оформленная курсовая работа представляется студентом преподавателю для просмотра в соответствии с учебным планом за 2-3 дня до защиты.
График защиты курсовых работ составляется преподавателем и доводится до сведения студентов. При необходимости демонстрации программных продуктов защита назначается в компьютерных классах, где есть необходимое программное обеспечение.
Во время защиты курсовой работы студент должен кратко сформулировать цель работы, изложить содержание, акцентируя внимание на наиболее важных и интересных с его точки зрения решениях, в первую очередь, принятых студентом самостоятельно. При выступлении может быть использована демонстрация созданного программного обеспечения.
Результаты работы оцениваются с учетом качества ее выполнения и ответов на вопросы по четырехбалльной системе (отлично, хорошо, удовлетворительно, неудовлетворительно).
При неудовлетворительной оценке работы преподаватель устанавливает, может ли студент представить к повторной защите ту же работу с необходимой доработкой или должен разработать новую тему.
Варианты заданий для курсовой работы
Написать программу на языке Паскаль, реализующую алгоритмы на графах. Содержание программы определить по таблице 1.
Входной информацией для программы будет неориентированный связный граф с числом вершин не более шести, каждое ребро которого имеет определенный неотрицательный вес. Выбрать способ ввода входной информации.
Входная и выходная информация для каждого отдельного пункта задания (номера с 1 по 8) должна быть определена из содержания задания.
Оформить пояснительную записку по курсовой работе.
Таблица 1
№ |
Задание |
Последняя цифра зачетной книжки |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
||
|
|
Определить самый короткий цикл в графе. |
+ |
− |
+ |
− |
+ |
− |
+ |
− |
+ |
− |
|
|
Определить самый длинный цикл в графе. |
− |
+ |
− |
+ |
− |
+ |
− |
+ |
− |
+ |
|
|
Выполнить обход графа в глубину. |
+ |
+ |
− |
− |
+ |
+ |
− |
− |
+ |
− |
|
|
Выполнить обход графа в ширину. |
− |
− |
+ |
+ |
− |
− |
+ |
+ |
− |
+ |
|
|
Определить кратчайший путь из заданной вершины во все остальные. |
+ |
− |
− |
+ |
+ |
− |
− |
+ |
+ |
− |
|
|
Определить кратчайший путь между всеми парами вершин. |
− |
+ |
+ |
− |
− |
+ |
+ |
− |
− |
+ |
|
|
Построить минимальное остовное дерево с помощью алгоритма Прима. |
+ |
+ |
+ |
− |
− |
− |
+ |
+ |
− |
− |
|
|
Построить минимальное остовное дерево с помощью алгоритма Крускала. |
− |
− |
− |
+ |
+ |
+ |
− |
− |
+ |
+ |