Презентация на тему Определение и свойства алгоритма

понятных предписаний о содержании и последовательности выполнения конечного числа

действий, необходимых для решения любой задачи данного типа.

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

2 -> 3

исполнения

алгоритм

можно посчитать
1.
2.
3.
4.

должен быть получен результат за конечное число шагов

языке

утке яйцо, в яйце игла, в игле смерть Кащея
Поди

туда, не знаю куда, принеси то, не знаю что

мог жениться только на настоящей принцессе

заполнила все улицы, а горшочек варил кашу

не разбила

вооруженных набором инструментов и обученный выполнению некоторой совокупности операций

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

реальная система, способная выполнить действия, предписываемые алгоритмом.
Обычно исполнитель

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

отказы
Среда ( или обстановка)- это "место обитания" исполнителя.
Система команд.

Каждый исполнитель может выполнять команды только из некоторого строго заданного списка- системы команд исполнителя. Для каждой команды должны быть заданы условия применимости, (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.

После вызова команды исполнитель совершает соответствующее элементарное действие.
Отказы. Отказы исполнителя возникают, если команда вызывается при недопустимом для неё состоянии среды.

исполняются последовательно, одна за другой.
Разветвляющийся алгоритм – алгоритм, в

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

Графическое представление алгоритма

конкретного исполнителя. В нашем случае таким исполнителем является ЭВМ.

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

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

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

Такие блоки используют в специальном языке блок-схем, с помощью которого разработчики алгоритмов могут записывать алгоритмы в одинаковом и удобном виде для чтения