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

У якій формі записуються алгоритми?

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

· словесна (запис мовою);

· графічна (зображення з графічних символів);

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

· програмна (тексти на мовах програмування).

Словесний спосіб запису алгоритмів являє собою опис послідовних етапів обробки даних. Алгоритм задається в довільному викладі мовою.

Наприклад. Записати алгоритм знаходження найбільшого загального дільника (НЗД) двох натуральних чисел (алгоритм Евкліда).

Алгоритм може бути наступним:

1. задати два числа;

2. якщо числа рівні, то взяти кожне з них як відповідь і зупинитися, у противному випадку продовжити виконання алгоритму;

3. визначити більше з чисел;

4. замінити більше з чисел різницею більшого і меншого з чисел;

5. повторити алгоритм із кроку 2.

Описаний алгоритм застосовується до будь-яких натуральних чисел і повинний приводити до рішення поставленої задачі. Переконайтеся в цьому самостійно, визначивши за допомогою цього алгоритму найбільший загальний дільник чисел 125 і 75.

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

· суворо не формалізовані;

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

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

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

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

Назва блоку	Позначення і приклад заповнення	Пояснення
Процес		Обчислювальна дія чи послідовність дій
Рішення		Перевірка умов
Модифікація		Початок циклу
Визначений процес		Обчислення по підпрограмі, стандартній підпрограмі
Уведення-виведення		Уведення-виведення у загальному виді
Початок-кінець		Початок, кінець алгоритму, вхід і вихід у підпрограму
Друк		Виведення результатів на печатку

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

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

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

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

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