Презентация, доклад Алгоритм как модель деятельности

Школа № 5

г. Сургут
2015

моделью?
Что он моделирует?
Познакомиться с последовательностью событий от определения цели до получения результата
Рассмотреть пример алгоритмической модели
Выполнить трассировку
Познакомиться с системой основных понятий
Сделать вывод

Постановка цели и задач

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

В схематическом виде эти четыре этапа представлены на рис.  1. (приложение 1)

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

определяются СКИ. Составляя алгоритм нельзя выходить за рамки СКИ. Проще построить алгоритм для программно управляемого автомата, чем для человека.
Для автомата СКИ – это строго определённый набор команд на формализованном языке описания алгоритмов.
Такие языки называются языками программирования, а алгоритм – программой.
СКИ человека невозможно полностью описать.

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

от 1 до 100. Второй должен угадать это число за наименьшее количество вопросов.

Запишем алгоритм угадывания числа методом половинного деления, ориентированный на исполнителя-человека.

Пример алгоритмической модели

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

Начало
1. Задать вопрос: Х меньше среднего значения между А и В?
2. Если ответ “да”, то принять за значение В целую часть среднего значения.
3. Если ответ “нет”, то принять за значение А ближайшее целое число, не меньшее, чем среднее.
4. Если значения А и В стали равными, то их общее значение и есть искомое Х.
5. Если значения А и В не равны, то вернуться к выполнению пункта 1.
Конец


Насколько многословен этот алгоритм! И еще нет уверенности, что исполнитель правильно выполнит все эти пункты.

В, Х
Пока А≠В, повторять
Нц
Если Х≤(А+В)/2
То В:=ЦЕЛ((А+В)/2)
Иначе А:=ЦЕЛ((А+В)/2)+1
Кц
Вывод А
Конец

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

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

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

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

Вывод