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

Расскажи одногруппникам: + 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. Место, роль ОВД и ВВ в единой государственной системе предупреждения и ликвидации чрезвычайных ситуаций
  4. ПРОЦЕСС ИЗМЕЛЬЧЕНИЯ ДРЕВЕСИНЫ В ЩЕПУ
  5. Реклама и продвижение товаров в Интернете
  6. Философская культура мышления современного специалиста
  7. Профориентационная работа по формированию профессионального самоопределения у старшеклассников (воспитанников детского дома)
  8. Современная социально-демографическая ситуация в России
  9. Предоставление государственных услуг
  10. Сущность и функции управления. Наука управления, ее методы познания
  11. Прокуратура в вооруженных силах
  12. Управление моральный аспект
  13. Американо-иранские политические отношения во время правления шаха Мохаммеда Реза-Пехлеви
  14. ответ на семинар. Политические институты государственного управления в РФ. Судебная власть в России структура и роль в системе политических институтов
  15. Развитие письменности в истории цивилизации пиктография, идеология, алфавиты
  16. Память как познавательный психический процесс
  17. Особенности формирования мотивации и интерес учащихся к физической культуре на основе применения народных подвижных игр
  18. Принципы уголовного судопроизводства
  19. Проблема определения, декларирования, контроля и корректировки таможенной стоимости товаров
  20. Экологическое воспитание старших дошкольников с помощью игры
  21. Гражданское право по соборному уложению 1649 г
  22. Понятие разбоя и вымогательства в уголовном праве. Содержание уголовной ответственности
  23. Классификация прав и свобод человека
  24. Внешняя политика СССР в 1939-1941гг. Борьба альтернатив
  25. Организация гостиницы
Структура реферата:
Как правильно самостоятельно написать:
Как правильно оформить по ГОСТ:
Инструкции по работе с программами: