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

Дата проведения занятия 13.02.20

Алгоритм и Исполнитель алгоритма — это базовые понятия теории алгоритмов.
Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

Исполнитель алгоритма — это некоторый абстрактный или реальный (технический, биологический или биотехнический) объект, способный выполнить действия, предписываемые алгоритмом.

Различают формальных и неформальных исполнителей. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель одну и ту же команду может выполнить по-разному.
Каждый исполнитель создается для решения некоторого круга задач.
Условия, в которых действует исполнитель, называют средой данного исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм.>

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

1. Конечность (результативность) алгоритма означает, что за конечное число шагов должен быть получен результат;
2. Дискретность алгоритма означает, что алгоритм должен быть разбит на последовательность выполняемых шагов;
3. Понятность алгоритма означает, что алгоритм должен содержать только те команды, которые входят в его СКИ;
4. Точность алгоритма означает, что каждая команда должна пониматься однозначно;
5. Массовость алгоритма означает, что однажды составленный алгоритм должен подходить для решения подобных задач с разными исходными данными.
6. Детерминированность (определенность). Алгоритм обладает свойством детерминированности, если для одних и тех же наборов исходных данных он будет выдавать один и тот же результат, т.е. результат однозначно определяется исходными данными.
   

Способы записи алгоритмов

Марков А.А. (1903 - 1979) установил, что алгоритмы должны содержать предписания двух видов:
1) функциональные операторы - предписания, направленные на непосредственное преобразование информации;

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

Работа на уроке

Работа с уроком цифры:

Пройдите по ссылке и выполните задание.

Работа с блок-схемами:

1. Нарисуйте в тетради блок-схему вычисления среднего арифметического двух чисел по формуле
   c = ( a + b)/ 2 . Значения a и b - это исходные данные, их требуется ввести,
   с - результат работы алгоритма, его требуется вывести
2. Запустите  редактор блок-схем afce (ярлык на рабочем столе)
3. Создайте в редакторе блок-схем afce блок-схему вычисления среднего арифметического двух чисел.
4. Экспортируйте блок-схему в рисунок aver2.png, рисунок сохраните в своей локальной папке
5. Создайте в редакторе блок-схем afce блок-схему вычисления площади прямоугольника S по двум сторонам a, b. Значения a и b - это исходные данные, их требуется ввести,
   S - результат работы алгоритма, его требуется вывести
6. Экспортируйте блок-схему в рисунок Spp.png, рисунок сохраните в своей локальной папке

Домашнее задание на 19.02.20

1. Посмотрите презентацию Способы записи алгоритмов. 
2. Начертите в тетради блок-схему вычисления площади прямоугольного треугольника S по двум катетам a, b. Значения a и b - это исходные данные, их требуется ввести,
   S - результат работы алгоритма, его требуется вывести
3. Начертите в тетради блок-схему решения уравнения ax + b = 0. Значения a и b - это исходные данные, их требуется ввести, x - результат работы алгоритма, его требуется вывести