Выбор средств и методов для записи алгоритма зависит, прежде всего, от назначения самого алгоритма, а также от того, кто будет исполнять алгоритм.

Исполнителем алгоритма может быть человек или ЭВМ. В зависимости от этого существует несколько способов описания алгоритмов.

В первом случае (исполнитель: человек) алгоритм формулируется:

· на естественном языке (словесный способ) с тщательным отбором слов и фраз, не допускающих лишних слов, двусмысленностей и повторений. дополняется язык обычными обозначениями и некоторыми специальными соглашениями. Алгоритм описывается в виде последовательности шагов. На каждом шаге определяется состав выполняемых действий и направление дальнейших действий. При этом, если на текущем шаге не указывается какой шаг должен выполняться следующим, то осуществляется переход к следующему шагу.

· в виде «блок-схем» (графический способ) - это способ представления алгоритма с помощью общепринятых графических фигур (блоков), каждая из которых описывает один или несколько шагов алгоритма. Внутри блока записывается описание команд или условий. Для указания последовательности выполнения блоков используют линии связи (линии соединения). Последовательность блоков и линий образуют блок-схему алгоритма.

Во втором случае(для ЭВМ) – для записи алгоритма применяются специальные алгоритмические языки (языки программирования).

В зависимости от порядка выполнения команд алгоритмы разделяют напоследовательный (линейный), разветвляющийся и циклический:

· линейный алгоритм – алгоритм, в котором исполнитель все команды выполняет одну за другой в порядке их записи.

· разветвляющийся алгоритм– алгоритм, содержащий хотя бы одно условие, в результате проверки которого происходит переход на один из двух возможных шагов: ЕСЛИ условие, ТО действие 1, ИНАЧЕ действие 2.

· циклический алгоритм – алгоритм, содержащий многократно повторяемые участки алгоритмов.

Диагностические алгоритмы. Медицинская диагностика представляет собой область интересных и своеобразных задач профессиональной выработки решений в сложных ситуациях или ситуациях с неполной информацией. Особенность работы врача состоит в том, что объект (больной) чрезвычайно сложен, а решение должно быть принято обязательно. Значительная часть информации о больном имеет невербальный характер. Формализация и структуризация хотя бы части используемой врачом информации может быть полезна для самого врача (часть вопросов упростится и может быть решена формально, это освобождает сознание для решения более сложных профессиональных проблем). Кроме того, облегчится передача его опыта новому поколению специалистов. В медицине разрабатываются алгоритмы стандартизованных действий при обработке материалов исследований, при постановке диагноза и т. п.

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

Алгоритмизация ускоряет диагностику, но не исключает полностью перебора симптомов и диагнозов. Другими словами–алгоритмизированный диагноз основан на итеративном диагнозе, вытекает из него, но полная и исчерпывающая итерация симптомов и вариантов диагностических заключений бывает при этом не нужна. И в этом преимущество алгоритмизированного диагноза. Он позволяет в большей степени механизировать диагностическую работу врача.

Рис. 9.1. Схема диагностического алгоритма, предложенная Л.Б.Наумовым

Диагностический алгоритм составляется как для непосредственного использования медработниками, так и для решения диагностических задач с помощью ЭВМ.

Формы записи диагностического алгоритма для врачей. Существует несколько форм записи диагностического алгоритма для врачей:

· логические деревья

· дифференциально-диагностические таблицы

· словесный алгоритм

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

Логические деревья представляют собой графический способ описания диагностического алгоритма. Пример логического дерева смотрите на рис. 9.2.

Рис. 9.2. Схема. Алгоритм специфической аллергологической диагностики поллиноза

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

Рис.9.3. Дифференциально - диагностическая таблица признаков капельных инфекций у детей.

Пример словесного способа описания алгоритмов можно увидеть на рис. 9.4:

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

Существующие системы, предназначены для диагностики таких заболеваний, как шизофрения, болезнь Лайма или ассоциированная пневмония. Существуют такие программы, как QMR, DiagnosisPro, и VisualDx.

Автоматическая диагностика применяется также на стадиях доврачебного опроса (например, выявление групп риска при диспансеризации), при отсутствии на местах обследования квалифицированного медперсонала (например, при обслуживании небольших групп, работающих в отдаленных районах) и др. Имеется опыт создания и применения автоматизированных дистанционно-диагностических систем, когда медработник по телефону передает в диагностический центр данные экстренного обследования больного и получает от ЭВМ предполагаемый диагноз. Опыт работы таких дистанционно-диагностических систем свидетельствует о больших возможностях машинной диагностики. Наилучший результат отмечается, когда медицинские работники, получив поставленный машиной диагноз, самостоятельно принимают окончательное решение (выразив согласие или несогласие с ЭВМ). В этих условиях процент правильной диагностики увеличивается до 93%.

