Прежде, чемПрежде, чемчто-нибудьсделать, надо составить план, план, говорила Алиса в странечудес. - презентация

1 Прежде, чемПрежде, чемчто-нибудьсделать, надо составить план, план, говорила Алиса в странечудес

2 встать одеться умыться накраситься позавтракать отвести дочку в садик поехать на работу встать одеться умыться накраситься позавтракать отвести дочку в садик поехать на работу На языке информатики как называется любой план действий?

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

4

5 Свой план на утро - Свой план на утро - в тетрадь в тетрадь (каждый пункт плана с новой строчки) Кто первый – запишет на доске

6 команд Алгоритм состоит из отдельных шагов – команд Что будет, если пропустить команду «одеться»? 2 2. Что будет, если 2 команды поменять местами? Ни одну из команд нельзя пропустить. Есть команды, которые нельзя менять местами Ни одну из команд нельзя пропустить. Есть команды, которые нельзя менять местами

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

8 Что такое исполнитель? Что такое исполнитель? Исполнитель – это тот, кто умеет понимать и выполнять некоторые команды. Среда исполнителя – это предметы, которые окружают исполнителя и с которыми он работает. Система Команд Исполнителя (СКИ) – набор команд, понятных исполнителю. Исполнитель может выполнить только те команды, которые входят в его СКИ.

9 Исполнителями могут быть люди: ученик, рабочий, учитель, бригада; животные: дрессированная собака (санитар, розыскная, охотничья), кошка; машины: станки, роботы, компьютеры; даже растения: подсолнечник (разворачивается на солнце), кувшинки (закрываются на ночь).

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

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

12 Ошибки при работе исполнителей НЕ ПОНИМАЮ Заданной команды нет в списке команд исполнителя, и он ее не понял. Вероятно, мы ошиблись в записи текста команды. НЕ МОГУ Исполнитель понял команду, но не может ее выполнить. Например, роботу дана команда вперед, а впереди стоит стенка, и он не может идти. Или собаке скомандовали Сидеть!, а она уже сидит. ЛОГИЧЕСКИЕ ОШИБКИ Исполнитель понял команду и выполнил ее, но сделал не то, что мы от него хотели. Причина этого – наша ошибка в составлении задания (алгоритма).

13

14 Виды алгоритмов: 1. Линейный – алгоритм, в котором команды выполняются последовательно, одна за другой. алгоритм заварки чая: вскипятить воду сполоснуть заварочный чайник горячей водой насыпать заварку залить заварку кипятком закрыть чайник чем-нибудь теплым подождать 5 минут теперь можно пить чай 1. Линейный – алгоритм, в котором команды выполняются последовательно, одна за другой. алгоритм заварки чая: вскипятить воду сполоснуть заварочный чайник горячей водой насыпать заварку залить заварку кипятком закрыть чайник чем-нибудь теплым подождать 5 минут теперь можно пить чай

15 Виды алгоритмов: 2. Разветвляющийся – алгоритм, в котором порядок следования команд может быть разный в зависимости ситуации. алгоритм перехода улицы: подойти к пешеходному переходу если есть светофор, то ждать зеленого света перейти улицу иначе ждать, пока слева не будет машин перейти улицу до середины ждать, пока справа не будет машин перейти вторую половину улицы 2. Разветвляющийся – алгоритм, в котором порядок следования команд может быть разный в зависимости ситуации. алгоритм перехода улицы: подойти к пешеходному переходу если есть светофор, то ждать зеленого света перейти улицу иначе ждать, пока слева не будет машин перейти улицу до середины ждать, пока справа не будет машин перейти вторую половину улицы

16 Виды алгоритмов: 3. Циклический – алгоритм, в котором некоторые действия повторяются несколько раз (в информатике говорят, что выполняется цикл). 3. Циклический – алгоритм, в котором некоторые действия повторяются несколько раз (в информатике говорят, что выполняется цикл). Цикл, где количество действий неизвестно, выход из цикла выполняется по условию Цикл, где количество действий известно повторить 6 раз проснуться встать пойти в школу вернуться домой сделать уроки поиграть спать повторить 6 раз проснуться встать пойти в школу вернуться домой сделать уроки поиграть спать положить бревно на козлы наметить место распила пока полено не отвалится пилить от себя пилить на себя положить полено в поленницу положить бревно на козлы наметить место распила пока полено не отвалится пилить от себя пилить на себя положить полено в поленницу

17 Алгоритмы для: Человека способен понимать смысл неточной команды и может ее «додумать». Робота, компьютера не способен «додумывать», алгоритм должен быть в формальном виде Человека способен понимать смысл неточной команды и может ее «додумать». Робота, компьютера не способен «додумывать», алгоритм должен быть в формальном виде

18 программа Алгоритм, записанный в форме, понятной компьютеру - это 1.Любой алгоритм имеет название; 2.Алгоритм начинается с открывающей фигурной скобки { и заканчивается закрывающей фигурной скобкой }; команды, расположенные между этими скобками, называются телом алгоритма; 3.В алгоритм могут входить только те команды, которые есть в СКИ. Каждая команда заканчивается знаком ; который обозначает конец команды; 4.Комментарии - текстовые пояснения, которые /**/ начинаются знаками /* и заканчиваются знаками */ Исполнитель не обращает внимания на комментарии в алгоритме.

19

20 Домашнее задание