Методика
изучения тематической линии « Алгоритмы
и исполнители ».
Алгоритм – это понятное и
точное предписание
исполнителю выполнить конечную
последовательность команд, приводящих от исходных данных к искомому результату.
В этом определении содержаться основные понятия, связанные с алгоритмом
и его свойствами. Взаимосвязь
понятий наглядно отражена на следующей схеме.
Центральным
объектом в этой системе является
ИСПОЛНИТЕЛЬ алгоритмов . Исполнитель
это тот объект, для управления которым составляется алгоритм . Основной характеристикой
исполнителя, сточки зрения управления, является система команд исполнителя
(СКИ). Это конечное множество команд, которые понимает исполнитель, т.е. умеет
их выполнять. Алгоритм может включать в себя только команды,
входящие в СКИ. Это требование к
алгоритму называется свойством
понятности.
Другое
свойство алгоритма – точность. Всякая команда должна быть
сформулирована так, чтобы определить однозначное действие исполнителя.
Работа исполнителя состоит в последовательном формальном
выполнении команд алгоритма . Отсюда
следует вывод о возможности создания автоматических исполнителей. В частности,
таким автоматическим исполнителем алгоритмов
по обработке информации является компьютер. Еще одно свойство алгоритма
– конечность. Суть его в том, что исполнение алгоритма
должно завершиться за конечное число шагов. Бесконечно выполняемый алгоритм
безрезультатен. Поэтому свойство конечности еще называют
результативностью алгоритма .
Для закрепления
основных понятий, связанных с определением
алгоритма , полезно рассмотреть задачи следующего содержания:
- выполнить
роль исполнителя : дан алгоритм , формально исполнить его;
- определить
исполнителя и систему команд для данного вида работ;
- в рамках данной
системы команд построить алгоритм ;
- определить
необходимый набор исходных данных для решения задачи.
Способы
описания алгоритма
В школьной
информатике используются два способа описания: блок-схемы и учебный
алгоритмический язык. В базовом курсе информатики необходимо использовать обе
эти формы. Основное достоинство блок – схем наглядность алгоритмической
структуры. Однако это качество проявляется лишь в том случае, если изображение
блок- схемы происходит стандартным способом.
Алгоритмический язык
– это текстовая форма описания алгоритма
. Она ближе к языкам программирования, чем блок – схемы. Однако это еще не язык
программирования. Поэтому строгого описания синтаксиса в алгоритмическом языке
нет. Для структурирования текста на алгоритмическом языке используются строчные
отступы. При этом соблюдается следующий принцип: все конструкции одного уровня
вложенности записываются на одном вертикальном уровне; вложенные конструкции
смещаются относительно внешней вправо. Соблюдение этих правил улучшает наглядность алгоритма , однако не дает такой степени
наглядности, как блок – схемы. Запись
алгоритма на языке команд исполнителя
называется программой. [5,14]
|