Завдання "Графічний спосіб побудови алгоритмів"

Графический способ представления алгоритмов

Можно назвать три способа написания алгоритмов:

1. на естественном языке;
2. на языке схем; 
3. на алгоритмическом языке.

Все алгоритмы к задачам и примерам в предыдущих Па­раграфах были составлены как раз на естественном языке. Разберем графический.способ представления алгоритмов.

СХЕМОЙ называют наглядное графическое изобра­жение алгоритма, когда отдельные его действия (эта­пы) изображаются при помощи различных геомет­рических фигур (блоков), а связи между этапами указываются при помощи стрелок, соединяющих эти фигуры.

Подобные схемы иногда называют блок-схемами. Они ото­бражают шаги, которые должны выполняться компьютером, и последовательность их выполнения

Для изображения различных шагов алгоритма на блок-схе­ме используют фигуры различной формы (табл. 1). .

Начало и конец алгоритма изображаются с помощью ова­лов (табл. 1.1). Внутри овала записывается «начало» или «конец».

Инструкции по выполнению каких-либо действий поме­щаются внутрь прямоугольников (табл. 1.2), а блоки выбора, определяющего путь, по которому пойдут эти действия (напри­мер, вычисления) дальше, в зависимости от результата анали­за данных, изображаются в виде ромбов (табл. 1.3).

Само условие записывается внутри ромба. Если проверяе­мое условие выполняется, т.е. имеет значение «истинно», то следующим выполняется этап по стрелке «да». Если условие не выполняется (ложно), то осуществляется переход по стрел­ке, «нет».             

Ранее созданные и отдельно описанные алгоритмы и про­граммы (а точнее, подпрограммы) изображаются в виде прямоугольника с боковыми линиями (табл. 1.4). Внутри такого «двойного» прямоугольника указываются имя алгоритма (под­программы), параметры, при которых он должен быть выпол­нен.

Ввод исходных данных и вывод результатов изображают­ся параллелограммом (табл. 1.5). Внутри него пишется сло­во «ввод» или «печать» и перечисляются переменные, подле­жащие вводу или выводу.

Стрелками изображаются возможные пути алгоритма, а ма­лыми кружочками (табл. 1.6) — разрывы этих путей (линий) потока на странице. Комментарии используются в тех случа­ях, когда пояснение не помещается внутри блока (табл. 1.7).

Таблица 1.

Задание

Вариант № 1

Ваша мама дала вам список продуктов и отправила вас в магазин:

1. Хлеб
2. Молоко
3. Сок «Яблочный»

При этом она заметила, если не будет хлеба - купить муки, и если останутся деньги купить 1 кг яблок.

Составьте словесный алгоритм, а затем изобразите его в графическом виде.

Вариант № 2

Рецепт приготовления бисквита с яблоками.

1. 3 яйца взбить до густой пены.
2. 1 стакан муки просеять через сито и ложкой добавлять во взбитые яйца.
3. 1 стакан сахарной пудры (или измельченного сахара) добавить к муке и яйцам.
4. Духовку прогреть до 200⁰С.
5. Форму посыпать сухарями или смазать маслом.
6. Выпекать 20-30 мин.

Составьте словесный алгоритм, а затем изобразите его в графическом виде.

Пример:

Бухгалтер на предприятии выдает заработную плату. Оставшуюся сумму депонирует на счет.

Составьте словесный алгоритм, а затем изобразите его в графическом виде.

Решение:

1. Необходимо составить расчетно-платежную ведомость по заработной плате.
2. Необходимую сумму выписать из банка в кассу.
3. Выдать заработную плату в определенный день под роспись.
4. Неполученную сумму депонировать на счет.
5. Сверить денежные средства.