Элементы алгебры логики.Алгоритмы диагностики в настоящее время – это эвристика, попытка приблизиться к наиболее совершенному психологическому механизму оперативного мышления и интуиции – т.е. «послелогическому скачку». Однако при этом не стоит забывать об элементарных правилах алгебры логики, на которых строятся правильные логические умозаключения.

Логика – наука о законах и формах мышления

Высказывание (суждение) – некоторое предложение, которое может быть истинно (верно) или ложно.

Утверждение– суждение, которое требуется доказать или опровергнуть.

Рассуждение – цепочка высказываний или утверждений, определенным образом связанных друг с другом.

Умозаключение– логическая операция, в результате которой из одного или нескольких данных суждений получается (выводится) новое суждение.

Логическое выражение – запись или устное утверждение, в которое, наряду с постоянными, обязательно входят переменные величины (объекты). В зависимости от значений этих переменных логическое выражение может принимать одно из двух возможных значений: ИСТИНА (логическая 1) или ЛОЖЬ (логический 0).

Сложное логическое выражение – логическое выражение, составленное из одного или нескольких простых (или сложных) логических выражений, связанных с помощью логических операций.

Логические операции и таблицы истинности.

F = A^B.

Логическое умножение КОНЪЮНКЦИЯ - это новое сложное выражение будет истинным только тогда, когда истинны оба исходных простых выражения. Конъюнкция определяет соединение двух логических выражений с помощью союза И.

F = A + B

Логическое сложение – ДИЗЪЮНКЦИЯ - это новое сложное выражение будет истинным тогда и только тогда, когда истинно хотя бы одно из исходных (простых) выражений. Дизъюнкция определяет соединение двух логических выражений с помощью союза ИЛИ

Логическое отрицание : ИНВЕРСИЯ -если исходное выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное выражение ложно, то результат отрицания будет истинным/ Данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО

F = A→B

Логическое следование: ИМПЛИКАЦИЯ - связывает два простых логических выражения, из которых первое является условием (А), а второе (В)– следствием из этого условия. Результатом ИМПЛИКАЦИИ является ЛОЖЬ только тогда, когда условие А истинно, а следствие В ложно. Обозначается символом "следовательно" и выражается словами

ЕСЛИ … , ТО…

F = A~B

Логическая равнозначность: ЭКВИВАЛЕНТНОСТЬ - определяет результат сравнения двух простых логических выражений А и В. Результатом ЭКВИВАЛЕНТНОСТИ является новое логическое выражение, которое будет истинным тогда и только тогда, когда оба исходных выражения одновременно истинны или ложны. Обозначается символом "эквивалентности"

Порядок выполнения логических операций в сложном логическом выражении таков: 1) инверсия; 2) конъюнкция; 3) дизъюнкция; 4) импликация; 5) эквивалентность.

Для изменения указанного порядкавыполнения операций используются скобки.

Правила применения логических операций в числовых интервалах.

Пример 1.Рассмотрим ситуацию, когда следует выбрать такие значения с, что с > a и c < b.

Изобразим числовую прямую.

Очевидно, что с находится в интервале между а и b. В таком случае, должны одновременно выполняться условия с > a и c < b, т.е. логическое выражение a < с < b принимает значение ИСТИНА тогда и только тогда, когда (с > a) – ИСТИНА и (c < b) – ИСТИНА, это означает, что они связаны операцией КОНЪЮНКЦИЯ.

Пример 2.Рассмотрим ситуацию, когда следует выбрать такие значения с, что с < a и c > b.

Изобразим числовую прямую.

Очевидно, что с находится либо в интервале с < a, либо в интервале c > b. В таком случае, логические выражения (с < a) и (c > b) связаны операцией ДИЗЪЮНКЦИЯ.

Пример 3.Рассмотрим пример составления сложного логического выражения на основе информации медицинского характера.

Предположим, имеется некая база данных, содержащая информацию о пациентах. Из этой информации следует отобрать пациентов по следующим признакам: пациенты мужчины, возрастом старше 40 лет, но младше 60 лет, с диагнозами «гипертония», «гипотония», с целью проведения дальнейшей профилактики инфаркта миокарда.

Выясним, в какой ситуации логическое выражение «пациенты мужчины, возрастом старше 40 лет но младше 60 лет, с диагнозами «гипертония», «гипотония»» является ИСТИНОЙ. Разложим это выражение на простые логические выражения.

ó эквивалентно

≡ тождественно равно

Контрольные вопросы

1. Что такое алгоритм?

2. Перечислите и объясните свойства алгоритма?

3. Всякое ли перечисление действий есть алгоритм?

4. Кто или что может быть исполнителем алгоритма?

5. Какие существуют способы представления алгоритма? Приведите примеры.

6. Перечислите виды алгоритмов.

7. Что такое диагностический алгоритм?

8. Перечислите формы записи диагностических алгоритмов.

9. Что такое высказывание?

10. Что такое утверждение?

11. Что такое рассуждение?

12. Что такое умозаключение?