I Словесные способа записи алгоритма.

— самый простой способ построения алгоритма, записанный на разговорном языке.

Замечание: при построении алгоритма могут использоваться не только слова, но и математические формулы и выражения.

Пример 1.

Задание: Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары натуральных чисел (алгоритм Евклида).

Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы Х и Y. Запишите первое из заданных чисел в столбец Х, а второе — в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца Х считайте искомым результатом.

или

1. Обозначить первое из заданных чисел Х, второв обозначить Y.
2. Если X — Y, то перейти к п. 8.
3. Если X > Y, то перейти к п. 4, иначе перейти к п. 6.
4. Заменить Х на X — Y.
5. Перейти к п. 2.
6. Заменить Y на Y — X.
7. Перейти к п.2
8. Считать X искомым результатом.

II Блок-схемы.

— графический способ записи алгоритма, обладающий наибольшей наглядностью.

Правила записи:

Предписания изображаются с помощью различны фигур (рассмотрим далее).
Последовательность выполнения действий определяется линиями (со стрелками).

Особенности:

Если объем алгоритма > одного листа, сложность восприятия.
Возможность записать решение в общем виде.
Возможность применения математических выражений и формул.

В зависимости от выбранного элемента, определяется количество линий связи, выходящих из каждого эл-та.

Пример 2.

Задание: Алгоритм нахождения наибольшего общего делителя (НОД) пары натуральных чисел (алгоритм Евклида).

III Алгоритмические языки.

Характеристика:

Существует определённый набор символов (алфавит).
Синтаксис — правила образования конструкций.
Семантика — смысл и способ употребления конструкций языка.

Школьный алгоритмический язык обладает такими служебными словами, как:

алг(алгоритм),
дано,
надо,
нач (начало),
кон (конец),
орг (аргумент),
рез (результат) и др.

Замечание: служебные слова подчеркиваются или выделяются жирным шрифтом.

Общий вид алгоритма:

алг «название алгоритма>
нач
<последовательность команд>
кон

Пример 3.

Задание: Алгоритм, позволяющий из полного сосуда ёмкостью 12 л. отлить половину, пользуясь двумя пустыми сосудами ёмкостью 8 и 5 л.

алг переливания
нач
наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
наполнить сосуд ёмкостью 5 л из сосуда ёмкостью 8 л
вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
вылить всё из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л
наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
долить из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л
вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
кон

https://learningapps.org/watch?v=pkfm388v319