Структура запису алгоритму
Навчальна алгоритмічна мова
Словесний запис алгоритму більше придатний для виконавця - людини. Якщо ж виконавцем є комп'ютер, то алгоритм маємо записувати за допомогою інструкцій, які легко перекладаються на мову програми. Однак, перед тим як складати програму, учням звичайно пропонується побудувати алгоритм розв'язання й описати його на навчальній алгоритмічній мові (НАМ). Розглянемо основні компоненти НАМ або, як її інакше називають, алгоритмічної нотації (слово «нотація» розуміється як «позначення»),
Алфавіт
Алфавіт НАМ нічим не обмежений: він може бути як англійським, так і українським. У нього можуть бути введені будь-які зрозумілі всім символи: знаки арифметичних операцій (+, -, *, /), знаки відношень (=,>,< тощо), спеціальні знаки тощо. Тобто алфавіт навчальної алгоритмічної мови є відкритим.
Крім алфавіту, в алгоритмічній нотації визначаються службові слова, що є неподільними. До службових слів належать:
алг - заголовок алгоритму; рез - результат;
поч - початок алгоритму; чит - читання (введення);
кін - кінець алгоритму; зап - запис (виведення);
арг - аргумент: якщо, то, інакше - умовні інструкції
та інші. Службові слова звичайно виділяються напівжирним шрифтом або підкресленням. Зміст багатьох із цих слів буде зрозумілий вам із подальшого викладу.
Початок запису алгоритму в алгоритмічній мові завжди супроводжується заголовком типу:.
алг <ім'я алгоритму>
Заголовок складається зі службового слова алг і короткої назви алгоритму (імені), наприклад, «Пошук символу» або «Обчислення кореня». Бажано, щоб ім'я відображало зміст алгоритму. Заголовок дозволяє використовувати даний алгоритм в інших алгоритмах за допомогою посилань на нього.
Після заголовка йдуть списки аргументів і результатів роботи алгоритму (елементи списків відокремлюються один від одного комами):
арг <список аргументів>
рез <список результатів>
Частина алгоритму, яка безпосередньо містить опис послідовності дій, називається частиною, що виконується. Вона починається службовим словом поч і закінчується словом кін. В алгоритмах роботи з величинами слідом за словом поч вказується список проміжних результатів із зазначенням їхніх типів. Між словами поч і кін розміщається послідовність інструкцій - серія. В окремих випадках серія може складатися усього з однієї інструкції, а також може бути порожньою. Оператори серії, що стоять у одному рядку, розділяються крапкою з комою.
Загальний запис алгоритму може бути таким:
алг <ім'я алгоритму>
арг <список аргументів>
рез <список результатів>
поч <список проміжних результатів та їхніх типів>
<серія>
кін