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