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

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

Введение…………………………………………………………………………...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