Производственная практика (Разработка программы поиска кратчайшего гамильтонова цикла в графе)

Тема индивидуального задания: "Разработка программы поиска кратчайшего гамильтонова цикла в графе методом перебора и жадным алгоритмом"

Введение…………………………………………………………………………...4

1 Общая характеристика предприятия (учреждения) 5

1.1 История образовательного учреждения. 5

1.2 Общее описание предприятия. 6

2 Управление предприятием. 8

2.1 Организационная структура предприятия. 8

2.2 Выдержки из Правил внутреннего распорядка..................... 8

2.2.1 Основные права и обязанности работников. 8

2.2.2 Основные права и обязанности администрации. 10

2.2.3 Режим работы.. 12

3 Описание рабочего места. 13

3.1 Функциональные задачи подразделения………. 13

3.2 Техническое оборудование кабинета………. 13

3.3 Должностная инструкция инженера (специалиста по программированию и обработке информации)………. 17

4 Обоснование разработки программного обеспечения………. 18

5 Индивидуальное задание………. 19

5.1 Задание………. 19

5.2 Краткое описание гамильтонова цикла ………. 19

5.3 Алгоритм решения ………. 19

5.4 Листинг программы ………. 21

5.5 Тестовые примеры ………. 32

6 Правила по технике безопасности и охране труда в учебном подразделении, оснащенном вычислительной техникой………. 36

Заключение………………………………………………………………….........38

Список использованных источников……………………………………...........39