Презентация на тему Алгоритмы

вспомните порядок ваших действий при переходе дороги, где нет

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









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

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

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

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

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

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

1

2

3

4

5

©Квашнина А.Г. Камышлов 2011г.

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

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

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

©Квашнина А.Г. Камышлов 2011г.

маслом
Отрежь ломтик огурца
Отрежь ломтик сыра
Положи сыр на бутерброд
Положи огурец

на бутерброд

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

1

2

3

4

5

6

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

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

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

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

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

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

1

2

3

4

5

6

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

Алгоритм 1

Алгоритм 2

©Квашнина А.Г. Камышлов 2011г.

в алгоритме – исправь их
Алгоритм «СЪЕШЬ КОНФЕТУ»
Возьми конфету.
Вымой конфету.
Разверни

ее.

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

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

1

2

3

4

5

©Квашнина А.Г. Камышлов 2011г.

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

Полей водой
Скажи:
«Крекс, фекс, пекс»

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

. . .

©Квашнина А.Г. Камышлов 2011г.

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

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

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

©Квашнина А.Г. Камышлов 2011г.

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

шаг.
Без выполнения предыдущей команды не может быть выполнена последующая.
По этому блоки (шаги) алгоритма соединены стрелочками.
Обрати внимание, что блоки «Начало» и «Конец» всегда содержат одни и те же команды. Этими блоками всегда начинают и заканчиваются алгоритмы.

«Конец»

«Начало»

©Квашнина А.Г. Камышлов 2011г.

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

потом о деле пытай».

Начало

Конец

Умой

Накорми

О деле спроси

©Квашнина А.Г. Камышлов 2011г.

алгоритм последовательности действий
Начало
Конец
Возьми вазу
Налей воды
Поставь цветы
©Квашнина А.Г. Камышлов

2011г.

получиться следующее

Линейный алгоритм
Ты уже знаешь что такое алгоритм. Типов

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

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

©Квашнина А.Г. Камышлов 2011г.

Поставить на плиту
кастрюлю
4. Ждать пока вода закипит
5. Засыпать

в кастрюлю крупу

6. Посолить

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

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

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

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

Каждая команда-шаг
выполняется в свою
очередь.

©Квашнина А.Г. Камышлов 2011г.

2011г.

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

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

©Квашнина А.Г. Камышлов 2011г.

его системой команд. Команды не входящие в эту систему

исполнитель выполнять не может.

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

©Квашнина А.Г. Камышлов 2011г.

определённым правилам алгоритм.



Примеры исполнителей:
Человек,
Стиральная машина,
Кошка,
Попугай.
©Квашнина А.Г. Камышлов 2011г.

Компьютерной Долине и умеет выполнять команды:
вправо
влево
вниз
вверх
Он исполняет алгоритмы
на

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

Финиш

Влево!

Вниз!

Вправо

Вверх!

Влево!

Вниз!

©Квашнина А.Г. Камышлов 2011г.

2011г.

по листу бумаги, используя определённую систему команд.
Разработай последовательность команд

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

©Квашнина А.Г. Камышлов 2011г.

алгоритм? Приведи примеры алгоритмов в твоей повседневной жизни.
Почему

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

©Квашнина А.Г. Камышлов 2011г.