Алгоритм и его свойства

Задача:

На берегу реки стоит крестьянин с лодкой, волком, козой и капустой.

Перевезти козу на другой берег, оставить ее
на берегу

2. Вернуться

3. Взять

АЛГОРИТМ И ЕГО СВОЙСТВА

МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ЗЕНЗЕВАТСКАЯ СРЕДНЯЯ

Знать:
определение алгоритма;
свойства алгоритмов;
определение исполнителя;
происхождение слова алгоритм
Уметь:
определять является ли данная инструкция алгоритмом;
приводить

Определите, в каком из столбиков записан алгоритм. По каким признакам вы

Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность

Назовите известные вам из жизни алгоритмы

Исполнитель алгоритма

Встретить Красную шапочку.
Спросить ее, куда она идет.
Добежать до домика бабушки.
Съесть

Физкультминутка

для глаз

1 байт = 8 бит

Давайте назовем, какими свойствами должен обладать алгоритм

Дискретность
Процесс решения задачи должен состоять из конкретных действий, следующих в

Понятность
алгоритм может включать в себя только команды, входящие в СКИ.
СКИ

Точность
(детерминированность)
Каждая команда алгоритма
должна определять однозначное действие исполнителя.
Пример

Конечность и
Результативность
Исполнение алгоритма должно завершиться за конечное число шагов.
Бесконечно исполняемый

Массовость
Массовость – один и тот же алгоритм в целом должен

Физкультминутка

для глаз

Практическая работа по теме: Алгоритмы и его свойства
Файл «инструкции» находится на

Инструкции

3

1

2

4

5

6

Инструкция по лепке дракона.
Изучить образ дракона по имеющейся картинке.
Вылепить

Инструкция по варке манной каши
Молоко вскипятить добавить соль, сахар, засыпать тонкой

Инструкция приготовления коржиков
Разогреть духовку до 220 градусов.
Просеять 225 гр муки

Инструкция нахождения большего из двух данных чисел.
1. Из числа А вычесть

Инструкция приготовления бутерброда.
Отрезать ломтик хлеба
Намазать его маслом
Отрезать кусок колбасы или сыра.
Наложить

Инструкция покраски забора.
Покрасить первую доску.
Переместиться к следующей доске.
Перейти

Тренировочный тест
по теме «алгоритмы»
Алгоритм – это:
А. понятное и точное предписание

Тренировочный тест
по теме «алгоритмы»
2. Свойствами алгоритма являются:
актуальность, полезность, понятность,

Тренировочный тест
по теме «алгоритмы»
Какой из документов является алгоритмом:
правила техники

Тренировочный тест
по теме «алгоритмы»
4. Свойство алгоритма, заключающиеся в том, что

Тренировочный тест
по теме «алгоритмы»
5.Свойство алгоритма, заключающиеся в том, что алгоритм

Тренировочный тест
по теме «алгоритмы»
6. Свойство алгоритма, заключающиеся в отсутствие ошибок,

Тренировочный тест
по теме «алгоритмы»
7. Свойство алгоритма, заключающиеся в том, что

Тренировочный тест
по теме «алгоритмы»
8. Свойство алгоритма, заключающиеся в том, что

Знать:
определение алгоритма;
свойства алгоритмов;
определение исполнителя;
происхождение слова алгоритм
Уметь:
определять является ли данная инструкция алгоритмом;
приводить

Проверь соседа

1 A
2 D
3 B
4 C
5 A
6 E
7 D
8 B

8