русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


Що таке графічний спосіб запису алгоритмів?


Дата додавання: 2014-11-27; переглядів: 5350.


Графічний спосіб представлення алгоритмів є більш компактним і наочним порівняно зі словесним.

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

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

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

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

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

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

Наприклад, алгоритм Евкліда можна представити в такій формі:

 

Що таке псевдокод?

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

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

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

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

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


<== попередня лекція | наступна лекція ==>
Що таке алгоритм? | Якими властивостями володіють алгоpітми?


Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн