Понятие алгоритма

Первый урок в 9 классе по теме "Алгоритмизация". На уроке формируется понятие алгоритма, его свойств, исполнителя.

9 класс, урок №11 учитель: Н.А. Попова

Алгоритм это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели.

Шаг отдельное законченное действие

Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять

Среда исполнения – обстановка, в которой функционирует исполнитель

Исполнитель это объект, умеющий выполнять определённый набор действий.

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

• Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги.

• Понятность – каждый шаг алгоритма должен быть понятен исполнителю

• Результативность – получение результатов за конечное число шагов.

• Массовость – использование алгоритма для решения однотипных задач.

• Точность – указание последовательности шагов.

Назови исполнителей:

Обучение детей в школе

Уборка мусора во дворе

Вождение автомобиля

Ответ у доски

Приготовление пищи

Печатание документа на принтере

Способы описания алгоритма

• Словесный (письменно или устно);
• Графический (стрелками, рисунками, блок – схемами);
• Программный.

Составь алгоритм написания сочинения.

Способ описания алгоритма

Число шагов

Исполнитель

Среда исполнения

Выполни действия:

Выбери в тетради точку .

Ответ:

Блок-схема

- это графический способ описания алгоритма

Начало (конец) алгоритма

действие

Проверка условия

Ввод или вывод данных

Алгоритмические

задачи:

• Волк, коза и капуста.
• Игра Баше.

Дома: § 39 (самостоятельно),

§ 40, вопросы, § 41 (№7, письменно)