Презентация к уроку информатики на тему "Алгоритмы и исполнители"

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

Есть ли у тебя цель в жизни?

Разговаривать свободно на иностранном языке

Закончить школу с золотой медалью

Получить высшее образование

Научиться водить машину

ЦЕЛЬ

Стать мастером спорта

Научиться играть на гитаре

Сдать экзамен на 100 баллов

что тебе нужно сделать для того, чтобы добиться этой цели?

Заниматься с репетитором 3 раза в неделю

Готовиться к каждому уроку

Каждый день решать новый пробный вариант экзаменационной работы

ЗАДАЧИ

Читать дополнительную литературу по предмету

Вести здоровый образ жизни

Не пропускать уроки

алгоритм

• Для того, чтобы достичь цель, необходимо поставить перед собой определенные задачи и выполнить их.
• Процесс достижения поставленной цели можно назвать алгоритмом.

алгоритм

• Алгоритм – это последовательность действий, которая должна быть выполнена для достижения желаемого результата.

алгоритм

• Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда ибн Муссы аль-Хорезми (787–850).
• В переводе с арабского это означает «Мухаммед, сын Мусы из Хорезма».
• Позже в Европе эти приемы назвали алгоритмами, от Algorithmi – латинского написания аль-Хорезми.

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

• Исполнитель алгоритма – объект управления, который выполняет алгоритм.

• Кто может быть исполнителем алгоритма?

Человек

Компьютер

Животные

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

• У каждого исполнителя алгоритма есть определенный набор команд, которые он может выполнить. Этот набор называется СКИ – система команд исполнителя.

Человек

Компьютер

Животные

Как часто мы в своей жизни сталкиваемся с алгоритмами?

Постоянно!

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

Алгоритм «Заварка чая»

• 1. Вскипятить воду в чайнике.
• 2. Положить в пустую чайную чашку пакетик чая.
• 3. Залить чашку горячей водой.
• 4. Подождать 1 минуту.
• 5. Вытащить пакетик.
• 6. Положить в чашку 2 чайных ложки сахара.
• 7. Размешать сахар.
• Не все задачи поддаются алгоритмизации.
• Задачи, для которых невозможно составить общий алгоритм решения, получили название алгоритмически неразрешимыми.

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

• 1. Дискретность (алгоритм должен состоять из отдельных шагов (действий), следующих в определенном порядке);
• 2. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
• 3. Понятность (каждая команда должна определять однозначное действие исполнителя);
• 4. Однозначность (Единственность толкования правил выполнения действий).
• 5. Конечность (исполнение алгоритма должно завершиться за определенное число шагов);

Алгоритм

• Не все задачи поддаются алгоритмизации.
• Задачи, для которых невозможно составить общий алгоритм решения, получили название алгоритмически неразрешимыми.

Вопросы и задания

Можно ли назвать данную последовательность алгоритмом «знакомство с достопримечательностями центра Перми»? И почему?

• 1. Приехать в г. Пермь
• 2. Найти скульптуру «Пермяк – соленые уши»
• 3. Следовать по пешеходному туристическому маршруту «Зеленой линии» до скульптуры «Пермский медведь»

Задача 1

• У исполнителя Альфа две команды, которым присвоены номера:
• 1. прибавь 1;
• 2. умножь на b
• ( b  — неизвестное натуральное число;  b  ≥ 2).
• Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на  b . Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение  b .

Правильный ответ: 10

Задача 2

• У исполнителя Делитель две команды, которым присвоены номера:
• 1. раздели на 2
• 2. вычти 3
• Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения  из чиcла 76 числа 5 , содержащий не более 5 команд. В ответе запишите только номера команд.
• Если таких алгоритмов более одного, то запишите любой из них.

Правильный ответ: 11212

Задача 3

Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и может выполнять следующие команды, которым присвоены номера:

1 – Вверх 2 – Вниз 3 – Вправо 4 – Влево

При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то Робот разрушается.

В какой клетке должен находиться исполнитель Робот, чтобы после выполнения алгоритма 2314 в неё же и вернуться?

А

В

Правильный ответ: в клетке В

Проверь себя!

• Пройди онлайн-тест по теме «Алгоритмы и исполнители»:
• https:// onlinetestpad.com/hpbitemev53jy

• Не забудь отправить результат теста учителю на почту:
• [email protected]

• Остались вопросы по теме? Задай их учителю в группе vk.com/pschool3inf

Спасибо за внимание!