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

1.

«Алгоритм. Исполнители алгоритма»
Понятие алгоритма
Исполнитель алгоритма
Свойства алгоритма
Задачи «Алгоритмы и исполнители»(ОГЭ):
Цепочки символов
Исполнители Делитель, Квадратор
Исполнитель Чертёжник
Исполнитель Черепашка
Самостоятельная работа
Карпова Татьяна Александровна
учитель информатики
МАОУ «СОШ №80», г. Северск, Томская область
9

2.

Что нужно для решения любой задачи?
Решить уравнение
Приготовить суп
2x x 1 0
2
Сшить платье
Внести деньги на
счет телефона
через терминал
Нарисовать ежика

3.

Примеры алгоритмов
Вычислительный алгоритм
Среднее
арифметическое
Алгоритм
– описаниедвух чисел
последовательности действий,
1.
Задать два числа
приводящих
от исходных данных к
2.
Сложить заданные
числа
требуемому
результату
3. Разделить сумму на 2
Общая схема работы алгоритма
Исходные Приведите примеры алгоритмов,
Алгоритм
Результат
изучаемых
вами
в
школе
данные

4.

Решение
Некоторый алгоритм из
одной цепочки символов
В-1 новую
ГРОТцепочку следующим образом:
В-2 ШКОЛА
получает
1.)
вычисляется
длина 1)
(в символах)
1) Сначала
Вычисляем
длину
Вычисляемисходной
длину
цепочки
символов.
цепочки:
4
цепочки: 5
2.) Если она чётна, то дублируется первый символ
2) 4 - чётное число
2) 5 - нечётное число
цепочки, если нечётна, то в начало цепочки добавляется
Дублируем
первый
В начало цепочки
символ
К.
ГГРОТ
добавляем
К:
3.) Всимвол:
полученной
цепочке символов каждая
буква
КШКОЛА
3)
Заменяем
каждую
заменяется буквой, следующей за ней в русском алфавите
зад., а Я — 3)
Заменяем каждую
(А —букву,
на Б, следующей
Б — на В и т.
на А).
ней в русском
букву, следующей за
Получившаяся таким образом цепочка является результатом
алфавите: ДДСПУ
ней в русском
работы алгоритма.
алфавите: ЛЩЛПМБ
Русский
алфавит:
В-1
Дана цепочка
символов ГРОТ.
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Какая
цепочка символов получится?
ПРОВЕРИТЬ
В-2 Дана цепочка символов ШКОЛА.
Какая цепочка символов получится?

5.

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

6.

Исполнитель
Формальный
Неформальный
Круг решаемых задач
Одну
и ту же команду
(назначение)
всегда выполняет
одинаково
Область, обстановка,
Среда
исполнителя
условия
СКИ
Может выполнить
Набор команд, которые умеет
команду по-разному
система команд
исполнителя
выполнять исполнитель
Непосредственное
Приведите пример
управление и программное
Режимформального
работы
исполнителя
управление

7.

Пример: исполнитель Черепашка
СКИ:
Вперёд n (где n — целое число), вызывающая
передвижение Черепашки на n шагов в направлении
движения;
Направо m (где m — целое число), вызывающая изменение
направления движения на m градусов по часовой стрелке.
Повтори k [Команда1 Команда2] последовательность
команд в скобках повторится k раз.
Какая фигура появится на экране после выполнения
Черепашкой следующего алгоритма
Повтори 4 [направо 45 вперед 20 направо 45]
ПРОВЕРИТЬ

8.

1)
Направо 45
Вперед 20
Направо 45
2)
Направо 45
Вперед 20
Направо 45
3)
Направо 45
Вперед 20
Направо 45
4)
Направо 45
Вперед 20
Направо 45
90
4 раза

9.

Пример: исполнитель Квадратор
СКИ: 1. возведи в квадрат
2. вычти 5
Первая из них возводит число на экране во вторую
степень, вторая − вычитает из числа 5.
Исходное число: 1 Алгоритм: 21221
Определите результат работы алгоритма
№
2
1
2
2
1
Решение
Ответ: 36
1–5=–4
(– 4)2 = 16ПРОВЕРИТЬ
16 – 5 = 11
11– 5 = 6
(6)2 = 36

