2015-02-04
775
Тема: Типы алгоритмов. Составления блок-схем линейных, разветвляющихся и циклических алгоритмов.
Цель работы: ознакомление с графическим представлением алгоритмов, составить блок-схемы.
Оформление лабораторной работы в тетради должно включать следующие пункты:
- Условие задачи.
- Текст алгоритма (с комментариями).
- Составление блок-схем.
Типы алгоритмов и формы их представления. Известны три типа алгоритмов - линейный, ветвящийся, циклический. Тип алгоритма определяется характером решаемой в соответствии с его командами задачи. Применяют три формы представления алгоритмов: табличную, словесную, графическую, но не все три формы возможны для любого из алгоритмов. Форма представления алгоритма зависит от его типа.
Линейный тип алгоритма. Алгоритм, в котором команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий, является алгоритмом линейного типа. Таким будет, например, алгоритм вычислений по самым простейшим, безальтернативным формулам, не имеющим ограничений на значения входящих в них переменных. Запишем условие одной из задач, решение которой потребует составления алгоритма линейного типа, и сделаем постановку задачи. Напомним, что при постановке задачи необходимо указать переменные, значения которых потребуются в качестве исходных, и переменные, значения которых необходимо найти, а также формализованную связь между ними.
