Структура отчета по основному заданию

ВАРИАНТ №2

Задание для студентов группы М8120-01.04.02 АСЭС

На 2020/2021 уч. год (весенний семестр)

По курсу «Экономические сети»

Задание состоит из 8 – ми задач.

Первые 7 заданий являются достаточно простыми и ориентированы на практическое освоение моделей и методов классических экстремальных задач.

По этим экстремальным задачам предусмотрена упрощенная схема отчетности, которая предполагает сдаче отчета по следующей форме:

Структура отчета по классическим задачам

1. Содержательная постановка задачи.
2. Формальная постановка задачи.
3. Алгоритм решения задачи, демонстрируемый на примере.
4. Обоснование алгоритма (теоремы, теоретические оценки).

Этот отчет предъявляется преподавателю и защищается в устной форме перед ним.

Восьмое задание является основным. В его рамках необходимо решить 8-ую задачу из данного варианта. При этом:

1. Каждому студенту по данной теме необходимо подготовить решение собственной задачи (размерность не менее 10 вершин и 100 ребер, граф и веса задаются самостоятельно).

2. Каждый студент проводит разработку и решение задачи, вычислительные эксперименты, приводит экономические примеры и обоснования.

3. Отчетность по заданию включает собственно предоставление отчета и презентацию результатов в виде публичной защиты.

4. Отчет оформляется по правилам курсовой работы

 

Структура отчета по основному заданию

 

1. Введение (актуальность, цели и задачи работы, методы решения, применения 2-3 стр.)
2. Содержательная постановка задачи. Примеры.
3. Формальная постановка задачи. Примеры.
4. Алгоритм решения задачи. Примеры.
5. Обоснование алгоритма (теоремы, теоретические оценки). Примеры
6. Программная реализация на любом из известных языков или с использованием известных библиотек. Отладка подтверждение корректности работы программы. Примеры.
7. . Подтверждение на примерах обоснования вычислительной сложности алгоритма и его программной реализации. Планирование и реализация вычислительного эксперимента.
8. Экономические аспекты применения задачи:
1. содержательные постановки,
2. особенности решения,
3. результаты и рекомендации.
9. Заключение

КОРОТКИЕ ЗАДАНИЯ (7 ЗАДАНИЙ):

 

1. Решить задачу поиска кратчайшей цепи из 1-ой вершины в 8-ую вершину с помощью алгоритма Дейкстры.

2. Решить задачу поиска К кратчайших путей в графе с помощью алгоритма двойного поиска.

 

3. Найти число всех остовных деревьев в данном графе и решить задачу построения всех остовных деревьев в графе.

 

4. Решить задачу построения наикратчайшего остовного дерева с помощью алгоритмов Прима и Краскала. Использовать граф из пункта 2.

 

5. Решить задачу поиска всех гамильтоновых циклов в графе с помощью алгебраического метода. Использовать граф из пункта 2.

 

6. Решить задачу поиска наикратчайшего гамильтонова цикла в графе (задачу коммивояжера) с помощью метода ветвей и границ.

 

 

 

7. Решить задачу построения паросочетания максимальной мощности с применением алгоритма построения чередующегося дерева. Использовать граф из пункта 1.

 

8. ОСНОВНОЕ ЗАДАНИЕ:

 

Решить задачу поиска покрытия минимального веса с помощью алгоритма Эдмондсона - Джонсона

 

 

1. Каждому студенту по заданной теме необходимо подготовить решение собственной задачи (размерность не менее 10 вершин и 100 ребер, граф и веса задаются самостоятельно).

2. Каждый студент проводит разработку и решение задачи, вычислительные эксперименты, приводит экономические примеры и обоснования.

3. Отчетность по заданию включает собственно предоставление отчета и презентацию результатов в виде публичной защиты.

 

Структура отчета

 

1. Введение (актуальность, цели и задачи работы, методы решения, применения 2-3 стр.)
2. Содержательная постановка задачи. Примеры.
3. Формальная постановка задачи. Примеры.
4. Алгоритм решения задачи. Примеры.
5. Обоснование алгоритма (теоремы, теоретические оценки). Примеры
6. Программная реализация на любом из известных языков или с использованием известных библиотек. Отладка подтверждение корректности работы программы. Примеры.
7. . Подтверждение на примерах обоснования вычислительной сложности алгоритма и его программной реализации. Планирование и реализация вычислительного эксперимента.
8. Экономические аспекты применения задачи:
1. содержательные постановки,
2. особенности решения,
3. результаты и рекомендации.
9. Заключение
10. Список использованной литературы (предполагается, что в тексте отчета будут ссылки на источники в этом списке).

 

Презентация

Презентация делается из расчета 7-8 мин. и должна содержать 8-10 слайдов, отражающих все основные аспекты отчета по работе.