Урок на тему: Алгоритм как модель деятельности

Анализ домашнего задания

Алгоритм как модель деятельности.

Этапы деятельности:

• Определение цели;
• Планирование работы исполнителя;
• Работа исполнителя;
• Получение результата.

Алгоритмическая модель:

Построение плана - алгоритма

Определение цели (постановка задач)

Модель работы исполнителя

Получение результата

Работа исполнителя

Система команд исполнителя

Чтобы построить реальный план-алгоритм, нужно знать возможности исполнителя.

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

Для автомата СКИ – это строго определённый набор команд на формализованном языке описания алгоритмов.

Такие языки называются языками программирования , а алгоритм – программой .

СКИ человека невозможно полностью описать.

Работа в группах карточка №1

Трассировка алгоритма - модель работы процессора

• Чтобы проверить правильность алгоритма, совсем не обязательно переводить его на язык программирования. Протестировать алгоритм может и человек - путём трассировки. Выполняя ручную трассировку, человек моделирует работу процессора, исполняя каждую команду и занося результаты выполнения команд в трассировочную таблицу.

a)4

b)32

c)128

d)256

s

n

32

s*n

16

1

4

8

32

16

64

4

64

128

2

256

256

1

512

1024

Работа в группах карточка №2

ТЕСТ

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

§16, вопрос 10 (письменно). стр. 84-87 (записи в тетради)