понеділок 6 травня 2024 10:10 AM
Сайт: KSU-online
Курс: Информатика 5 класс (Информатика 5 класс)
Глосарій: Алгоритмічна структура розгалуження
А

Алгоритм

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

Алгоритмічна структура послідовності

— це послідовність двох операторних блоків. Така структура дає вказівку виконувати одну інструкцію після іншої. Алгоритмічні структури розгалуження та повторення детально розглядатимуться в двох наступних розділах.

Альтернативне розгалуження

- це структура, використана в алгоритмі обчислення коренів квадратного рівняння.

Б

Блок-схема

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

В

Визначеність

— кожен крок алгоритму має інтерпретуватися виконавцем однозначно.

Виконавець алгоритму

 — об'єкт (людина, комп'ютер), що здатний правильно зрозуміти й точно виконати всі дії алго­ритму.

Д

Дискретність

— кроки обчислювального процесу мають бути відокремлені один від одного.

Е

Евристичні алгоритми

— досягнення кінцевого результату програми дій однозначно не визначено, використовуються універсальні логічні способи прийняття рішень, засновані на аналогіях, асоціаціях і минулому досвіді розв'язання схожих задач.

Ефективність

 — під час розв'язання задачі може використовуватися лише обмежений обсяг комп'ютерних ресурсів.

І

Імовірнісні алгоритми

 — дають програму вирішення задачі кількома шля­хами, що приводить до ймовірнісного досягнення результату.