Псевдокоди

ПСЄВДОКОДИ

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

Для запису речень використовуються:

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

Для реалізації псевдокодів, у них резервуються такі ключові слова:

ПОЧАТОК_циклу з передумовою ,

КІНЕЦЬ_циклу з передумовою,

ПОЧАТОК_циклу з постумовою,

КІНЕЦЬ_циклу з постумовою ,

ПОЧАТОК_циклу з параметром ,

КІНЕЦЬ_циклу з параметром .

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

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

ПРАВИЛО ЗІРОЧОК.

1) число зірочок у першому та останньому реченнях має бути однаково;

2)кількість зірочок від однієї пропозиції до іншого не змінюється, якщо тільки в них не зустрічаються ключові слова ПОЧАТОК ..., КІНЕЦЬ ....

3) число зірочок у реченнях, наступних після речення, словом ПОЧАТОК … збільшується на одну;

4) число зірочок у реченнях, що мають слово КІНЕЦЬ ..., зменшується на одну в порівнянні з попереднім.

Як приклад представимо у псевдокодах алгоритми розв'язання задач, представлених у графічному вигляді.

ЗАВДАННЯ №1. Алгоритм задачі представлений у графічному вигляді:

Уявити його в псевдокодах.

У псевдокодах даний алгоритм матиме вигляд:

* ВИСНОВОК('Введіть довжини трьох сторін трикутника')

* ВИСНОВОК('ПЛОЩА ТРИКУТНИКА =>', S:5:2)

ЗАВДАННЯ N2. Алгоритм розв'язання задачі представлений у графічному вигляді:

Уявити його в псевдокодах.

У псевдокодах даний алгоритм матиме вигляд:

* ВИСНОВОК('ВВЕДІТЬ ЗНАЧЕННЯ ЗМІННОЇ Х')

Подати заданий алгоритм у псевдокодах.

У псевдокодах цей алгоритм може бути реалізований у вигляді:

---