Форми подання алгоритмів - студопедія

На практиці найбільш поширеним є такі форми подання алгоритмів:

  • Словесна - запис на природній мові;
  • в Псевдокод - напівформалізоване опис алгоритму на умовному алгоритмічній мові, що включає в себе як елементи мови програмування, так і фрази природної мови, загальноприйняті математичні позначення і т.д .;
  • табличная;
  • графічна - за допомогою графічних символів;
  • програмна - запис на штучній мові (мові програмування).

Словесний спосіб не має широкого застосування через наступні випадки:

· Описи не строго формалізуються;

· Страждають багатослівність записів;

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

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

Графічне представлення алгоритму є найбільш компактним і наочним порівняно зі словесним і Псевдокод. При графічному поданні алгоритм зображується у вигляді послідовності пов'язаних між собою функціональних блоків, кожен з яких відповідає виконанню одного або декількох дій. Таке графічне представлення називається схемою алгоритму або блок-схемою. У блок-схемі кожному типу дій (введення вихідних даних, обчислення значень виразів, перевірці умов, управління повторенням дій, закінчення обробки і т.п.) відповідає геометрична фігура, представлена ​​у вигляді блочного символу.

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

Таблиця 1. Графічні символи алгоритмів

Висновок результатів на друк

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

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

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

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

Схожі статті