Алгоритм. Информатика.

Алгоритмы

2 класс

Разгадайте ребус

Алгоритм

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

Алгоритм

3

4

5

1

2

Смотрю налево.

Ежедневно добираясь до школы вам нужно переходить дорогу, вспомните порядок ваших действий при переходе дороги, где нет регулятора светофора.

Вам необходимо разложить действия в правильном порядке.

Сейчас мы составили АЛГОРИТМ. Как вы думаете, что такое АЛГОРИТМ.

Если машин нет, иду до середины дороги.

Останавливаюсь и смотрю направо.

Если машин нет, перехожу дорогу.

Подхожу к зебре.

Алгоритм

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

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

Запись алгоритма с помощью слов называется словесным представлением алгоритма .

• это задание, состоящее из команд, выполнение которых приводит к заданной цели (результату).

«Сделай бутерброд» выбери наиболее подходящий алгоритм

Алгоритм 2

Алгоритм 1

1

1

Отрежь кусок хлеба

Смажь кусок хлеба маслом

2

2

Смажь кусок хлеба маслом

Отрежь кусок хлеба

3

3

Отрежь ломтик сыра

Отрежь ломтик сыра

4

4

Положи сыр на бутерброд

Положи огурец на бутерброд

5

5

Отрежь ломтик огурца

Отрежь ломтик огурца

6

6

Положи огурец на бутерброд

Положи сыр на бутерброд

Проверь себя просмотрев мультфильм!

Мультфильм «Сделай бутерброд»

Правильно ли Карлсон ест конфеты?

Если есть ошибки в алгоритме – исправь их

Алгоритм «СЪЕШЬ КОНФЕТУ»

1

Возьми конфету .

Вымой конфету .

2

Разверни ее .

3

Съешь конфету .

4

5

Фантик выбрось в мусорное

ведро .

Какое действие пропустил Буратино? Помоги ему правильно закопать золотые червонцы на поле чудес

• Выкопай ямку
• Положи деньги в ямку
• Полей водой
• Скажи:

«Крекс, фекс, пекс»

. . .

Засыпь ямку землей

Способы представления алгоритмов

Как вы уже знаете алгоритм можно записать с помощью слов. Существуют и другие способы представления алгоритма: блок схема и программа.

Для того чтобы представить алгоритм нагляднее и понятнее, лучше дать его команды графически с условным изображением типа команды, началом и концом алгоритма. Каждое условное обозначение называется блоком .

Представление алгоритма с помощью схем называется графическим представлением алгоритма или блок-схемой.

Блок схема может содержать следующие блоки:

В каждый блок записывается только одна команда . В алгоритме это называется шаг .

Без выполнения предыдущей команды не может быть выполнена последующая.

По этому блоки (шаги) алгоритма соединены стрелочками.

Обрати внимание, что блоки «Начало» и «Конец» всегда содержат одни и те же команды. Этими блоками всегда начинают и заканчиваются алгоритмы.

Начало

Выполнение

действия

«Конец»

«Начало»

Конец

Представь в виде блок – схемы по шагам алгоритм

Фразы Ивана-царевича: «Ты сначала меня умой, накорми, а потом о деле пытай» .

Начало

Умой

Накорми

О деле спроси

Конец

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

Начало

Возьми вазу

Налей воды

Поставь цветы

Конец

Линейный алгоритм

Ты уже знаешь что такое алгоритм. Типов алгоритмов существует несколько. На этот раз ты познакомишься с самым простым типом алгоритма. Он называется линейным.

С алгоритмами такого типа ты часто встречаешься в своей жизни. Например приготовление каши.

• Налить в кастрюлю воду.
• Включить плиту.
• Поставить кастрюлю на плиту.
• Ждать, пока вода закипит.
• Засыпать в кастрюлю крупу.
• Посолить.
• Варить 10 минут.
• Выключить плиту.
• Подавать к столу.

Если записать его как блок – схему то получиться следующее

Блок-схема приготовления каши

Начало

• Налить в кастрюлю

воды

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

Каждая команда-шаг

выполняется в свою

очередь.

2. Включить плиту

3. Поставить на плиту

кастрюлю

4. Ждать пока вода закипит

5. Засыпать в кастрюлю крупу

6. Посолить

7. Варить 10 минут

8. Выключить плиту

9. Подавать к столу

Конец

Выбери правильный линейный алгоритм

1

3

2

Начало

Начало

Конец

1.

2. .

3.

4.

Возьми яблоко

Возьми яблоко

Возьми яблоко

Съешь яблоко

Помой яблоко

Помой яблоко

Съешь яблоко

Съешь яблоко

Помой яблоко

Выброси огрызок

Выброси огрызок

Выброси огрызок

Конец

Начало

Конец

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

Исполнитель

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

Выполнение алгоритма иногда поручают исполнителю, который может и не понимать цели алгоритма. Такого исполнителя называют формальным исполнителем .

Например стиральная машина – автомат, который неукоснительно исполняет предписанная ему система команд, даже если вы забыли положить в неё бельё или насыпать порошок.

Система команд

- Набор всех команд исполнителя называется его системой команд . Команды не входящие в эту систему исполнитель выполнять не может.

Для успешного выполнения алгоритма необходимо сообщить исполнителю полный набор исходных данных.

Исполнитель

• Устройство или живое существо, которое выполняет составленный по определённым правилам алгоритм.

Примеры исполнителей:

• Человек,
• Стиральная машина,
• Кошка,
• Попугай.

Помоги гонщику добраться до финиша

Начинающий гонщик, живет в Компьютерной Долине и умеет выполнять команды:

вправо

влево

вниз

вверх

Он исполняет алгоритмы

на клетчатом поле. Каждый шаг

содержит одну команду.

Влево!

Вниз!

Вправо

Вверх!

Влево!

Вниз!

Финиш

Определите соответствие исполнителю команды в таблице:

Исполнитель

Команда

Стиральная машина

Печатать

Собака

Человек

Полоскать

Сидеть

Компьютер

Сварить картофель

Заполни таблицу

«Чертёжник»

Представь что ты робот-исполнитель «Чертёжник». Ты можешь двигаться по листу бумаги, используя определённую систему команд.

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

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

Вверх

Влево

Вниз

Вправо

«Чему мы научились?»

• Как ты понимаешь, что такое алгоритм? Приведи примеры алгоритмов в твоей повседневной жизни.
• Почему любой порядок действий нельзя назвать алгоритмом?
• Как может быть представлен алгоритм?
• Как ты думаешь, для чего алгоритмы представляют в виде блок-схем? Приведите примеры.
• Что есть общего во всех алгоритмах?
• Почему линейный алгоритм получил такое название?
• Как ты считаешь, является ли собака формальным исполнителем?
• Какими исполнителями являются бытовые приборы: стиральная машина, газовая плита, пылесос и другие?
• Что такое система команд?