Будь-який алгоритм має бути розбитий на послідовність окремих кроків, мати властивість дискретності.

Алгоритм має властивості дискретності, якщо всі його команди чітко відокремлені одна від одної. Кожна команда починає виконуватися після закінчення виконання попередньої.

Наприклад, на автомобільних заводах весь технологічний процес роз­бито на послідовність простих операцій (дискретів), виконання яких дору­чається машинам. Для машини алгоритм має бути записаний у вигляді по­слідовності найпростіших команд, які вона зможе послідовно виконувати.

4.Універсальність (масовість)алгоритму - це можливість використовувати його для розв'язування подібних задач. Алгоритм є масовий,
якщо він придатний для розв'язування не однієї задачі, а задач певного
класу. Наприклад, якщо в алгоритмі розв'язування квадратного рівняння
передбачені дії, що їх треба виконати для різного за знаком значення
дискримінанту, то такий алгоритм буде масовим, тобто може бути
засто­сований для різних значень коефіцієнті квадратного рівняння а, Ь, с

5.Алгоритм мас бути правильним і результативним. Алгоритм результативний, якщо його виконання дає правильні результати розв’язування задачі, тобто забезпечує досягнення мети. Якщо алго­ритм розв'язування квадратного рівняння правильно обчислює корені
квадратного рівняння або правильно робить висновок, що коренів немає,
то такий алгоритм правильний.

6.Алгоритм містить помилки, якщо при виконанні він не завершить­
ся взагалі або отримані результати виявляться неправильними. Помилки
в алгоритмах поділяють на синтаксичні та логічні.Синтаксичні помилки —це порушення правил запису алгоритму: пропущені дужки, коми, помилки у написанні команд тощо. Відсутність синтаксичних поминок не гарантує правильної роботи алгоритму. Логічні помилки — це порушення в логіці алгоритму: помилки у виборі формул, неправильно вказані умови в розгалуженнях тощо. Деякі логічні помилки, наприклад, спробу ділення на нуль або обчислення квадратного кореня з від'ємного числа комп'ю­тер може знайти, проте далеко не всі. Знаходити і виправляти логічні помилки — завдання людини.

7. Властивість формальності алгоритму. Алгоритм формальний, якщо його можуть виконати не один, а декілька виконавців з однаковими результатами. Ця властивість означає, що коли алгоритм А застосовуєть­ся до двох однакових наборів даних, то й результати мають бути одна­ковими. І ще ця властивість означає, що виконавець відпрацьовує коман­ди алгоритму формально, тобто творчо їх не обробляючи.


Дано алгоритм знаходження гіпотенузи та площі прямокутного три­кутника, поданий у вигляді блок-схеми

Записати цей алгоритм, поданий у графічній формі, у словесно-фор-мульному вигляді.

Перевірити, чи відповідає поданий алгоритм усім властивостям алго­ритмів.

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


 
 


       
   
початок
 
 

 

 


 
 

 

 


Варіант 1 Варіант 2
1. Що таке модель? 1.Що таке алгоритм?
2. Класифікація моделей. 2. Властивості алгоритмів.
3. Наведіть класифікацію моделей за фактором часу. Охарактеризуйте кожний із цих видів 3. Наведіть класифікацію моделей за галузями використання. Охарактеризуйте кожний із цих видів
4. Як позначають в блок-схемах початок і кінець; - введення і виведення даних 4. Як позначають в блок-схемах командний блок; - умовний блок
5. Виконати алгоритм. Запишіть одержаний результат