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

• 1 слайд

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

• 2 слайд

  Жизненные ситуации
  

• 3 слайд

  Жизненные ситуации
  Посмотреть фотоальбом:
  Открыть шкаф.
  Взять фотоальбом.
  Сесть за стол.
  Смотреть фото.
  Приготовить новое блюдо по рецепту:
  Найти рецепт.
  Подготовить необходимые ингредиенты.
  Соединить ингредиенты по рецепту.
  Готовить нужное время.
  Дождаться готовности.
  Развесить бельё на верёвке после стирки:
  Достать бельё из стиральной машины и положить в таз.
  Принести таз с бельём к веревке.
  Развешивать бельё, пока таз не окажется пустым.
  Полить цветы:
  Взять лейку.
  Набрать в лейку воды.
  Подойти к подоконнику с цветами.
  Вылить из лейки воду в горшок.
  Чтобы решить задачу, её нужно алгоритмизировать.
  

• 4 слайд

  Понятие алгоритма. Исполнитель алгоритма
  Алгоритм.
  Исполнитель алгоритма.
  Характеристики исполнителя.
  1
  2
  3
  

• 5 слайд

  Алгоритм
  Умение выделять алгоритмическую
  суть явления и строить алгоритмы
  очень важно для человека любой
  профессии.
  Навыки алгоритмического мышления
  способствуют формированию особого
  стиля культуры человека.
  

• 6 слайд

  Составляющие
  алгоритмического мышления
  Целеустремлённость и сосредоточенность
  Объективность и точность
  Логичность и последовательность в планировании и выполнении своих действий
  Умение чётко и лаконично выражать свои мысли
  Умение правильно ставить задачу и находить окончательные пути её решения
  Умение быстро ориентироваться в стремительном потоке информации
  Алгоритм
  

• 7 слайд

  История возникновения термина «Алгоритм»
  IX в.
  ок. 780 – ок. 850
  Первая страница книги «Китаб аль-Джебр ва-ль-Мукабаля»
  Описал и сформулировал:
  
  десятичную систему счисления;
  
  правила выполнения
  арифметических действий над
  целыми числами и
  обыкновенными дробями.
  

• 8 слайд

  История возникновения термина «Алгоритм»
  IX в.
  ок. 780 – ок. 850
  

• 9 слайд

  История возникновения термина «Алгоритм»
  IX в.
  ок. 780 – ок. 850
  Правила начинались словами: «Алгоризми сказал…».
  Алгоризми (Алгоритмус)  это автор правил.
  Что такое алгоритм?
  Правила стали называть алгоритмами.
  В XX веке возникла наука, которая занимается теорией алгоритмов.
  

• 10 слайд

  Алгоритм
  Алгоритм —
  это конечная последовательность
  команд, выполнение которых
  приводит к решению поставленной
  задачи.
  

• 11 слайд

  Украшение торта
  Установка игры
  на компьютер
  Алгоритм
  

• 12 слайд

  Подключиться к сети Wi-fi
  1. Спросить пароль у
  администратора кафе.
  2. Открыть настройки
  телефона.
  3. Зайти в меню Wi-fi.
  4. Найти сеть Wi-fi
  данного кафе.
  5. Ввести пароль и подключиться к сети.
  

• 13 слайд

  Алгоритм
  Для достижения конечного результата
  необходимо последовательно
  выполнить определённые действия,
  или шаги.
  

• 14 слайд

  Задача «Приготовить чай»
  5. Размешать сахар ложкой.
  1. Вскипятить в чайнике воду.
  2. Положить в чашку пакетик заварки.
  3. Налить кипяток.
  4. Добавить две чайные ложки сахара.
  

• 15 слайд

  Задача «Получение водорода»
  1. Взять колбу.
  2. Налить в колбу соляной кислоты.
  3. Бросить в колбу кусочек цинка.
  4. Собрать выделяющийся газ в пробирку.
  

• 16 слайд

  Задача «Нарисовать медведя»
  1. Нарисовать большой круг.
  2. Нарисовать круг поменьше.
  3. Нарисовать глаза.
  4. Нарисовать нос.
  5. Нарисовать уши.
  6. Нарисовать лапы.
  

• 17 слайд

  Алгоритм
  Задача «Приготовить чай»
  Задача «Получение водорода»
  Задача «Нарисовать медведя»
  Описываются последовательностью кратких указаний, точное следование которым позволяет получить нужный результат.
  

• 18 слайд

  какие начальные условия даны
  Алгоритм
  Для разработки нужно понять:
  какой конечный результат мы должны получить
  

• 19 слайд

  Результат
  Алгоритм
  Алгоритм
  Алгоритм —
  это описание последовательности
  шагов в решении задачи, приводящих
  от исходных данных к требуемому
  результату.
  Схема
  Исходные данные
  

• 20 слайд

  Алгоритм
  

• 21 слайд

  Алгоритм
  

• 22 слайд

  Пример
  Необходимо вычислить длину в символах исходной цепочки.
  
  Если длина начальной цепочки нечётна, то к ней справа приписывается цифра 1, иначе цепочка не изменяется.
  
  Символы попарно меняются местами (первый — со вторым, третий — с четвёртым, пятый — с шестым и т. д).
  
  Справа к полученной цепочке приписывается цифра 2.
  Дан алгоритм, который приводит к тому, что из одной цепочки символов
  получается новая цепочка:
  После выполнения действий получить новую цепочку, которая будет
  являться результатом работы алгоритма.
  

• 23 слайд

  Пример
  К
  Т
  О
  1
  О
  1
  2
  3
  Т
  К
  О
  К
  1
  1
  Т
  2
  

• 24 слайд

  Пример
  Л
  Т
  Е
  О
  Е
  1
  2
  3
  Т
  Л
  Е
  Л
  О
  О
  Т
  2
  4
  

