Из истории

• Само слово «алгоритм» происходит от имени средневекового ученого аль Хорезми.
• Родился в 783 году.
• Первый известный арабский трактат по алгебре.
• Algorithmi – латинское написание имени аль-Хорезми.

точная, конечная последовательность действий для исполнителя, направленная на достижение поставленной цели (решение задачи).

Высыпать в емкость содержимое пакетика

Налить в емкость 200 мл. горячей воды

Тщательно перемешать

1. ИЗМЕРИТЬ ТЕМПЕРАТУРУ В ПОМЕЩЕНИИ.
2. ЕСЛИ ТЕМПЕРАТУРА НИЖЕ ЗАДАННОЙ, ВКЛЮЧИТЬ ОБОГРЕВАТЕЛЬ

ТЕРМОМЕТР

ЧЕЛОВЕК

ОБОГРЕВАТЕЛЬ

ОБОГРЕВАТЕЛЬ

МИКРОПРОЦЕССОР

ДАТЧИК

ТЕМПЕРАТУРЫ

ИСПОЛНИТЕЛЬ-

ИСПОЛНИТЕЛЬ-

Примеры алгоритмов

Пример 1 «Получение кипятка»

• Налить в чайник воды.
• Поставить чайник на газовую плиту.
• Открыть кран газовой горелки.
• Ждать пока чайник закипит.
• Зажечь спичку.
• Выключить газ.

​

Порядок действий в алгоритме важен.

Приведите свои примеры алгоритмов�

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

Алгоритм должен быть рассчитан на большое число исполнителей.

Алгоритм должен привести к конечному результату.

Discretus (лат.) – разделенный, прерывистый

Determinate (лат.) – определенность, точность

Возможность применения алгоритма к большому числу различных исходных данных

Кто может быть исполнителей алгоритма?

• Человек;
• Компьютер;
• Техническое устройство

1. Запись на естественном языке.
2. Запись на алгоритмическом языке.
3. Блок-схема.
4. Программа.

- Цикл со счетчиком

Алгоритм «Соберись в школу»

На естественном языке

Блок-схемой

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

• Составить алгоритм на естественном языке и блок-схему на следующую задачу:
• Как крестьянину перевезти через реку волка, козу и капусту, если в лодку вместе с ним вмещается только или волк, или коза, или капуста? (Нельзя оставить без присмотра ни волка с козой, ни козу с капустой.)
• Решение прислать на почту irinalog15@gmail.com до 18.00 сегодняшнего дня

​