Конспект урока "Алгоритм и исполнители"

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

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

Общая схема работы алгоритма

Исходные данные

Результат

Алгоритм

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

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

Исполнитель

Формальный

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

Круг решаемых задач

Область, обстановка, условия

Среда исполнителя

Непосредственное управление

СКИ

Программное управление

Режимы работы

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

Разработка алгоритма

Разработка алгоритма

Определение объектов,

указанных в задаче

Определение

последовательности

действий

Установление свойств

объектов, отношений

и действий с объектами

Запись

последовательности

действий с помощью

команд СКИ

Определение исходных

данных и результата

Алгоритм – модель деятельности исполнителя алгоритмов

Детерминированность

(определенность, точность)

Результативность

(конечность)

Дискретность

Массовость

АЛГОРИТМ

Понятность

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

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

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

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

Понятность - каждая команда алгоритма должна быть понятна исполнителю

Возможность автоматизации деятельности человека

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

Формальное исполнение алгоритма обеспечивает возможность автоматизации деятельности человека

Процесс решения задачи представляется

в виде последовательности операций

Создается машина, способная выполнять

эти операции в указанной последовательности

Человек освобождается от рутинной работы,

выполнение которой поручается автомату

Автоматизация производства

Формы представления алгоритмов

Программа

Табличное представление

Графическое

представление

Словесное

или

словесно – формульное

Рисунки, пиктограммы

Графы, схемы

Блок - схемы

Словесный способ  

Пример: Алгоритм «Зарядка»

• Потянитесь, лежа в постели.
• Сядьте на кровати, поставив ноги на пол.
• Нагнитесь вперед, пытаясь достать руками пальцы ног.
• Выгните спину дугой.
• Сосчитайте до 10.
• Вернитесь в исходное положение.

Словесно-формульный способ у=2а-(х+6).

1.Ввести значения а и х.  2.Сложить х и 6.  3.Умножить а на 2.  4.Вычесть из 2а сумму (х+6).  5.Вывести у как результат вычисления выражения.

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

пиктограммы

графы

рисунки

Блок - схемы

схемы

Язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования , а запись алгоритма на этом языке — программой для компьютера.

Program primer;

var s,n:real; i:integer;

begin

readln(n);

s:=0;

for i:=1 to n do

s:=s+n*n;

write('s=',s);

end.

Табличное представление

X

1

A=3*x

B=A+2

3

2

5

3

6

8

9

11

Начало и конец алгоритма

Ввод и вывод информации

Обработки информации (действия)

Проверка заданного условия

Самое главное

Исполнитель - некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

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

Алгоритм - предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами дискретности, понятности, определённости, результативности и массовости.

Способность исполнителя действовать формально обеспечивает возможность автоматизации деятельности человека.