Структура запису алгоритму

Навчальна алгоритмічна мова

Словесний запис алгоритму більше придатний для виконавця - людини. Якщо ж виконавцем є комп'ютер, то алгоритм маємо записувати за допомогою інструкцій, які легко перекладаються на мову програми. Однак, перед тим як складати програму, учням звичайно пропонується побудувати алгоритм розв'я­зання й описати його на навчальній алгоритмічній мові (НАМ). Розглянемо основні компоненти НАМ або, як її інакше називають, алгоритмічної нотації (слово «нотація» розуміється як «позначення»),

Алфавіт

Алфавіт НАМ нічим не обмежений: він може бути як англійським, так і українським. У нього можуть бути введені будь-які зрозумілі всім символи: знаки арифметичних операцій (+, -, *, /), знаки відношень (=,>,< тощо), спеціальні знаки тощо. Тобто алфавіт навчальної алгоритмічної мови є відкритим.

Крім алфавіту, в алгоритмічній нотації визначаються службові слова, що є неподільними. До службових слів належать:

алг - заголовок алгоритму; рез - результат;

поч - початок алгоритму; чит - читання (введення);

кін - кінець алгоритму; зап - запис (виведення);

арг - аргумент: якщо, то, інакше - умовні інструкції

та інші. Службові слова звичайно виділяються напівжирним шрифтом або підкресленням. Зміст багатьох із цих слів буде зрозумілий вам із подальшого викладу.

Початок запису алгоритму в алгоритмічній мові завжди супроводжується заголовком типу:.

алг <ім'я алгоритму>

Заголовок складається зі службового слова алг і короткої назви алгоритму (імені), наприклад, «Пошук символу» або «Обчислення кореня». Бажано, щоб ім'я відображало зміст алгоритму. Заголовок дозволяє використовувати даний алгоритм в інших алгоритмах за допомогою посилань на нього.

Після заголовка йдуть списки аргументів і результатів роботи алгоритму (елементи списків відокремлюються один від одного комами):

арг <список аргументів>

рез <список результатів>

Частина алгоритму, яка безпосередньо містить опис послідовності дій, нази­вається частиною, що виконується. Вона починається службовим словом поч і закінчується словом кін. В алгоритмах роботи з величинами слідом за словом поч вказується список проміжних результатів із зазначенням їхніх типів. Між словами поч і кін розміщається послідовність інструкцій - серія. В окремих випадках серія може складатися усього з однієї інструкції, а також може бути порожньою. Оператори серії, що стоять у одному рядку, розділяються крапкою з комою.

Загальний запис алгоритму може бути таким:

алг <ім'я алгоритму>

арг <список аргументів>

рез <список результатів>

поч <список проміжних результатів та їхніх типів>

<серія>

кін

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