Программная реализация и эксперимент

1. Представить программную реализацию алгоритма (в приложении)

2. Привести результаты эксперимента и сформулировать выводы.

3. Показать допустимость найденных решений привести значения критериев.

Заключение

1. Указать что нужно было сделать в рамках курсового проекта.

2. Перечислить, что удалось сделать, что сделать не получилось и в чем причина неудачи.

Литература

должны быть перечислины 5-10 источников: методы решения задачи, доказательство NP-трудности, практические приложения задачи, программные средства. (ссылки указываются в тексте работы)

Приложение (код программы)

ПРИЛОЖЕНИЕ 3. Методика оценки курсового проекта

Результатами курсового проекта являются: текст курсового проекта, код программы с реализацией алгоритма и доклад. По каждому результату определен перечень оценочных позиций. Каждая позиция оценивается по 3 бальной шкале: 0 – результат по этой позиции отсутствует, 1 – результат неполный и/или имеются ошибки, 2 – результат получен. По интегральному показателю рассчитывается оценка студента.

Оценка	Количество баллов
Плохо	0-3
Неудовлетворительно	4-6
Удовлетворительно	7-11
Хорошо	12-15
Очень хорошо	16-20
Отлично	21-22
Превосходно	23-24

Оценка	Количество баллов
Зачтено	7-24
Не зачтено	0-6

Перечень оцениваемых позиций по тексту курсового проекта

1. Раскрыта актуальность задачи с практическими примерами.

2. Приведён обзор и классификация подходов.

3. Обозначено место рассматриваемого алгоритма в классификации подходов.

4. Приведено обоснование выбора алгоритма

5. Сформулированы цель и задачи курсового проекта.

6. Описаны исходные данные задачи.

7. Построена математическая модель задачи и сформулирован критерий задачи.

8. Отмечена математическая сложность задачи.

9. Представлена реализация алгоритма для выбранной задачи.

10. Приведены результаты эксперимента и сформулированы выводы.

11. Приведена проверка полученных решений на допустимость.

12. В работе (в тексте) имеют место ссылки на источники по тематике курсового проекта.

ПРИЛОЖЕНИЕ 4. Титульный лист отчета по типовому проекту

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное автономное образовательное учреждение высшего образования

«Нижегородский государственный университет им. Н.И. Лобачевского»

Институт информационных технологий, математики и механики

Кафедра информатики и автоматизации научных исследований

Направление подготовки: «Прикладная информатика»

ОТЧЕТ ПО ТИПОВОМУ КУРСОВОМУ ПРОЕКТУ

ТЕМА

РАЗРАБОТКА И РЕАЛИЗАЦИЯ АЛГОРИТМА

…….

ДЛЯ ЗАДАЧИ

…

Выполнил:

студент группы ____________

__________________________

подпись

Научный руководитель:

__________________________

подпись

Нижний Новгород

ХХХХ(год)

ПРИЛОЖЕНИЕ 5. Словесные формулировки задач

Примем обозначения:

· ребро e инцидентно вершине v (ребро e проходит через вершину v ) или вершина v принадлежит ребру e.

· Множество T – множество связных графов без циклов (деревьев)

· w(e) – вес ребра e

Найти в графе вершинное покрытие минимальной мощности.

Пусть дан связный граф G=(V, E), где V – множество вершин, Е – множество ребер. Необходимо найти такое подмножество вершин , чтобы для любого ребра графа хотя бы одна из вершин ребра входила в это подмножество, т.е. найти
. Задача состоит в поиске подмножества с минимальной мощностью.

Найти в графе независимое множество максимальной мощности.

Пусть дан связный граф G=(V, E), где V – множество вершин, Е – множество ребер. Необходимо найти такое подмножество вершин , что для любой пары вершин из этого подмножества не существует связывающего их ребра, т.е. найти
. Задача состоит в поиске подмножества максимальной мощности.

Найти в графе доминирующее множество минимальной мощности.

Пусть дан связный граф G=(V, E), где V – множество вершин, Е – множество ребер. Необходимо найти такое подмножество вершин , что для любой вершины, не входящей в это подмножество, существует смежная вершина из этого подмножества, т.е. найти такое, что
. Задача состоит в поиске подмножества с минимальной мощностью.

⇐ Предыдущая 123 Следующая ⇒