Слайд 1Формалізація та алгоритмізація медичних задач
Слайд 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
PH>7 – середовище лужне.
Приклад
Слайд 15Типи алгоритмів
Циклічні алгоритми
Алгоритми в яких передбачено багаторазове повторення деякої послідовності
дій називають циклічними.
Цикл – це форма організації дії, при
якій та сама послідовність дій виконується кілька разів доти, поки виконується деяка умова. Розрізняють два типи циклів: “цикл-ПОКИ” і “цикл-ДО”
Слайд 16Типи алгоритмів
Цикл-ПОКИ
У структурі «цикл-ПОКИ» для виконання вказівки S спочатку треба
перевірити, істинне чи хибне твердження Р. Якщо Р істинне, то
виконується вказівка S1 і знову повертаються до перевірки істинності твердження Р. Якщо ж твердження Р хибне, то виконання вказівки S вважається закінченим.
Слайд 17Типи алгоритмів
Цикл-ДО
У структурі «цикл-ДО» спочатку виконується вказівка S1, а потім
перевіряється істинність твердження Р. Якщо твердження Р хибне, то знову
виконується вказівка S1 і перевіряється істинність твердження Р. Якщо твердження Р істинне, то виконання вказівки S вважається закінченим.
Слайд 18Подати у графічному вигляді алгоритм визначення значень тиску крові в
аорті
у діапазоні ( (с) з кроком (с). Р0 – початкове значення тиску крові, х – гідравлічний опір аорти, k – еластичність аорти.
Приклад