Алгоритмы и исполнители

Помогите Роботу спасти планету!

Задача: переместить Робота в клетку В

В

Пополнение счёта телефона через терминал

• Подойти к терминалу по оплате платежей
• Выбрать оператора связи
• Ввести номер телефона
• Проверить правильность введённого номера
• Вставить денежную купюру в купюроприёмник
• Дождаться сообщения о зачислении денег на счёт
• Получить чек

Рисование лошади

Вычислить среднее арифметическое двух чисел

• Задать два числа
• Сложить заданные числа
• Разделить сумму на 2

Общая схема работы алгоритма

Исходные данные

Алгоритм

Результат

ТЕМА:

АЛГОРИТМЫ И ИСПОЛНИТЕЛИ

Алгоритм -

Соберите алгоритм "Открывание входной двери"

1. ОТКРЫТЬ ДВЕРЬ

5. УБРАТЬ КЛЮЧ

2. ДОСТАТЬ КЛЮЧ

3. ПОВЕРНУТЬ КЛЮЧ

6. ВСТАВИТЬ КЛЮЧ В ЗАМОК

4. ВЫНУТЬ КЛЮЧ

7. ПОВЕРНУТЬ РУЧКУ ДВЕРИ

Свойства алгоритма

Путь решения задачи

разделён на отдельные шаги

Дискретность

Алгоритм состоит из

команд, входящих в СКИ

Понятность

Команды понимаются

однозначно

Определённость

Обеспечивается получение

ожидаемого результата

Результативность

Обеспечивается решение

задач с различными исходными

данными

Массовость

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

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

Исполнитель

Неформальный

Формальный

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

Область, обстановка

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

СКИ

Режимы работы

Программное управление

Непосредственное управление

Исполнитель Робот

Меню ВСТАВКА , в котором находятся СКИ для составления алгоритма

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

Окно РОБОТА , в котором графически отображаются шаги Робота после запуска команды меню выполнение

СКИ Робота:

вверх

вниз

вправо

влево

закрасить

смещается на 1 клетку в указанном направлении

- закрашивает клетку в которой находится

Исполнитель Робот

В меню Инструменты находится Редактирование стартовой обстановки

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

Окно Робота, в котором графически отображаются шаги Робота после запуска команды меню выполнение

Исполнитель Робот

Задача:  закрасить квадрат 2х2 клетки. 

Физминутка:

Исполнитель Робот

В

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

Исполнитель Робот

В

алг Робот

нач

вниз

вниз

вправо

вправо

вниз

вправо

кц

Исполнитель Робот

вниз -1

вверх - 2

вправо - 3

влево - 4

А

Робот выполнил алгоритм 224233311

и оказался в точке Б.

Составить алгоритм движения Робота из клетки Б в клетку А по кратчайшему пути

Тест

1. MyTestStudent

2. Тест начать или

3. Набрать Фамилию Имя, класс, Ок

Задача

Опорный конспект

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

Свойства алгоритма

Дискретность

Понятность

Определённость

Результативность

Массовость

Домашнее задание

• Алгоритмы и исполнители
• Р.Т. 190,180
• Якласс

Задача . Система команд Вычислитель состоит из двух команд, которым присвоены номера:

1 - прибавить 1

2 - умножить на 2.

Первая из них увеличивает число на 1, вторая увеличивает число в 2 раза. При записи алгоритмов для краткости указываются лишь номера команд. Например, алгоритм 12211 означает следующую последовательность команд:

прибавь 1

умножь на 2

умножь на 2

прибавь 1

прибавь 1

С помощью такого алгоритма число 1 будет преобразовано в 10.

Запишите алгоритм для исполнителя Вычислитель, содержащий не более 6-ти команд, получения из числа 5 числа 47.

1 - прибавить 1

2 - умножить на 2.

Получить из числа 5 число 47 с помощью не более 6-ти команд.

Эффективный способ решения задач такого типа - "раскрутить" алгоритм с конца

1

2

2

1

2

1

46

47

23

22

11

10

5

:2

-1

-1

:2

-1

:2

Ответ: 212121

Домашнее задание

• Алгоритмы и исполнители
• Р.Т. 190,180
• Якласс