Алгоритм как модель деятельности

Алгоритм как

модель деятельности

Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (из Хорезма) – лат. Algorithmi , впервые описавшего правила выполнения четырёх арифметических действий.

9 век н.э.

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

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

Исполнитель является средством реализации алгоритма.

Исполнитель

Формальный

Неформальный

Информационная модель – это описание в той или иной форме объекта моделирования.

Объектом моделирования являются целенаправленные действия исполнителя.

Алгоритм является информационной или алгоритмической моделью.

Исполнитель алгоритма

ИСПОЛНИТЕЛЯ ХАРАКТЕРИЗУЮТ:

1. Система команд исполнителя – набор понятных исполнителю команд

2. Среда – это обстановка, в которой работает исполнитель

• Понятность
• Детерминированность (однозначность)
• Дискретность
• Массовость
• Конечность
• Результативность
• Правильность

• Словесно-формульный (на естественном языке с использованием математических формул)
• Графический (блок-схема)
• На языке программирования (программа) СИ, Паскаль, Бейсик и др.

5

• Графический – это способ представления алгоритма с помощью геометрических фигур (блок–схема).

1956 г. – А.А. Ляпунов, Ю.Н. Янов – Первое понятие о языке блок–схем алгоритмов. ГОСТ 19.002-80

Наименование

Обозначение

Пуск-останов

Процесс

Предопределенный процесс

Наименование

Решение

Обозначение

Ввод-вывод

Модификация

Соединители

Комментарии

ДА

НЕТ

ДА

НЕТ

Текст комментария

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

начало

ввод исходных данных

С

Е

Р

И

Я

действие

…

действие

вывод результата

конец

Даны длины сторон треугольника A, B, C. Найти площадь треугольника S . Составьте блок-схему алгоритма решения поставленной задачи.

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

начало

ввод исходных данных

Да

Нет

условие

оператор 2

оператор 1

вывод результатов

конец

начало

ввод исходных данных

Да

Нет

условие

оператор 1

вывод результатов

конец

начало

Составьте блок-схему алгоритма нахождения значения выражения

ввод : a

Да

Нет

a = 9

y = 5 / a * (a – 9)

y =

вывод : «выражение не имеет смысла»

вывод : y

конец

Алгоритм называется циклическим , если последовательность шагов алгоритма выполняется многократно .

ЦИКЛ С ПОСТУСЛОВИЕМ

(цикл-до)

ЦИКЛ С ПРЕДУСЛОВИЕМ

(цикл-пока)

нет

да

серия команд

условие

серия команд

нет

да

условие

итерационные циклы

ЦИКЛ С ПАРАМЕТРОМ

• § 16 – читать,
• № 4, 11 стр. 89 - письменно