ФОРМАЛИЗАЦИЯ И АЛГОРИТМИЗАЦИЯ МЕДИЦИНСКИХ ЗАДАЧ

ТЕМА 10

Любой человек в процессе жизнедеятельности постоянно встречается с множеством задач – от самых простых и хорошо известных до очень сложных. Для множества из них существуют определенные правила (инструкции, предписания), объясняющие, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения. Чем более точно и однозначно будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять. Такие правила принято называть алгоритмами. Роль алгоритмизации в жизни человека невозможно переоценить. Алгоритмический подход, обращение к бытовым алгоритмам неотделимы от повседневной жизни людей и от их обычной работы. В подавляющем большинстве случаев результат деятельности человека зависит от того, насколько четко он чувствует алгоритмическую сущность своих действий: что делать в каждый момент, в какой последовательности, каким должен быть итог действий и т.п. Все это определяет особый аспект культуры мышления и поведения, характеризующийся умением составлять и использовать различные алгоритмы.

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

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

Свойства алгоритмов. Любой применимый алгоритм обладает следующими основными свойствами:

· Дискретность - последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование исходных данных в результат осуществляется дискретно во времени.

· Однозначность - при одних и тех же исходных данных результат исполнения алгоритма приводит к одному и тому же результату.

· Определённость - состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств (однозначность толкования инструкций).

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

· Результативность (конечность) - означает возможность получения результата после выполнения конечного количества операций.

· Понятность - алгоритм должен быть понятен для исполнителя.

· Эффективность - из возможных алгоритмов выбирается тот, который содержит меньше шагов, или времени на его выполнение требуется меньше.