Формалізація та алгоритмізація медичних задач

Содержание

Слайд 2

Моделювання Формалізація Формалізація – процес подання інформації про об’єкт, процес, явище

Моделювання

Формалізація

Формалізація – процес подання інформації про об’єкт, процес, явище у формалізованому

вигляді.
Формалізація – це метод відображення певної області у вигляді формальної системи, коли форма виділяється у якості особливого предмета дослідження незалежно від змісту.
Слайд 3

Алгоритм Алгоритм – упорядкований скінченний набір чітко визначених правил певного виду

Алгоритм

Алгоритм – упорядкований скінченний набір чітко визначених правил певного виду для

розвязування задач за скінченну кількість кроків.
Таку послідовність дій називають алгоритмічним процесом, а кожну дію – його кроком. Етап алгоритмізації в загальному випадку настає лише тоді, коли зрозуміла постановка задачі, коли існує чітка формальна модель, в рамках якої буде, власне, відбуватися розв’язання задачі.
З цієї точки зору процес підготовки задачі передбачає:
Постановку задачі – визначення її змісту та вихідних даних.
Розробку алгоритму розв’язання – вибір методу розв’язування та опис послідовності дій.
Представлення алгоритму розв’язання – побудова структурної схеми алгоритму
Слайд 4

Джерела винекнення алгоритмів

Джерела винекнення алгоритмів

Слайд 5

Алгоритм Властивості алгоритмів

Алгоритм

Властивості алгоритмів

Слайд 6

Будь-який алгоритм повинен мати такі властивості: визначеність – алгоритм не повинен

Будь-який алгоритм повинен мати такі властивості:

визначеність – алгоритм не повинен містити

вказівок, зміст яких може бути сприйнятий неоднозначно. Крім того, при виконанні алгоритму ніколи не повинна з’являтися потреба у прийнятті будь-яких рішень, непередбачених укладачем алгоритму;
масовість – алгоритм складається не для розв’язання однієї конкретної задачі, а для цілого класу задач одного типу. У простому випадку ця варіативність алгоритму забезпечує можливість використання різних допустимих вихідних даних;
дискретність – процес, який описується алгоритмом, має бути поділений на послідовність чітко відокремлених одна від одної вказівок, що утворюють дискретну структуру алгоритмічного процесу;
результативність – при точному виконанні всіх вказівок алгоритму процес прийняття рішення (отримання результату) має закінчитися через скінчену кількість кроків і при цьому має бути отримана відповідь на поставлені в задачі питання.
Слайд 7

Способи подання алгоритмів Словесний Символічний Графічний опис алгоритму в термінах звичайної

Способи подання алгоритмів

Словесний

Символічний

Графічний

опис алгоритму в термінах звичайної мови

спосіб полягає

в записі алгоритму за допомогою умовних символів

зображення алгоритму у вигляді структурної схеми, котра складається з окремих блоків

Слайд 8

Способи подання алгоритмів Графічний спосіб

Способи подання алгоритмів

Графічний спосіб

Слайд 9

Способи подання алгоритмів Правила складання ССА будь-який алгоритм повинен мати початок

Способи подання алгоритмів

Правила складання ССА

будь-який алгоритм повинен мати початок і кінець;


усі блоки, крім перевірки умови, мають тільки один вихід;
усі блоки алгоритму мають не більш ніж один вхід;
лінії алгоритму не можуть розгалужуватися.
Слайд 10

Типи алгоритмів Лінійні алгоритми Алгоритм, який містить лише вказівки про безумовне

Типи алгоритмів

Лінійні алгоритми

Алгоритм, який містить лише вказівки про безумовне виконання деякої

послідовності дій, без повторень або розгалужень (просте слідування) називають лінійним
Слайд 11

При гострих та хронічних бронхітах; зниженні апетиту, погіршенні травлення лікар, зокрема,

При гострих та хронічних бронхітах; зниженні апетиту, погіршенні травлення лікар, зокрема,

рекомендує пацієнту приймати траву материнки. Спосіб її застосування та дози подано на упаковці : 10 г трави (2 ст. ложки) материнки поміщають в емальований посуд, заливають 200 мл кип’яченої води кімнатної температури, закривають кришкою і настоюють на киплячій водяній бані 15 хв. Охолоджують при кімнатній температурі 45 хв., проціджують, залишок віджимають до процідженого настою. Настій доводять кип’яченою водою до 200 мл.

Приклад

Слайд 12

Типи алгоритмів Розгалужені алгоритми Алгоритм в якому передбачається перевірка альтернативного твердження

Типи алгоритмів

Розгалужені алгоритми

Алгоритм в якому передбачається перевірка альтернативного твердження називають розгалуженим.

Розгалуження

– це така форма організації дій, при якій в залежності від виконання або невиконання деякої умови здійснюється або та, або інша послідовність дій.
Умова – це будь-яке твердження або запитання, що допускає лише дві можливі відповіді «так» (істинне твердження) або «ні» (твердження хибне).
Слайд 13

Типи алгоритмів Повна і неповна форма розгалуження Для виконання певної вказівки

Типи алгоритмів

Повна і неповна форма розгалуження

Для виконання певної вказівки S треба

спочатку визначити хибне чи істинне твердження Р. Якщо твердження Р істинне, то виконуємо вказівку S1 і на цьому вказівка S закінчується. Якщо ж твердження Р хибне, то виконується вказівка S2 (або вона не передбачена умовою задачі) і на цьому вказівка S закінчується
Слайд 14

При діагностиці захворювання шлунково-кишкового тракту визначають кислотність середовища РН-метрії користуються наступними

При діагностиці захворювання шлунково-кишкового тракту визначають кислотність середовища РН-метрії користуються наступними

критеріями: PH<7 – середовище кисле, PH=7 – середовище нейтральне, PH>7 – середовище лужне.

Приклад

Слайд 15

Типи алгоритмів Циклічні алгоритми Алгоритми в яких передбачено багаторазове повторення деякої

Типи алгоритмів

Циклічні алгоритми

Алгоритми в яких передбачено багаторазове повторення деякої послідовності дій

називають циклічними.
Цикл – це форма організації дії, при якій та сама послідовність дій виконується кілька разів доти, поки виконується деяка умова. Розрізняють два типи циклів: “цикл-ПОКИ” і “цикл-ДО”
Слайд 16

Типи алгоритмів Цикл-ПОКИ У структурі «цикл-ПОКИ» для виконання вказівки S спочатку

Типи алгоритмів

Цикл-ПОКИ

У структурі «цикл-ПОКИ» для виконання вказівки S спочатку треба перевірити,

істинне чи хибне твердження Р. Якщо Р істинне, то виконується вказівка S1 і знову повертаються до перевірки істинності твердження Р. Якщо ж твердження Р хибне, то виконання вказівки S вважається закінченим.
Слайд 17

Типи алгоритмів Цикл-ДО У структурі «цикл-ДО» спочатку виконується вказівка S1, а

Типи алгоритмів

Цикл-ДО

У структурі «цикл-ДО» спочатку виконується вказівка S1, а потім перевіряється

істинність твердження Р. Якщо твердження Р хибне, то знову виконується вказівка S1 і перевіряється істинність твердження Р. Якщо твердження Р істинне, то виконання вказівки S вважається закінченим.
Слайд 18

Подати у графічному вигляді алгоритм визначення значень тиску крові в аорті

Подати у графічному вигляді алгоритм визначення значень тиску крові в аорті

у діапазоні ( (с) з кроком (с). Р0 – початкове значення тиску крові, х – гідравлічний опір аорти, k – еластичність аорти.

Приклад