Similar presentations:
Алгоритм, исполнитель алгоритма
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 –