Приклад запису алгоритму на шкільній АМ

Команди шкільного АМ

Алг назва алгоритму (аргументи та результат) дано умови застосування алгоритму необхідно ціль віконання алгоритму поч опис проміжних величин | послідовність команд (тіло алгоритму) кін

Основні службові слова

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

Загальний вид алгоритму:

Частина алгоритму від слова алг до слова нач називається заголовком, а частина, увязнена між словами нач і кон — тілом алгоритму.

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

Приклади речень алг:

алг Об'єм та площа циліндру (арг дійсн 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

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