Основні службові слова
алг(алгоритм) | сим(символьний) | дано | для | так |
арг(аргумент) | літ(літерний) | необхідно | від | ні |
рез(результат) | лог(логічний) | якщо | до | при |
поч(початок) | таб(таблиця) | то | знач | вибір |
кін(кінец) | пц(початокциклу) | инакше | і | введення |
ціл(цілий) | кц(кінецьциклу) | всі | або | виведення |
дійс(дійсний) | довж(довжина) | поки | не | утв |
Загальний вид алгоритму:
Алг назва алгоритму (аргументи та результат) дано умови застосування алгоритму необхідно ціль віконання алгоритму поч опис проміжних величин | послідовність команд (тіло алгоритму) кін
Частина алгоритму від слова алг до слова нач називається заголовком, а частина, увязнена між словами нач і кон — тілом алгоритму.
В реченні алг після назви алгоритму в круглих скобках вказуються характеристики (арг, рез) і тип значення (ціл, дійсн, сим, літ або лог) всіх вхідних (аргументи) та вихідних (результати) змінних. При описі масивів (таблиць) використовується службове слово таб, доповнене граничними парами по кожному індексу елементів масиву.
Приклади речень алг:
алг Об'єм та площа циліндру ( арг дійсн R, H, рез дійсн V, S )
алг Корені КвРів ( арг дійсна, b, c, рез дійсн x1, x2, рез літ t )
алг Виключити елемент ( арг ціл N, арг рез дійсн таб А[1:N] )
алг Диагональ ( арг ціл N, арг ціл таб A[1:N, 1:N], рез літ Відповідь )
Речення дано і необхідно не обовязкові. У них рекомендується записувати твердження, що описують стан середовища виконавця алгоритму, наприклад:
· алг Заміна (арг літ Str1, Str2, арг рез літ Text)
дано | довжина підстрок Str1 і Str2 співпадають
необхідно | повсюди в строці Text підстроку Str1 заміннити на Str2
· алг Число максимумів (арг ціл N, арг дійс таб A[1:N], рез ціл K)
дано | N>0
необхідно | К — число максимальних елементів в таблиці А
· алг Опір (арг дійс R1, R2, арг ціл N, рез дійс R)
дано | N>5, R1>0, R2>0
необхідно | R — Опір схеми
Тут в реченях дано і необхідно після знаку "|" записані коментарі. Коментарі можна поміщати в кінці будь-якого рядка. Вони не обробляються транслятором, але істотно полегшують розуміння алгоритму.
Дата добавления: 2015-07-22; просмотров: 652;