Умовний блок

Операторний блок

Словесний алгоритм

Способи опису алгоритму

Алгоритми

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

Властивості алгоритму

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

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

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

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

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

Словесний опис послідовності дій;

аналітичний опис у вигляді набору формул;

графічний — у вигляді блок-схеми.

Приклад 1.13 Нехай квадратне рівняння

задане дійсними коефіцієнтами а, b, с за умови, що

а ≠ 0. Розглянемо задачу обчислення дійсних коренів цього рівняння. Послідовність операцій, які необхідно виконати, є такою.

Прочитати коефіцієнти а, b, с.

Обчислити дискримінант.

Якщо d > 0, обчислити

х1 = (-b - d)l2a, х2 = (-b + d)/2а і написати ці числа;

Якщо d = 0, обчислити х = —b/2а і написати це число; інакше написати «дійсних коренів немає».

Блок-схема

Однією з наочних форм зображення алгоритму є блок-схема.

Вона містить блоки, позначені геометричними фігурами.

Усередині блоків записують елементарні дії.

Блоки з'єднуються стрілками — так задається послідовність дій.

Стрілки не є обов'язковими, якщо їхній напрямок відповідає просуванню «униз» і «праворуч».

Кожній геометричній фігурі відповідає певний клас алгоритмічних інструкцій.

Прямокутниками позначаються операторні блоки. Операторний блок може мати один вхід і тільки один вихід. Це забезпечує однозначність у визначенні послідовності виконуваних дій.

Ромбами позначається перевірка умови, залежно від результату якої визначається напрямок подальших обчислень.

Оскільки результатом перевірки умови, записаної в умовному блоці, може бути значення «так» або «ні», тобто «істина» чи «хибність», блок має два виходи.

Блоки введення і виведення даних

Від користувачів надходять дані, які в той чи інший спосіб оброблятимуться алгоритмом.

Користувачі також повинні мати можливість отримати результати роботи алгоритму.

Блоки введення і виведення даних позначаються паралелограмами.

Початок та кінець алгоритму.

Заокругленими прямокутниками позначається початок та кінець алгоритму.

Початковий блок не має входів.

Кінцевий блок не має виходу.

Елементарні алгоритмічні структури

Є три елементарні алгоритмічні структури:

послідовності;

розгалуження;

повторення.

Всі інші алгоритмічні структури утворюються з елементарних шляхом заміни операторних блоків елементарними структурами.

Послідовність

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

Дата добавления: 2014-01-07