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

алгоритма
Свойства алгоритма
Исполнитель алгоритмов
Среда.
Исходное состояние
Система команд исполнителя

Не могу (среда) и не умею (СКИ)

как человеком, так и компьютером (другим механизмом)
Программа – алгоритм,

записанный на языке программирования.
Отладка – процесс проверки правильности работы алгоритма (программы)

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

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

порядок действий.
Возможна запись любого типа алгоритмов.
Следование
Ветвление
Цикл

Ветвление
Следование
Цикл

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

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

Язык блок-схем

Язык блок-схем стандартизирован

Передача управления

растворимостей
Таблица синусов
Таблица кодировочная
Расписание движения поездов
Расписание уроков
И другие

уже изученным
Псевдокод (Азбука Морзе)
Алгоритмические языки
Рисованное письмо
Дорожные знаки
…………

выполняются последовательно.
Результативность (конечность)
Исполнение алгоритма должно завершаться за конечное число

шагов.

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

исполнителя.

на шаги (команды)
Понятность– алгоритм можно строить только из команд,

входящих в СКИ исполнителя

Массовость – использование алгоритма для решения однотипных задач

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

Конечность (результативность)– каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

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

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

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

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

"место обитания" исполнителя. исходное состояние среды - на начало

исполнения алгоритма (программы).
система команд (СКИ) Каждый исполнитель может выполнять команды только из некоторого строго заданного списка- системы команд исполнителя. Для каждой команды должны быть заданы описаны результаты выполнения команды. После вызова команды исполнитель совершает соответствующее элементарное действие.

команды.
Не могу – среда, ситуация не позволяет. Отказы

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

Какие команды «умеют» выполнять морские обитатели?

невозможно решить задачу.
Промежуточные величины – новые данные, необходимые

для получения результата (Например, дискриминант).
Результаты – данные, получаемые после выполнения алгоритма (программы).

Трассировочная таблица – таблица выполнения алгоритма по заданному набору данных. Построение трассировочных таблиц является важным элементом отладки алгоритма

зарплаты
Обучение детей в школе
Создание Web-сайта
Программист
Водитель
Учитель
Электронная карта
Дворник
Студент