Блочные алгоритмы, понятие, примеры, достоинства и недостатки. Примеры.
Основные понятия информационного обеспечения. Множество типовых решений. Характеристика типовых решений. Комплекс условий применимости. Их место в информационном обеспечении. Примеры.
Основополагающим в информационном обеспечении является понятие информации.
Информация (от лат. informatio — осведомление, разъяснение, изложение, от лат. informare — придавать форму)
— в широком смысле абстрактное понятие, имеющее множество значений, в зависимости от контекста;
— в узком смысле этого слова — сведения (сообщения, данные) независимо от формы их представления. Сведения об объектах живой или неживой природы, их свойств и взаимном влиянии друг на друга.
Информация (в общем смысле) — это все, что может воспринять человек.
Комплекс условий применимости – это набор условий, по которым производится выбор одного или нескольких решений из множества решений при поиске информации логическим путем.
Множество типовых решений – это набор решений, из которых производится выбор одного или нескольких решений при помощи комплекса условий применимости.
Граница применимости – это граничные условия, накладываемые на максимальное или минимальное значения параметров, обусловленная особенностями технологических решений.(10% для размера…)
Блочные алгоритмы, понятие, примеры, достоинства и недостатки. Примеры.
Рассмотрим пример: Выбрать станок для обработки детали
КУП – набор условий, по которым производится выбор 1-го или нескольких решений из множества решений при поиске информации логическим путём.
Множество типовых решений – это набор решений, из которых производится выбор 1-го или нескольких решений при помощи комплекса условий применимости.
Границы применений – ограничивающиеся условия, накладывающиеся на max и min значения параметров.
При решении данной задачи получен прямой блочный алгоритм выбора станка для внутреннего шлифования.
Такой алгоритм удобно применять, когда имеется небольшое количество параметров, небольшое множество типовых решений и неизменные условия работы сохраняются в течении длительного времени. В случае изменения же условий работы, например, списали один станок или приходит новый станок, приходится изменять сам алгоритм, т.е. добавлять или удалять одну из ветвей, именно потому, что значения параметров находятся в самих блоках алгоритма. Чем больше количество параметров тем больше занимает объема.
7. Инвариантные алгоритмы, понятие, примеры, достоинства и недостатки. Примеры.
Если убрать конкретные значения из блоков алгоритма, а в алгоритме оставить только логику выбора, то такой алгоритм превращается в инвариантный.
КУП, который используется для решения задачи по выбору станка, представляет собой однородный комплекс с частичной зависимостью параметров. Комплексы бывают:
1. Однородные, комплексы, в которых все условия имеют одинаковую форму записи.
2. Неоднородные, комплексы, в которых форма хотя бы на одно условие отличается от других.
Комплексы:
1. Взаимонезависимые (все параметры не зависят друг от друга).
2. Взаимозависимые (хотя бы 1 параметр зависит от другого).
Вид инвариантного алгоритма – справочная таблица.
Структурная схема:
Рj – вектор решений
Xij – матрица характер-ких
значений параметров применимости
Характеристическими называются такие значения параметров, при переходе через которые изменяются решения.
Параметры применимости – те параметры, которые входят в КУП.
Из таблицы
Получаем:
| Р | i=1 | i=2 | i=3 | i=4 | i=5 | i=6 | i=7 | i=8 |
Алгоритм чтения:
Т.О., получили алгоритм, который не зависит от конкретных значений параметров, т.е. программный комплекс реализованный при помощи инвариантного алгоритма всегда состоит из двух составных частей: самого алгоритма и таблицы, в которой содержатся конкретные значения параметров.
Недостатком подобного принципа решения задачи является то, что алгоритм находит первое встретившееся верное решение, и после этого проверку других решений не производит. Чтобы избежать этого недостатка есть два пути:
1) поменять местами строки в таблице,
2) продолжить проверку решения.