|
|
|
Глава 3. Алгоритмы и исполнители Формы записи алгоритмовЧтобы составить алгоритм, необходимо знать систему команд предполагаемого исполнителя, правила записи отдельных команд и всего алгоритма в целом. Будем рассматривать алгоритмы, исполнителем которых является человек. Последовательность шагов, которые выполняются человеком при решении некоторой задачи, удобно записывать в виде нумерованного списка (словесная форма), таблицы или изображать с помощью блок-схемы. В последнем случае для обозначения шагов алгоритма используются следующие геометрические фигуры:
Последовательность действий указывается с помощью стрелок, соединяющих фигуры, обозначающие шаги алгоритма. Вот так, например, с помощью блок-схемы можно представить алгоритм действий человека при переходе улицы:
Алгоритмы, исполнителем которых является человек, удобно записывать в словесной форме, в табличной форме или изображать с помощью блок-схем. Для обозначения шагов алгоритма в блок-схемах используются геометрические фигуры: овал (начало и конец), параллелограмм (ввод/вывод), ромб (принятие решения) и прямоугольник (выполнение действия). Стрелки, связывающие эти фигуры, задают порядок выполнения соответствующих шагов.
1. Что необходимо знать при разработке алгоритма? 2. Перечислите известные вам формы записи алгоритмов. 3. Злая мачеха отправила падчерицу к роднику за водой. «Вот тебе 2 ведра, в одно из них входит 9 литров воды, а в другое — 5 литров. Но ты должна принести домой ровно 3 литра воды», — сказала она бедной девушке. Как должна действовать падчерица, чтобы выполнить это поручение? Будьте готовы представить этот алгоритм в словесной или табличной форме. 4. Какие геометрические фигуры используются в блок- схеме? 5. Каким образом задается порядок выполнения отдельных действий в блок-схеме?
|
|
|