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

Последовательность.

Т.е. все действия (предписания) производятся в. строго опредёленной последовательности, нарушение которой приводит к неверным результатам или не позволяет решить задачу совсем (на примере «Кипятить воду»).

Результативность

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

Дискретность

Т.е. решение задачи сводится к решению отдельных, более простых задач, т.е. разбивает исходную задачу на более мелкие части. (Примеры).

Конечность

Т.е. действуя по алгоритму, мы обязательно за конечное числен шагов получим решение задачи.

Массовость

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

Конкретность

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

Однозначность.

Т. е. применение одного алгоритма в одинаковые условиях, всегда должно приводить к одинаковому результату.

Примечание: это- условие не всегда выполняется, так, например, по: алг.1 могут быть построены разные дома. Поэтому в строгом математическом смысле система предписаний постройки дома не является алгоритмом.

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

В более сложных случаях, для записи алгоритмов необходимы специальные языки.

Существует несколько способов записи алгоритмов:

Словесное описание алгоритма

Такое описание состоит из словесного перечня действий (шагов), составляющих алгоритм. Каждый шаг имеет порядковый номер. Алгоритм должен выполняться последовательно шаг за шагом.

Словесное описание алгоритма применяется при решении несложных задач, но оно малопригодно для представления сложных алгоритмов из-за отсутствия наглядности.

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

Алгоритмический язык - это система обозначений для единообразной и точной записи алгоритмов и их исполнения. Алгоритмический язык достаточно близок к обычному языку. Алгоритмы на этом языке могут записываться и читаться как обычный текст, однако, алгоритмический язык включает в себя и математическую символику: числа, обозначения величин и функций, знаки операций и скобки и другие.

Как и каждый язык, алгоритмический язык имеет свой словарь. Основу этого словаря составляет слова, употребляемые для записи команд исполнителя того или иного алгоритма.

Алгоритм, записанный на алгоритмическом языке, должен иметь название. Название выбирается так, чтобы было ясна, решение какой задачи описывает данный алгоритм. Для выделения названия алгоритма перед ним записывается служебное слово алг.

За названием алгоритмам с новой строки записываются команды. Для указания начала и конца алгоритма используются команды нач и кон. Команды записываются последовательно. При записи одной команды можно перейти на другую строку. Если несколько команд записываются в одну строку, то они разделяются точкой с запятой (;).

Последовательность нескольких команд алгоритмы, выполняющихся одна за другой, называется серией. Серия может состоять и из одной команды.

Общий вид алгоритма, записанного на алгоритмическом языке:

алг. название алгоритма

Нач

команды алгоритма (серия)

кон