Презентация по теме "Понятие алгоритма. Исполнители алгоритмов"

ИНФОРМАТИКА

7 класс

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

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

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

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

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

ЦЕЛЬ

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

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

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

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

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

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

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

ЗАДАЧИ

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

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

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

алгоритм

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

Понятие алгоритма Исполнители алгоритмов

алгоритм

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

алгоритм

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

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

Постоянно!

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

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

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

Схема работы алгоритма

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

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

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

Человек

Компьютер

Животные

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

Различают два вида исполнителей:

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

формальный

Приведите примеры:

Человек

Компьютер

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

• Каждый исполнитель создается для решения круга задач – построения цепочек символов, выполнения вычислений, построения рисунков на плоскости.
• Примеры:

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

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

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

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

• Система команд исполнителя (СКИ) – совокупность всех команд, которые могут быть выполнены некоторым исполнителем.
• Примеры:

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

• Для большинства исполнителей предусмотрены режимы непосредственного ручного управления и программного управления.

Исполнители программного управления

ИСПОЛНИТЕЛЬ РОБОТ

Пример 1 . Исполнитель Робот действует на клетчатом поле. Если он врезается в стену то разрушается.

СКИ:

1 – вверх

2 – вниз

3 – вправо

4 – влево

Что произойдет с роботом после выполнения алгоритма 32323 , начав движение из клетки А?

Какой алгоритм потребуется что бы переместить робота в клетку B?

А

В

Пример 2 . Вычислитель :

СКИ

1 – вычти 1

2 – умножь на 3

Преобразовать число 1 в 15

21212

умножь на 3

вычти 1

умножь на 3

вычти 1

умножь на 3

Алгоритм

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

Повторение

• Что называют Алгоритмом?
• Кого или что можно назвать исполнителем алгоритма?
• Что такое СКИ?