10.

Свойства алгоритма
Дискретность
решения задачи
разделёно на отдельные шаги
(команды)
Понятность
Алгоритм состоит из
команд, входящих в СКИ
Определённость
Команды понимаются
однозначно
Результативность
Получение ожидаемого
результата за конечное число
шагов
Массовость
Решение задач с различными
исходными данными
К чему может привести отсутствие какого-либо
свойства у алгоритма? Приведите примеры.

11.

Способность исполнителя действовать формально
обеспечивает возможность автоматизации
деятельность человека
Создается машина
способная выполнить
эти операции в
указанной
последовательности
Процесс решения задачи
представляется в виде
последовательности
простейших операций
Человек
освобождается
от рутинной
работы

12.

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

13.

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

14.

Самое главное
Исполнитель - некоторый объект (человек, животное,
техническое устройство), способный выполнять
определённый набор команд.
Формальный исполнитель одну и ту же команду всегда
выполняет одинаково. Для каждого формального
исполнителя можно указать: круг решаемых задач, среду,
систему команд и режим работы.
Алгоритм - предназначенное для конкретного
исполнителя описание последовательности действий,
приводящих от исходных данных к требуемому
результату, которое обладает свойствами дискретности,
понятности, определённости, результативности и
массовости.
Способность исполнителя действовать формально
обеспечивает возможность автоматизации
деятельности человека.

15.

Задачи по теме
«Алгоритмы и исполнители»

16.

Пример 1: «Цепочки символов»
ОГЭ
1) Вычисляется длина исходной цепочки символов
2) Если она нечётна, то к исходной цепочке символов
слева приписывается буква А.
3) Символы попарно меняются местами (первый − со
вторым, третий − с четвёртым, пятый − с шестым и т.д).
4) После этого справа к полученной цепочке
приписывается буква Ф.
Получившаяся таким образом цепочка является
результатом работы алгоритма.
Дана цепочка символов ЛОМ. Какая цепочка символов
получится, если к данной цепочке применить описанный
алгоритм дважды?
1) ЛОМ (длина нечётная) →АЛОМ → ЛАМО →ЛАМОФ
2) ЛАМОФ(нечётная) → АЛАМОФ→ ЛАМАФО → ЛАМАФОФ
Ответ: ЛАМАФОФ

17.

«Цепочки символов»
ОГЭ
1) Вычисляется длина исходной цепочки символов.
2) Если она нечётна, то в исходной цепочке символов
удваивается средний символ, а если чётна, то в начало
цепочки добавляется символ 1.
3) В полученной строке каждая цифра заменяется на
следующую (1 заменяется на 2, 2 — на 3, и т. д.,
а 9 заменяется на 0).
Получившаяся таким образом цепочка является результатом
работы алгоритма.
Дана цепочка символов 35842. Какая цепочка символов
получится, если к данной цепочке применить описанный
алгоритм дважды?
1) 35842(нечётная) → 358842 → 469953
Проверь
2) 469953(чётная) →
1469953→ 2570064
себя
Ответ: 2570064

18.

Пример 2: «Исполнитель Делитель»
ОГЭ
работает только с натуральными числами
СКИ:
1. раздели на 2 (уменьшает число на экране в 2 раза)
2. вычти 1 (уменьшает число на 1)
Составьте алгоритм получения из числа 27 число 3,
содержащий не более 5 команд. В ответе запишите
только номера команд.
№
Решение
Пояснение
2
27 – 1 = 26
27 – не делится нацело на 2!
1
26 : 2 = 13
26 – делится нацело на 2!
2
13 – 1 = 12
13 – не делится нацело на 2!
1
1
12 : 2 = 6
6:2=3
12 – делится нацело на 2!
Ответ: 21211

19.

80 5
Пример 3: «Исполнитель Квадратор»
Обратные действия:
работает только с натуральными числами
ОГЭ
1. Прибавь 1
2. Извлеки квадратный
корень
Составьте алгоритм получения из
числа 5 числа 80,
СКИ: 1. вычти 1
2. возведи в квадрат
содержащий не более 5 команд. В ответе запишите только
номера команд.
№
Решение
Пояснение
2
80 –