13.59M

Category:

informatics

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

1.

Понятие
алгоритма.
Исполнитель
алгоритма
Основы алгоритмизации

Чтобы решить задачу,
её нужно
алгоритмизировать.
Жизненные
ситуации
Приготовить новое блюдо по рецепту:
Развесить бельё на верёвке после
1.
Найти рецепт.
стирки:
2.
Подготовить необходимые ингредиенты.
1.
3.
Соединить ингредиенты по рецепту.
4.
Готовить нужное время.
2.
Принести таз с бельём к веревке.
5.
Дождаться готовности.
3.
Развешивать бельё, пока таз не
Достать бельё из стиральной машины и
положить в таз.
окажется пустым.
Посмотреть фотоальбом:
Полить цветы:
1.
Открыть шкаф.
1.
Взять лейку.
2.
Взять фотоальбом.
2.
Набрать в лейку воды.
3.
Сесть за стол.
3.
Подойти к подоконнику с цветами.
4.
Смотреть фото.
4.
Вылить из лейки воду в горшок.

4.

Понятие алгоритма. Исполнитель алгоритма
1
2
3
Алгоритм.
Исполнитель
алгоритма.
Характеристики
исполнителя.

5.

Алгоритм
Умение выделять алгоритмическую
Навыки алгоритмического мышления
суть явления и строить алгоритмы
способствуют формированию особого
очень важно для человека любой
стиля культуры человека.
профессии.

6.

Алгоритм
Целеустремлённость и
Объективность и
сосредоточенность
точность
Логичность и
последовательность в
планировании и
выполнении своих
действий
Умение чётко и
лаконично выражать
свои мысли
Составляющие
алгоритмического
мышления
Умение правильно
ставить задачу и
находить окончательные
пути её решения
Умение быстро
ориентироваться в
стремительном потоке
информации

7.

История возникновения термина «Алгоритм»
IX в.
Описал и сформулировал:
десятичную систему счисления;
правила выполнения
арифметических действий над
целыми числами и
обыкновенными дробями.
ок. 780 – ок. 850
Первая страница книги
«Китаб аль-Джебр ва-льМукабаля»

8.

История возникновения термина «Алгоритм»
IX в.
ок. 780 – ок. 850

9.

История возникновения термина «Алгоритм»
IX в.
Правила начинались словами: «Алгоризми сказал…».
Алгоризми (Алгоритмус) это автор правил.
Правила стали называть алгоритмами.
В XXтакое
Что
веке алгоритм?
возникла наука, которая занимается
теорией алгоритмов.
ок. 780 – ок. 850

10.

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

11.

Алгоритм
Украшение торта
Установка игры
на компьютер

12.

Подключиться к сети Wi-fi
1. Спросить пароль у
администратора кафе.
3. Зайти в меню Wi-fi.
4. Найти сеть Wi-fi
данного кафе.
2. Открыть настройки
телефона.
5. Ввести пароль и
подключиться к сети.

13.

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

14.

Задача «Приготовить чай»
1. Вскипятить в чайнике воду.
3. Налить кипяток.
2. Положить в чашку пакетик заварки.
4. Добавить две чайные ложки сахара.
5. Размешать сахар ложкой.

15.

Задача «Получение водорода»
1. Взять колбу.
3. Бросить в колбу кусочек цинка.
2. Налить в колбу соляной кислоты.
4. Собрать выделяющийся газ в пробирку.

16.

Задача «Нарисовать медведя»
1. Нарисовать большой круг.
2. Нарисовать круг поменьше.
3. Нарисовать глаза.
4. Нарисовать нос.
5. Нарисовать уши.
6. Нарисовать лапы.

17.

Алгоритм
Задача «Приготовить чай»
Задача «Получение водорода»
Задача «Нарисовать медведя»
Описываются
последовательностью кратких
указаний, точное следование
которым позволяет получить
нужный результат.

18.

Алгоритм
Для разработки нужно понять:
какие начальные условия
даны
какой конечный результат мы
должны получить

19.

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

20.

Алгоритм

21.

Алгоритм

22.

Пример
Дан алгоритм, который приводит к тому, что из одной цепочки символов
получается новая цепочка:
1.
Необходимо вычислить длину в символах исходной цепочки.
2.
Если длина начальной цепочки нечётна, то к ней справа приписывается цифра 1, иначе
цепочка не изменяется.
3.
Символы попарно меняются местами (первый — со вторым, третий — с четвёртым, пятый
— с шестым и т. д).
4.
Справа к полученной цепочке приписывается цифра 2.
После выполнения действий получить новую цепочку, которая будет
являться результатом работы алгоритма.

23.

Пример
1
2
3
О
КО
Т2
К1
Т1

24.

Пример
1
2
3
4
ТО2
ЛЕ
Л
ЕЛ
ЕОТ

25.

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

26.

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

27.

Исполнители
Формальный исполнитель
одну и ту же команду выполняет
всегда одинаково.
Неформальный исполнитель
может выполнять команду по-разному.

28.

29.

Задача «Приготовить чай»
1. Положить в чашку пакетик заварки.
2. Вскипятить в чайнике воду.
3. Налить кипяток.
4. Добавить две чайные ложки сахара.
5. Размешать сахар ложкой.

30.

Задача «Приготовить чай»
1. Добавить две чайные ложки сахара.
3. Вскипятить в чайнике воду.
2. Положить в чашку пакетик заварки.
4. Налить кипяток.
5. Размешать сахар ложкой.

31.

Неформальный исполнитель
Выполняет команды алгоритма по-разному.

32.

Формальный исполнитель
Одну и ту же команду всегда выполняет одинаково.

33.

Формальный исполнитель

34.

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

35.

Формальный исполнитель
Характеристики
Круг решаемых задач
Режим работы
Среда
Система команд

36.

Круг решаемых задач
Это задачи, которые может выполнить конкретный исполнитель.

37.

Среда исполнителя
Это та область, обстановка и условия, в которых действует исполнитель.

38.

Система команд исполнителя
Каждое отдельное предписание исполнителю об исполнении отдельного
законченного действия называется командой.
Совокупность всех команд является системой команд данного
исполнителя (СКИ).
Калькулятор:
Кофеварка:
Светофор:
1.
«+» вычислить сумму чисел.
1.
Молоть кофе.
1.
Включить красный свет.
2.
«-» найти разность чисел.
2.
Нагреть воду.
2.
Включить жёлтый свет.
3.
« » найти произведение
3.
Засыпать кофе в ёмкость.
3.
Включить зелёный свет.
чисел.
4.
Заварить кофе.
4.
Включить жёлтый свет.
«/» разделить одно число на
5.
Налить кофе в чашку.
5.
Включить красный свет
4.
другое и т. д.
т. д.
и

39.

Режим работы исполнителя
Процессы управления
исполнителем
Режим непосредственного
управления
Программное управление

40.

Пример
Исполнитель Автобус может выполнять команды: «налево», «направо»,
«вперёд».
По команде «налево» Автобус поворачивает налево, по команде «направо»
Автобус поворачивает направо, по команде «вперёд» Автобус перемещается
на одну клетку вперёд.
Составить алгоритм, в результате которого Автобус окажется в клетке с
остановкой.

41.

Исполнитель «Автобус»
Алгоритм:
1.
Вперёд.
10. Вперёд.
2.
Вперёд.
11. Вперёд.
3.
Вперёд.
12. Налево.
4.
Налево.
13. Вперёд.
5.
Вперёд.
14. Направо.
6.
Вперёд.
15. Вперёд.
7.
Вперёд.
8.
Налево.
9.
Вперёд.

42.

Пример
Исполнитель Тюбик перемещается по экрану компьютера и оставляет
след в виде линии.
Система команд Тюбика состоит из следующих команд:
• вперёд n (где n — целое число) — вызывает передвижение Тюбика на n
шагов в направлении движения;
• направо m (где m — целое число) — вызывает изменение направления
движения Тюбика на m градусов по часовой стрелке;
• налево m (где m — целое число) — вызывает изменение направления
движения Тюбика на m градусов против часовой стрелки.

43.

Исполнитель «Тюбик»
Алгоритм:
1.
Налево 45.
12. Прямо 2.
2.
Прямо 2.
13. Налево 90.
3.
Направо 45.
14. Прямо 2.
4.
Прямо 6.
15. Налево 90.
5.
Налево 90.
16. Прямо 6.
6.
Прямо 3.
17. Направо 45.
7.
Направо 90.
18. Прямо 2.
8.
Прямо 2.
19. Направо 45.
9.
Направо 90.
20. Прямо 8.
10. Прямо 1.
11. Направо 90.

44.

Для составления алгоритма необходимо:
1. Выделить объекты, фигурирующие в задаче,
установить свойства этих объектов, отношения между
объектами и возможные действия с ними.
2. Определить исходные данные и требуемый результат.
3. Определить последовательность действий исполнителя
для достижения результата.
4. Данную последовательность действий записать с
помощью команд, входящих в систему команд
исполнителя.

45.

Вывод:
Алгоритм — это модель деятельности исполнителя алгоритма.

46.

Понятие алгоритма. Исполнитель алгоритма
Алгоритм – это конечная последовательность команд, выполнение которых приводит к
решению поставленной задачи.
Команда алгоритма – это точное предписание выполнить конкретное действие.
Исполнитель алгоритма – это объект живой природы или техническое устройство,
способное выполнить алгоритм. Исполнители делятся на формальные и неформальные.
Система команд исполнителя – это набор команд, которые понимает и может исполнить
данный исполнитель.

English Русский Rules