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

1 Алгоритм. Блок-схемы.

2 Крестьянин стоит на левом берегу реки с волком, козой и капустой. Ему нужно перевезти все это на правый берег. Но его лодка слишком мала: он может взять только одного пассажира – либо волка, либо капусту, либо козу. Как тут поступить?

3 Составим план. 1) Перевези козу 2) Ппереправься 3) Перевези волка 4) Перевези козу 5) Перевези капусту 6) Ппереправься 7) Перевези козу.

4 Слово Алгоритм происходит от имени средневекового ученого Мухаммеда ибн Мусы аль-Хорезми ( гг), жившего в Средней Азии.

5 Алгоритм – это организованная последовательность действий

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

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

8 Способы записи алгоритмов: На естественном языке На языке блок-схем На алгоритмическом языке – программа

9 Блок-схема – это графическое представление программы.

10 Условные обозначения для блок-схем - начало или конец программы - ввод данных - вывод данных или текста - действия

11 Условные обозначения для блок-схем -условие решения программы - цикл с параметром -подпрограмма - стрелки – направление процесса

12 Физкульт Минутка По заданному алгоритму вычислить число Х, зная число А, которое дано на ваших карточках. Решив задачу, написать ответ на обратной стороне карточки и построиться по возрастанию Х.

13

14 Свойства алгоритма: П онятность О днозначность К онечность Р езультативность

15 Алгоритм получения кипятка: Налить в чайник воду. Открыть кран газовой горелки. Поставить чайник на плиту. Ждать, пока не закипит вода. Поднести спичку к горелке. Зажечь спичку. Выключить газ. Исправьте алгоритм, чтобы предотвратить несчастный случай!!!

16 Домашнее задание Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.)