Блочные алгоритмы, понятие, примеры, достоинства и недостатки. Примеры.

Основные понятия информационного обеспечения. Множество типовых решений. Характеристика типовых решений. Комплекс условий применимости. Их место в информационном обеспечении. Примеры.

Основополагающим в информационном обеспечении является понятие информации.

Информация (от лат. 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) продолжить проверку решения.