Презентация, доклад на тему Алгоритм и его формальное исполнение

– каждое действие должно быть строго и недвусмысленно определено

Точность

Конечность, результативность

Массовость - алгоритм не составляется для решения одной частной задачи, полезнее составить алгоритм для решения класса задач.

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

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

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

алгоритмов, ориентированных на исполнителя – человека. Команды алгоритма нумеруют, чтобы иметь возможность на них ссылаться. Словесная запись алгоритма была использована выше для составления алгоритма заварки чая
2. Язык блок-схем (графическая запись алгоритмов).
Конец
Начало
Команды алгоритмов помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма.

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

- Графическая форма записи алгоритма
Частным (и наиболее популярным) графическим способом является блок-схема, где алгоритм изображается в виде функциональных блоков, логически связанных между собой. При этом каждому отдельному действию соответствует своя геометрическая фигура. Определение этих фигур можно найти в ГОСТ 19.701-90 (ИСО 5807-85) «Единая система программной документации». Наиболее распространенные символы приведены на рисунке 5 [2, с. 11]:
- «Начало алгоритма» и «Конец алгоритма» - применяются для обозначения начала, конца, а также прерывания процесса обработки данных или же исполнения программы;

которая отражает изменение значений входных данных, а также промежуточных значений и результата.
В качестве примера рассмотрим табличную форму записи алгоритма нахождения площади прямоугольника. При этом входными данными являются длины сторон, а результатом - величина площади (см. таблицу 1) [13, с.7].
Таблица 1 - Пример табличной записи алгоритма
№ шага
Входные данные
Результат
Примечания