Понятие алгоритма. Понятие исполнителя, система команд исполнителя. Свойства алгоритмов

1. Понятие алгоритма. Понятие исполнителя, система команд исполнителя. Свойства алгоритмов.

2.

Слово «алгоритм» происходит от имени
ученого Ал-Хорезми.
Как научный термин первоначально оно
обозначало лишь правила выполнения
действий в десятичной системе
счисления.
С течением времени это слово
приобрело более широкий смысл и стало
обозначать любые точные правила
действий
В настоящее время слово «алгоритм»
является одним из важнейших понятий
науки информатики.

3. АЛГОРИТМ

предназначенное
для
АЛГОРИТМ это
конкретного
исполнителя
точное
описание
последовательности действий,
направленных
на
решение
поставленной задачи.
ПРОГРАММА
это алгоритм, записанный по правилам
понятного исполнителю языка.

4.

Алгоритмизацияпроцесс разработки алгоритма
для решения задачи.

5.

6. ИСПОЛНИТЕЛЬ

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

7. СИСТЕМА КОМАНД ИСПОЛНИТЕЛЯ

СКИ – перечень всех команд,
которые может выполнять
конкретный исполнитель.

8. ТИПЫ ИСПОЛНИТЕЛЕЙ

Исполнители
Формальные
Неформальные

9. НЕФОРМАЛЬНЫЕ И ФОРМАЛЬНЫЕ ИСПОЛНИТЕЛИ

В роли неформального
исполнителя чаще всего
выступает
В роли формального
исполнителя чаще всего
выступает
человек
техническое устройство
Неформальный
исполнитель
сам отвечает
За действия формального
исполнителя
отвечает управляющий
за свои действия
им объект

10. НЕФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ

Не всегда может выполнять одни и
те же команды
совершенно одинаково.

11. ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ

Всегда одинаково выполняет одну и ту же команду.
Аппарат для вакуумной упаковки
кофе

12.

13.

СВОЙСТВА АЛГОРИТМОВ

14.

• Детерминированность (от. лат.
determinate – определенность,
точность) (любое действие
должно быть строго и
недвусмысленно определено в
каждом случае);

15.

Дискретность (от лат. discretus
— разделённый, прерывистый,
раздельность) (алгоритм
должен состоять из конкретных
действий, следующих в
определенном порядке);

16.

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

17.

Массовость (один и тот же
алгоритм можно использовать
с разными исходными
данными);

18.

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

19.

20.

Словесный способ
представления алгоритмов
(набор команд)
1.Открыть баночку с краской
2.Окунуть в банку кисть
3.Надеть халат
4.Рисовать на бумаге
5.Расстелить бумагу на столе

21. Алгоритм «Подготовка к рисованию»

1.
2.
3.
4.
5.
Надеть халат
Расстелить бумагу на столе
Открыть баночку с краской
Окунуть в банку кисть
Рисовать на бумаге

22.

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

23.  

• Графом в математике называется конечная совокупность
точек, называемых вершинами; некоторые из них
соединены друг с другом линиями, называемыми
ребрами графа.

24. Графический способ представления алгоритмов или Блок-схема

Название блока
Начало- конец
Ввод- вывод
Условие,
логический блок
Процесс
(действие)
Вид блока

25.

Начало
Выкопать в земле ямку
Опустить в ямку саженец
Закопать ямку с саженцем землей
Полить саженец водой
Конец

26. Типы алгоритмов.

алгоритмо
в.
1. Линейный алгоритм
описание действий, которые выполняются
однократно в заданном порядке.
Исполнитель выполняет действия последовательно, одно
за другим в том порядке в котором они следуют.

27.

• Блок-схема линейного алгоритма:

28.

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

29.

30.

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

31.

32. Домашняя работа

1. Прочитать параграфы 12.1 –
12.3
2. Выполнить задания
письменно в тетрадь. С.194
№4