Page 231 - 4505

алг назва алгоритму (аргументи та результат)
дано умови застосування алгоритму
необхідно ціль віконання алгоритму
поч опис проміжних величин
| послідовність команд (тіло алгоритму)
кін
Частина алгоритму від слова алг до слова нач називається заголовком, а частина,
увязнена між словами нач і кон — тілом алгоритму.
В реченні алг після назви алгоритму в круглих скобках вказуються характеристики (арг,
рез) і тип значення (ціл, дійсн, сим, літ або лог) всіх вхідних (аргументи) та вихідних
(результати) змінних. При описі масивів (таблиць) використовується службове слово таб,
доповнене граничними парами по кожному індексу елементів масиву.
Приклади речень алг:
алг Об'єм та площа циліндру ( арг дійсн 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 — Опір схеми
Тут в реченях дано і необхідно після знаку "|" записані коментарі. Коментарі можна
поміщати в кінці будь-якого рядка. Вони не обробляються транслятором, але істотно
полегшують розуміння алгоритму.
Команди шкільного АМ
Команда привласнення. Служить для обчислення виразів і привласнення їх значень
змінним. Загальний вигляд: А := У, де знак ":=" означає команду замінити колишнє значення
змінної, що стоїть в лівій частині, на обчислене значення виразу, що стоїть в правій частині.
Приклад, a := (b+c) * sin(Pi/4); i := i+1.
Команди введення і виводу.
 введення імена змінних
 вивід імена змінних, вирази, тексти.
Команди якщо і вибір. Застосовують для організації розгалужень.
Команди для і поки. Застосовують для організації циклів.
Приклад запису алгоритму на шкільній АМ
алг Сума квадратів (арг ціл n, рез ціл S)
дано | n > 0
необхідно | S = 1*1 + 2*2 + 3*3 + ... + n*n
нач ціл i
введення n; S:=0
нц для i от 1 до n
S:=S+i*i
кц
вивод "S = ", S

227