Алгоритмічна структура розгалуження
Спеціальні | А | Б | В | Г | Ґ | Д | Е | Є | Ж | З | И | І | Ї | Й | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ю | Я | Все
А |
---|
АлгоритмАлгоритм вказує, які операції, пов'язані з обробкою даних, і в якій послідовності треба виконати, щоб отримати розв'язок задачі. Алгоритм розрахований на певного виконавця, з погляду котрого вказівки мають бути елементарними, тобто такими, що можуть бути виконані безпосередньо, без подальшого тлумачення. | |
Алгоритмічна структура послідовності— це послідовність двох операторних блоків. Така структура дає вказівку виконувати одну інструкцію після іншої. Алгоритмічні структури розгалуження та повторення детально розглядатимуться в двох наступних розділах. | |
Альтернативне розгалуження- це структура, використана в алгоритмі обчислення коренів квадратного рівняння. | |
Б |
---|
Блок-схемаОдна з наочних форм зображення алгоритму. Вона містить блоки, позначені геометричними фігурами. Усередині блоків записують елементарні дії. Блоки з'єднуються стрілками — так задається послідовність дій. Стрілки не є обов'язковими, якщо їхній напрямок відповідає просуванню «униз» і «праворуч». Кожній геометричній фігурі відповідає певний клас алгоритмічних інструкцій. | |
В |
---|
Визначеність— кожен крок алгоритму має інтерпретуватися виконавцем однозначно. | |
Виконавець алгоритму | |
Д |
---|
Дискретність— кроки обчислювального процесу мають бути відокремлені один від одного. | |
Е |
---|
Ефективність— під час розв'язання задачі може використовуватися лише обмежений обсяг комп'ютерних ресурсів. | |
І |
---|
Імовірнісні алгоритми— дають програму вирішення задачі кількома шляхами, що приводить до ймовірнісного досягнення результату.
| |
К |
---|
Команда— записаний в алгоритмі наказ виконавцеві викопати менпу закінчену дію. | |
М |
---|
Масовість— алгоритм розробляється у загальному вигляді, тобто його можна застосувати не лише до окремої задачі, але і до деякого класу задач, що розрізняються лише вхідними даними. | |
Механічні алгоритми— задають певні дії, позначаючи їх у єдиній послідовності, забезпечуючи тим самим однозначний результат. | |
Множинний вибір альтернатив- це коли може існувати більше двох сценаріїв дій виконавця | |
О |
---|
область застосовності алгоритму | |
Операторні блокипозначаються прямокутниками. Операторний блок може мати декілька входів і тільки один вихід. Це забезпечує однозначність у визначенні послідовності виконуваних дій. Дії, що позначаються такими блоками змінюють значення, форму подання чи розташування даних. | |
Р |
---|
Результативність— за скінченну кількість кроків алгоритм має приводити до розв'язання задачі або зупинятися через неможливість її розв'язати. | |
Розгалуження | |
Розробка програмного забезпечення— це складний ітеративний процес, що, як правило, складається з таких етапів: постановка задачі, аналіз задачі та побудова її моделі, вибір або розробка алгоритму розв'язання задачі, кодування, налагодження та тестування, дослідно-виробнича експлуатація і супровід програмного забезпечення. | |