38. Поняття алгоритму та його ocнoвнi властивостi. Форми запису алгоритму. Схематичне зображення Алгоритму.

Алгоритм – це послідовність, система, набір систематизованих правил виконання обчислювального процесу, що обов'язково приводить до розв'язання певного класу задач після скінченного числа операцій. Основними властивостями будь-якого алгоритму є: детермінованість (визначеність): результат виконання алгоритму ви­значається єдиним чином; дискретність: процес, що визначається алгоритмом, можна розділити (розбити) на окремі елементарні етапи (кроки), кожен з яких називається кроком алгоритму; масовість: властивість, яка визначає, що за даним алгоритмом має розв’язуватись не одна, а цілий клас подібних задач; результативність (скінченність): результат дії алгоритму отримується зав­жди і за скінченну кількість кроків; ефективність: алгоритм вважають ефективним, якщо всі його оператори досить прості для того, аби їх можна було точно виконати за скінченний проміжок часу з допомогою олівця та аркушу паперу. Існують різні форми запису алгоритмів: - словесна або вербальна (мовна, формульно-словесна); - псевдокод (формальні алгоритмічні мови); - схемна: структурограми (схеми Нассі-Шнайдермана); графічна (блок-схема, виконується за вимогами стандарту). Схематичне (структурне) зображення алгоритму – це графічне подан­ня усіх його кроків за допомогою відповідних геометричних фігур, які зв’язуються між собою стрілками для визначення напрямку наступної дії. Блок-схеми алгоритму сприяють його унаоч­ненню та дають змогу чіткіше структурувати його кроки. Блоки початку-кінця передбачають лише надписи «початок» на початку алгоритму та «кінець» наприкінці. Блоки введення-виведення служать для введення вхідних величин та виведення результатів. Операторні блоки служать для безпосереднього завдання дій програми. Всередині цих блоків записуються вирази для обчислення або дії, що виконуються над величинами, об’єктами. Блоки умов служать для перевірки виконання деяких умов. Всередині блоку записуються логічні вирази. На двох виходах блоку пишуть «так» (якщо умова виразу виконується) і «ні» (якщо умова виразу не виконується).

39.Базові алгоритмічні конструкції.

Алгоритм – це послідовність, система, набір систематизованих правил виконання обчислювального процесу, що обов'язково приводить до розв'язання певного класу задач після скінченного числа операцій. Кожен алгоритм можна проектувати, застосовуючи три базові конструкції: лінійну, розгалуження та циклу. Лінійна алгоритмічна конструкція – це така конструкція, яка передбачає виконання операцій у порядку їх запису. Стандартна обчислювальна схема, яка передбачає введення даних, операцію обчислення та виведення результату є найпростішим прикладом лінійної алгоритмічної конструкції. Лінійний алгоритм описує процес обчислення такого виразу:

y = aх + b.

Навчальною алгоритмічною мовою цей самий алгоритм можна записати таким чином:

алг Лін (дійсн а, b, x, y)

арг a, b, x

рез y

поч

Введення a, b, x

y:= a*x+b

Виведення y

кін