Алгоритмы и исполнители

Содержание

Слайд 2

Алгоритм

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

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

Слайд 3

пример алгоритма

суммирование двух величин в виде блок-схемы

пример алгоритма суммирование двух величин в виде блок-схемы

Слайд 4

Для создания алгоритма необходимо знать:
полный набор исходных данных задачи (начальное состояние

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

Слайд 5

алгоритм должен обладать следующим набором свойств:
дискретность (алгоритм разбит на отдельные шаги

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

Слайд 6

Любой сколь угодно сложный алгоритм может быть разработан на основе трёх типовых

Любой сколь угодно сложный алгоритм может быть разработан на основе трёх типовых
структур: следования, ветвления и повторения. При этом структуры могут располагаться последовательно друг за другом или вкладываться друг в друга.

Слайд 7

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

Исполнителем алгоритма может быть как человек (кулинарные рецепты, различные инструкции, алгоритмы математических
вычислений), так и техническое устройство

Слайд 8

Различные машины (компьютеры, промышленные роботы, современная бытовая техника) являются формальными исполнителями алгоритмов.

Различные машины (компьютеры, промышленные роботы, современная бытовая техника) являются формальными исполнителями алгоритмов.

Слайд 9

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

Формальные исполнители характеризуются: кругом решаемых задач, средой исполнителя, системой команд, системой отказов,

Слайд 10

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

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