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

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

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

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

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

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

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

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

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

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

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

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

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

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

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