Информационные материалы для подготовки студентов

Расскажи одногруппникам: + 200 к карме:

Автоматизация проектирования охранной системы





Содержание

Введение 3

Техническое задание 3

1. Постановка задачи 4

2. Обзор методов решения 5

2.1 Точный метод решения – метод покрытия двоичных таблиц. 5

2.1.1 Пример решения задачи с помощью метода двоичного покрытия таблиц 5

2.2 Приближенный метод решения – «Жадный алгоритм». 9

2.2.1 Пример решения задачи с помощью «Жадного алгоритма» 9

2. Описание программной реализации 11

2.1 Обзор инструментальных средств 11

2.2 Описание структуры программы 11

2.3 Описание разработанного ПО 12

3. Вывод 14

Введение

Техническое задание

Автоматизация проектирования охранной системы.

Периметр охраняемой территории имеет форму изотетичного многоугольника, любые две стороны которого параллельны или ортогональны. При проектировании охранной системы вся площадь территории условно разбивается на единичные квадраты, в каждом из которых может быть установлено устройство наблюдения. Любое устройство наблюдения способно контролировать все соседние квадраты охраняемой зоны, которые примыкают к квадрату, где оно установлено.

Для проектирования оптимальной охранной системы важно определить взаимное расположение минимального числа устройств наблюдения, которые обеспечивают полный контроль всей площади охраняемой территории. Требуется разработать программные средства, которые обеспечивают автоматизацию процедуры проектирования оптимальной охранной системы при любой заданной конфигурации периметра охраняемой территории.

Заключение

Для проектирования оптимальной охранной системы целесообразно использовать метод покрытия булевых матриц, т.к. при его использовании гарантируется точное решение задачи в течении времени Θ(mn). Время же работы алгоритма покрытия булевых матриц в наихудшем случае растет экспоненциально и сложно прогнозировать время решения задачи, т.к. оно зависит от размерности территории. В некоторых случаях задача может быть решена за более короткое время методом «Жадного алгоритма». Метод покрытия булевых таблиц в отличие от метода «Жадного алгоритма» требует много более значительных затрат памяти.


Популярные, наиболее покупаемые работы:

  1. Производство в суде апелляционной инстанции
  2. Тенденции развития рекламного рынка в г.Самара
  3. Гражданская война в России 17 в. (Станиславский А.Л.)
  4. Невменяемость – уголовно правовой аспект
  5. Национализм в Европе в 20 веке
  6. Письменные источники по истории Древней Греции
  7. Конституционные основы местного самоуправления в Российской Федерации
  8. Построение организационных структур управления
  9. Суворов великий русский полководец
  10. Система государственной власти в Российской Федерации
  11. Ледники
  12. Культура глобализации в работах Э. Гидденса
  13. Предварительное расследование ОТЧЕТ ПО ПРАКТИКЕ
  14. Международное воздушное право
  15. Маркетинговый анализ зерномучных товаров
  16. Совместная работа логопеда и воспитателя
  17. Система договоров в гражданском праве
  18. Роль СМИ в формировании общественного мнения в современной России
  19. Государственное и муниципальное управление
  20. Правовая система общества понятие и структура
  21. Право собственности
  22. Проблема рационализации споров вопросы стратегии и тактики спора
  23. Рассмотрение валютных операций в коммерческом банке РФ и перспективы развития операций
  24. Адвокат как субъект договорного представительства
  25. Разграничение компетенции в сфере государственного управления между федеральными органами исполнительной власти
Структура реферата:
Как правильно самостоятельно написать:
Как правильно оформить по ГОСТ:
Инструкции по работе с программами: