1:Кінець.

Записуючи цей алгоритм, ми намагалися зробити його максимально зрозумілим читачеві. Для цього ми:

• застосували правила структурування тексту алгоритму;

• для однотипних команд використовували ту саму форму запису;

• команди алгоритму записали у виді речень української мови;

• команду Обчислити використовували для обчислення значення довільного арифметичного виразу, а не тільки для виконання однієї арифметичної операції.

Правила такого типу визначають єдину, стандартну для всіх алгоритмів форму запису.

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

Розглянемо команду Обчислити D = p² - 4q. Загальне правило її запису можна сформулювати так:

Обчислити <Ім'я величини> = <Вираз>

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

<Ім'я величини> := <Вираз>

Розглянемо тепер команду

Відповідь присвоїти значення “Рішень нема”

Правило її запису також можна описати командою присвоєння:

<Ім'я величини> := <Дане>

Для команди

X2 присвоїти значення x1

правило її запису можна сформулювати так:

<Ім'я величини> := <Ім'я величини>

Таким чином, обидві ці команди – окремі випадки команди присвоєння.

Ще одне правило скорочення запису алгоритмів: для позначення імен величин, типів, алгоритмів і т.д. використовується одне службове слово. Ми використовуємо це правило, позначивши:

Приведене квадратне рівняння – КвРівняння

Дійсні_числа - ДІЙСН

Рядкова_величина - РЯД

Деякі слова в записі алгоритму відіграють службову роль: вони позначають початок або закінчення фрагмента, що має свій особливий зміст, відокремлюють один фрагмент від іншого. Такі слова називають роздільниками. У тексті алгоритму службові слова-роздільники виділені жирним шрифтом.

У нашому прикладі це слова Алгоритм, Вхід, Вихід, Допоміжна величина, Початок, Кінець, роль яких нам уже відома, а також інші слова, роль яких ми визначимо дещо пізніше.

Роздільник Допоміжна величина ми скоротимо до Доп.

Запис алгоритмів часто місить математичні позначення. Треба сказати, що в традиційних математичних позначеннях багато особливостей, обумовлених історичними традиціями. В алгоритмічних мовах, напроти, прийнята дуже проста система математичних позначень. У цій системі позначень всі функції мають імена. Замість (x) ми будемо писати Sqrt(x).

Алгоритм КвРівняння;

Вхід

p, q: ДІЙСН;

Вихід

Відповідь: РЯД;

x1, x2: ДІЙСН;

Доп

D: ДІЙСН;

Початок

D := p² - 4q;

Якщо D < 0

то (Відповідь := “Рішень немає”; Перейти 1);

Якщо D = 0

то (x1 := -p/2; x2 := x1;

Відповідь := “Єдине Рішення”;

Перейти 1);

Відповідь := “Два рішення”;

x1 := (-p + Sqrt(D))/2;

x2 := (-p - Sqrt(D))/2;