Теоретические сведения. - разработка алгоритма решения задачи;

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

Цель работы:

- разработка алгоритма решения задачи;

- запись алгоритма в блок схемной форме;

Порядок выполнения работы и отчетность.

Во время проведения лабораторной работы необходимо разрабо­тать алгоритм решения конкретной задачи и представить его в блок-схемной форме

Работа должна быть оформлена в виде спецификации, содержащей описание алгоритма конкретной программы.

Теоретические сведения.

Представленный в любой форме алгоритм пишется на естествен­ном (разговорном) языке, используя термины отрасли, в которой ре­шается задача и не должен содержать программистские термины; тем более алгоритм не может содержать операторы языка программирова­ния. Текст алгоритма должен быть читаемым без дополнительных пояснений автора.

В алгоритме не показывают описания, т.к. описания - это осо­бенности языка программирования, а не алгоритма. Алгоритм не может быть "привязан" к конкретному языку программирования. В алгоритме описываются конкретные действия - "что делается", а не "как это делается".

В блок-схеме обычно пишут "скупые" тексты. Поэтому ее до­полняют пояснениями. В пояснении к схеме описывают функцио­нальные действия всего алгоритма в целом, действия отдельных час­тей схемы и в случае крайней необходимости - действие отдельного блока. Описание каждого блока схемы бессмысленно. Пояснения дол­жны содержать некоторую дополнительную информацию, а не перефра­зировку алгоритма.

Основные требования к блок-схеме.

- схема выполняется с соблюдением условий ГОСТа

- запись в блоках должна быть словесной или математической, а не в виде операторов языка программирования

- управление по схеме должно в основном идти вниз (вправо), возвращаясь назад только в циклах.

- альтернативно выполняемые ветви должны размещаться параллельно.

- переменные должны быть определены в каком-либо блоке.

- входные и выходные блоки процедур должны содержать, соответ­ственно, входные и выходные (формальные) параметры.

- блоки можно объединять в более крупные пунктирными линиями, ко­торые нужно комментировать - описать их назначения.

- на каждую подпрограмму (модуль) составляется отдельная схема.

Примеры неправильно и правильно составленных блок-схем.

Неправильно Правильно

Упражнение 1

Линейный алгоритм

Формулировка задания:

1. Выполнить словесный алгоритм. Записать результат.

2. Составить блок-схему и написать программу по заданному алгоритму.

Задание

В результате работы линейного алгоритма:

k:=8;

m:=k+2;

n:=k+m;

k:=n - 2*k;

m:=k+n;

найти значение переменных: k, n, m.

Упражнение 2

Не нашли, что искали? Воспользуйтесь поиском: