АлгоритмАлгоритм вказує, які операції, пов'язані з обробкою даних, і в якій послідовності треба виконати, щоб отримати розв'язок задачі. Алгоритм розрахований на певного виконавця, з погляду котрого вказівки мають бути елементарними, тобто такими, що можуть бути виконані безпосередньо, без подальшого тлумачення. |
Алгоритмічна структура послідовності— це послідовність двох операторних блоків. Така структура дає вказівку виконувати одну інструкцію після іншої. Алгоритмічні структури розгалуження та повторення детально розглядатимуться в двох наступних розділах. |
Альтернативне розгалуження- це структура, використана в алгоритмі обчислення коренів квадратного рівняння. |
Блок-схемаОдна з наочних форм зображення алгоритму. Вона містить блоки, позначені геометричними фігурами. Усередині блоків записують елементарні дії. Блоки з'єднуються стрілками — так задається послідовність дій. Стрілки не є обов'язковими, якщо їхній напрямок відповідає просуванню «униз» і «праворуч». Кожній геометричній фігурі відповідає певний клас алгоритмічних інструкцій. |
Визначеність— кожен крок алгоритму має інтерпретуватися виконавцем однозначно. |
Виконавець алгоритму |
Дискретність— кроки обчислювального процесу мають бути відокремлені один від одного. |
Евристичні алгоритми— досягнення кінцевого результату програми дій однозначно не визначено, використовуються універсальні логічні способи прийняття рішень, засновані на аналогіях, асоціаціях і минулому досвіді розв'язання схожих задач. |
Ефективність— під час розв'язання задачі може використовуватися лише обмежений обсяг комп'ютерних ресурсів. |
Імовірнісні алгоритми— дають програму вирішення задачі кількома шляхами, що приводить до ймовірнісного досягнення результату.
|