close

Вход

Забыли?

вход по аккаунту

?

Титулка +

код для вставкиСкачать
Министерство образования и науки, молодежи и спорту Украины
Харьковский национальный университет радиоэлектроники
ОТЧЕТ
ПО ПРОИЗВОДСТВЕННОЙ ПРАКТИКЕ
Студента
гр. ПИ-09-2
Петрука Николая
Харьков 2012
РЕФЕРАТ
Пояснительная записка вмещает 36 страниц, 14 рисунков, 11 таблиц.
Мета работы: Спроектировать и разработать программу для решения задачи
коммивояжера.
Результат: Программа решающая задачу коммивояжера разработанная в среде
Microsoft Visual Studio 2010 с использованием языка C++.
C++, МЕТОД, ПРИМА, ВЕРШИНЫ, ГРАФ, КОММИВОЯЖЕР.
СОДЕРЖАНИЕ
ВВЕДЕНИЕ ……………………………………………………………………………...4
1 ОПИСАНИЕ ПРЕДПРИЯТИЯ ……………………………………………………….5
1.1 СТРУКТУРА ПРЕДПРИЯТИЯ…………………………………………………5
1.2 СТРУКТУРА АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ
ПРЕДПРИЯТИЯ………………………………………………………………..10
2 ОБЗОР МЕТОДОВ РЕШЕНИЯ ИНДИВИДУАЛЬНОГО ЗАДАНИЯ …………...18
2.1 ЖАДНЫЙ АЛГОРИТМ………………………………………………………..18
2.2 ДЕРЕВЯННЫЙ АЛГОРИТМ……………………………………………….…20
2.3 МЕТОД ВЕТВЕЙ И ГРАНИЦ………………………………………………....24
3 ОПИСАНИЕ РЕШЕНИЯ ЗАДАЧИ …………………………………………………30
ВЫВОДЫ …………………………………………………………………………….…33
ЛИТЕРАТУРА…………………………………………………………………………..34
ПРИЛОЖЕНИЕ: КОД РЕШЕНИЯ ЗАДАЧИ…………………………………………35
Документ
Категория
Разное
Просмотров
28
Размер файла
30 Кб
Теги
титулка
1/--страниц
Пожаловаться на содержимое документа