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

Расскажи одногруппникам: + 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. Как Хрущев принимал решение после инцидента У2
  15. Разработка приложения для предметной области "База данных Студенты Колледжа" с применением языка программирования Delphi 7
  16. Россия в XIX веке
  17. Роль системы материального и морального стимулирования в реализации операционной стратегии ОАО РЖД
  18. Феномен уличной моды в контексте культуры 70-х гг
  19. Каковы цели органов власти управления территориального образования
  20. Правовое регулирование заработной платы
  21. Расчетно-графическая работа
  22. Виявлення особливостей мовної репрезентації концепту «Втрачене покоління», також розкриття його сутності та найбільш характерних рис у романі Ф.С Фіцджеральда «Великий Гетсбі».
  23. Психофизическая проблема
  24. Гильдейский социализм
  25. Технологии социальной работы по профилактике употребления наркотиков
Структура реферата:
Как правильно самостоятельно написать:
Как правильно оформить по ГОСТ:
Инструкции по работе с программами: