Что такое алгоритм. Исполнители вокруг нас. Формы записи аглоритмов

Содержание

Слайд 2

Ключевые слова Задача Последовательность действий Алгоритм Исполнитель Формальный исполнитель Система команд исполнителя Автоматизация Блок-схема Программа

Ключевые слова

Задача
Последовательность действий
Алгоритм
Исполнитель
Формальный исполнитель
Система команд исполнителя
Автоматизация
Блок-схема
Программа

Слайд 3

Жизненные задачи Пришить пуговицу Купить хлеб Собраться в школу Закрыть дверь

Жизненные задачи

Пришить пуговицу
Купить хлеб
Собраться в школу
Закрыть дверь на ключ
Написать контрольную работу

на 5
Выполнить фонетический разбор слова
Найти наименьшее общее кратное нескольких натуральных чисел
Слайд 4

Покупка хлеба Взять у мамы деньги. Пойти в магазин. Выбрать нужные

Покупка хлеба

Взять у мамы деньги.
Пойти в магазин.
Выбрать нужные хлебобулочные изделия.
Оплатить стоимость

покупки.
Принести хлеб домой.
Слайд 5

Фонетический разбор слова Записать слово, разделив его на фонетические слоги. Указать

Фонетический разбор слова

Записать слово, разделив его на фонетические слоги.
Указать количество слогов,

выделить ударный.
Дать характеристику звуков – гласных и согласных.
Указать количество букв и звуков в слове.
Слайд 6

Что такое алгоритм Алгоритм – это конечная последовательность шагов в решении

Что такое алгоритм

Алгоритм – это конечная последовательность шагов в решении задачи,

приводящая от исходных данных к требуемому результату.

!

1.

2.

3...

Слайд 7

Самое главное Алгоритм – конечная последовательность шагов в решении задачи для

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

Алгоритм – конечная последовательность шагов в решении задачи для получения

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

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

Приведите примеры правил или предписаний, которым вы следуете в повседневной жизни.
Можно

ли считать хорошо поставленной задачу: «Иди туда, не знаю куда. Принеси то, не знаю что»?

Давайте обсудим

?

Слайд 9

Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять

Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять

определенный набор команд.

Примеры:

Объект - исполнитель

!

Слайд 10

Более сложный исполнитель. Работает по программам, созданным человеком. Программы выбирает человек.

Более сложный исполнитель.
Работает по программам, созданным человеком.
Программы выбирает

человек.
Машина работает автоматически.

Исполнитель - стиральная машина

Слайд 11

Исполнители-роботы

Исполнители-роботы

Слайд 12

Система команд исполнителя Команды, которые может выполнять конкретный исполнитель, образуют систему

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

Команды, которые может выполнять конкретный исполнитель, образуют систему команд

исполнителя (СКИ).
Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.
Слайд 13

Замачивание Стирка Полоскание Отжим Сушка СКИ стиральной машины

Замачивание
Стирка
Полоскание
Отжим
Сушка

СКИ стиральной машины

Слайд 14

Типы исполнителей

Типы исполнителей

Слайд 15

Неформальные и формальные исполнители В роли неформального исполнителя чаще всего выступает

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

В роли неформального исполнителя чаще всего выступает

человек

В роли формального исполнителя чаще всего выступает техническое устройство

Неформальный исполнитель сам отвечает за свои действия

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

Слайд 16

Неформальный исполнитель Неформальный исполнитель не всегда может выполнять одни и те

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

Неформальный исполнитель не всегда может выполнять одни и те же

команды совершенно одинаково.

Экскурсовод в Царскосельском лицее

Слайд 17

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

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

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


Автоматический фасовочно-упаковочный аппарат

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

Слайд 18

Круг решаемых задач Ан-22: для перевозки грузов Ту-204: пассажирский самолёт ЯК-52: тренировочный самолёт

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

Ан-22: для перевозки грузов

Ту-204:
пассажирский самолёт

ЯК-52: тренировочный самолёт

Слайд 19

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

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

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


Слайд 20

Система отказов исполнителя Отказ «Не понимаю» возникает, если подается команда, не

Система отказов исполнителя

Отказ «Не понимаю» возникает, если подается команда, не входящая

в СКИ.
Отказ «Не могу» возникает, если команда из СКИ не может быть выполнена в конкретных условиях среды.

?

Стиральная машина не может выполнить команду «полоскание», если к машине не подведена вода.

?

Слайд 21

Режимы работы исполнителя Непосредственный Программный СВЧ-печь может выполнять отдельную команду –

Режимы работы исполнителя

Непосредственный

Программный

СВЧ-печь может выполнять отдельную команду – разогревать пищу

СВЧ-печь

способна приготовить сложное блюдо по заданной программе
Слайд 22

Автоматизация - замена части труда человека работой машины: процесс решения задачи

Автоматизация - замена части труда человека работой машины:
процесс решения задачи

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

Автоматизация

Слайд 23

Самое главное Исполнитель – это человек, группа людей, животное или техническое

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

Исполнитель – это человек, группа людей, животное или техническое устройство,

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

Приведите пример, когда человек выступает в роли формального исполнителя. Приведите примеры

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

встречающихся в русских народных сказках. Определите их типы.

Давайте обсудим

?

Слайд 25

Охарактеризуйте следующих исполнителей: Давайте обсудим ?

Охарактеризуйте следующих исполнителей:

Давайте обсудим

?

Слайд 26

Формы записи алгоритмов Словесная Графическая Блок-схема

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

Словесная

Графическая

Блок-схема

Слайд 27

Словесная форма Словесная форма - последовательность шагов, которые выполняются исполнителем, записывается

Словесная форма

Словесная форма - последовательность шагов, которые выполняются исполнителем, записывается в

форме нумерованного списка.

Пример:

Переход улицы:
Остановись на тротуаре.
Посмотри налево.
Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2.
Посмотри направо.
Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

Слайд 28

Графическая запись алгоритма

Графическая запись алгоритма

Слайд 29

Блок-схема Для обозначения шагов алгоритма используются геометрические фигуры:

Блок-схема

Для обозначения шагов алгоритма используются геометрические фигуры:

Слайд 30

Переход улицы

Переход улицы

Слайд 31

Алгоритм, записанный на языке, понятном исполнителю, называется программой. Алгоритм разрабатывается для

Алгоритм, записанный на языке, понятном исполнителю, называется программой.

Алгоритм разрабатывается для решения

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

Программа

!

Слайд 32

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

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

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

в табличной форме, в виде блок-схем.
Для обозначения шагов в блок-схеме используются фигуры (овал, параллелограмм, ромб, прямоугольник и другие).
Алгоритм, записанный на языке, понятном исполнителю, называется программой.
Слайд 33

Перечислите известные вам формы записи алгоритма. Какие геометрические фигуры используются в

Перечислите известные вам формы записи алгоритма.
Какие геометрические фигуры используются в блок-схеме?

Каким образом в блок-схеме задаётся порядок выполнения отдельных действий?

Давайте обсудим

?