Перед вами дверь, дверь на наш урок. Чтобы ее открыть нужно составить алгоритм открывания этой двери. - презентация

1 Перед вами дверь, дверь на наш урок. Чтобы ее открыть нужно составить алгоритм открывания этой двери

2 Открывание двери 1. Достать ключ из кармана 2. Вставить ключ в замочную скважину 3. Повернуть ключ 2 раза против часовой стрелки 4. Вынуть ключ

3 Алгоритмы. Их свойства и способы описания ГБПОУ Коллежд кулинарного мастерства Преподаватель: Гольдина Татьяна Михайловна Санкт – Петербург 2013

4

5

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

7 Свойства алгоритма

8 Свойства алгоритма: 1) Дискретность 1) Дискретность – разделение алгоритма на отдельные команды 2) Определённость 2) Определённость – понятность и возможность выполнения каждого действия исполнителем 3) Однозначность 3) Однозначность – единственность толкования правил выполнения действия и их порядок

9 Свойства алгоритма: 4) Конечность 4) Конечность – завершённость каждой команды 5) Результативность 5) Результативность – выполнение алгоритма должно завершаться получением определенных результатов 6) Массовость 6) Массовость – возможность применения алгоритма для решения целого класса конкретных задач

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

11 ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ Словесная (список). Табличная. Графическая (блок-схема, рисунок, граф, схема). Программная (команды языка компьютера).

12 Словесная форма представления алгоритма Словесная форма представления алгоритма – запись алгоритма в виде последовательности слов и (или) предложений. Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может взять одновременно только одного «пассажира». Нельзя оставить вместе волка с козой и козу с капустой. ЗАДАЧА «Переправа» 1. Переправить козу. 2. Возвратиться самому. 3. Переправить волка. 4. Возвратиться вместе с козой. 5. Переправить капусту. 6. Возвратиться самому. 7. Переправить козу. АЛГОРИТМ «Переправа»

13 Табличная форма представления алгоритма Табличная форма представления алгоритма – запись алгоритма в виде таблицы. ЗАДАЧА Вычислить: 3 а+5-15 при а=10 действия действиерезультат 1* АЛГОРИТМ

14 Графическая форма представления алгоритма Графическая форма представления алгоритма – запись алгоритма в виде последовательности специальных графических блоков-обозначений. Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашел прилетела сбросила сжег превратилась улетела указала нашел победил

15 Блок-схема Блок-схема - называют графическое представление алгоритма, в котором он изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Название фигуры Изображение Обозначаемый шаг алгоритма Овал Начало или конец Параллелограмм Ввод или вывод Ромб Принятие решения Прямоугольник Выполнение действия Стрелка Переход на следующее действие

16 Графический способ представления алгоритмов Или Блок-схема началоконец Выполнение действия

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

18 Перед вами стоят 3 ведра разных размеров. Первое заполнено водой, два других пусты. Напоить двух лошадей, дав каждой по 4 литра воды.

19 шага Обозначен ие действия Количеств о воды в А (8 л) Количеств о воды в В (5 л) Количеств о воды в С (3 л) АВ

20 шага Обозначен ие действия Количеств о воды в А (8 л) Количеств о воды в В (5 л) Количеств о воды в С (3 л) АВ350 2ВС323 3СА620 4BC602 5AB152 6BC143 7CA440

21 Типовые конструкции алгоритмов Линейная Циклическая Разветвляющаяся Вспомогательная

22 Линейные алгоритмы состоят из команд, которые выполняются последовательно в заданном порядке Например, при решении задачи сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию. Отсюда и название – линейный.

23 начало действие конец

24 Циклический алгоритм - описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Совокупность повторяющихся действий – тело цикла.

25 начало действие условие конец действие Да Нет

26 Разветвляющийся алгоритм Вспомним сюжет из русской сказки. Царевич останавливается у развилки дороги и видит камень с надписью: «Направо пойдешь - коня потеряешь, налево пойдешь - сам пропадешь.... Подобная ситуация, заставляющая нас принимать решение в зависимости от некоторого условия, постоянно встречается в повседневной жизни. Условие - выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь». Разветвляющийся алгоритм Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» (ветвь «да») или «ложь» (ветвь «нет»). Возможна полная и неполная форма ветвления.

27 ЕСЛИ ТО ИНАЧЕ ЕСЛИ хочешь быть здоров, ТО закаляйся ИНАЧЕ можешь часто болеть ЕСЛИ низко ласточки летают, ТО будет дождь ИНАЧЕ дождя не будет ЕСЛИ уроки выучены ТО иди гулять ИНАЧЕ учи уроки

28 начало действие условие действие ДАНет конец

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

30 начало Решать задачи Готовить реферат Конец Павлик дома? данет Звонить Марине Марина дома? нет да Писать сочинение

31 Составить алгоритм по заготовке

32

33

34

35 Задание: составить алгоритм приготовления блюда ( по образцу)