• 25 слайд

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

• 26 слайд

  Исполнитель —
  это объект живой природы или
  техническое устройство, способное
  выполнять алгоритм.
  Формальный
  Исполнители
  Неформальный
  Исполнитель алгоритма
  

• 27 слайд

  Исполнители
  Формальный исполнитель
  одну и ту же команду выполняет
  всегда одинаково.
  
  Неформальный исполнитель
  может выполнять команду по-разному.
  

• 28 слайд

  Задача «Приготовить чай»
  5. Размешать сахар ложкой.
  1. Вскипятить в чайнике воду.
  2. Положить в чашку пакетик заварки.
  3. Налить кипяток.
  4. Добавить две чайные ложки сахара.
  

• 29 слайд

  5. Размешать сахар ложкой.
  2. Вскипятить в чайнике воду.
  1. Положить в чашку пакетик заварки.
  3. Налить кипяток.
  4. Добавить две чайные ложки сахара.
  Задача «Приготовить чай»
  

• 30 слайд

  5. Размешать сахар ложкой.
  3. Вскипятить в чайнике воду.
  2. Положить в чашку пакетик заварки.
  4. Налить кипяток.
  1. Добавить две чайные ложки сахара.
  Задача «Приготовить чай»
  

• 31 слайд

  Неформальный исполнитель
  Выполняет команды алгоритма по-разному.
  

• 32 слайд

  Формальный исполнитель
  Одну и ту же команду всегда выполняет одинаково.
  

• 33 слайд

  Формальный исполнитель
  

• 34 слайд

  Неформальный исполнитель
  

• 35 слайд

  Формальный исполнитель
  Круг решаемых задач
  Характеристики
  Система команд
  Среда
  Режим работы
  

• 36 слайд

  Круг решаемых задач
  Это задачи, которые может выполнить конкретный исполнитель.
  

• 37 слайд

  Среда исполнителя
  Это та область, обстановка и условия, в которых действует исполнитель.
  

• 38 слайд

  Система команд исполнителя
  Каждое отдельное предписание исполнителю об исполнении отдельного
  законченного действия называется командой.
  Совокупность всех команд является системой команд данного
  исполнителя (СКИ).
  Калькулятор:
  «+»  вычислить сумму чисел.
  «-»  найти разность чисел.
  «»  найти произведение чисел.
  «/»  разделить одно число на другое и т. д.
  Кофеварка:
  Молоть кофе.
  Нагреть воду.
  Засыпать кофе в ёмкость.
  Заварить кофе.
  Налить кофе в чашку.
  Светофор:
  Включить красный свет.
  Включить жёлтый свет.
  Включить зелёный свет.
  Включить жёлтый свет.
  Включить красный свет и т. д.
  

• 39 слайд

  Режим работы исполнителя
  Режим непосредственного управления
  Процессы управления исполнителем
  Программное управление
  
  

• 40 слайд

  Пример
  Исполнитель Автобус может выполнять команды: «налево», «направо»,
  «вперёд».
  По команде «налево» Автобус поворачивает налево, по команде «направо»
  Автобус поворачивает направо, по команде «вперёд» Автобус перемещается
  на одну клетку вперёд.
  Составить алгоритм, в результате которого Автобус окажется в клетке с
  остановкой.
  

• 41 слайд

  Исполнитель «Автобус»
  Алгоритм:
  Вперёд.
  Вперёд.
  Вперёд.
  Налево.
  Вперёд.
  Вперёд.
  Вперёд.
  Налево.
  Вперёд.
  Вперёд.
  Вперёд.
  Налево.
  Вперёд.
  Направо.
  Вперёд.
  

• 42 слайд

  Пример
  Исполнитель Тюбик перемещается по экрану компьютера и оставляет
  след в виде линии.
  Система команд Тюбика состоит из следующих команд:
  вперёд n (где n — целое число) — вызывает передвижение Тюбика на n
  шагов в направлении движения;
  направо m (где m — целое число) — вызывает изменение направления
  движения Тюбика на m градусов по часовой стрелке;
  налево m (где m — целое число) — вызывает изменение направления
  движения Тюбика на m градусов против часовой стрелки.
  

• 43 слайд

  Исполнитель «Тюбик»
  Алгоритм:
  Налево 45.
  Прямо 2.
  Направо 45.
  Прямо 6.
  Налево 90.
  Прямо 3.
  Направо 90.
  Прямо 2.
  Направо 90.
  Прямо 1.
  Направо 90.
  Прямо 2.
  Налево 90.
  Прямо 2.
  Налево 90.
  Прямо 6.
  Направо 45.
  Прямо 2.
  Направо 45.
  Прямо 8.
  

• 44 слайд

  Для составления алгоритма необходимо:
  Выделить объекты, фигурирующие в задаче, установить свойства этих объектов, отношения между объектами и возможные действия с ними.
  
  Определить исходные данные и требуемый результат.
  
  Определить последовательность действий исполнителя для достижения результата.
  
  Данную последовательность действий записать с помощью команд, входящих в систему команд исполнителя.
  

• 45 слайд

  Вывод:
  Алгоритм — это модель деятельности исполнителя алгоритма.
  

• 46 слайд

  Понятие алгоритма. Исполнитель алгоритма
  Алгоритм – это конечная последовательность команд, выполнение которых приводит к решению поставленной задачи.
  Команда алгоритма – это точное предписание выполнить конкретное действие.
  Исполнитель алгоритма – это объект живой природы или техническое устройство, способное выполнить алгоритм. Исполнители делятся на формальные и неформальные.
  Система команд исполнителя – это набор команд, которые понимает и может исполнить данный исполнитель.