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

Про матеріал
Теоретичний огляд побудови алгоритмів та два варіанта завдаання для побудови алгоритма
Перегляд файлу

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

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

  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. Духовку прогреть до 2000С.
  5. Форму посыпать сухарями или смазать маслом.
  6. Выпекать 20-30 мин.

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

 

Пример:

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

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

Решение:

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

 

 

doc
До підручника
Інформатика 9 клас (Бондаренко О.О., Ластовецький В.В., Пилипчук О.П., Шестопалов Є.А.)
Додано
25 вересня
Переглядів
70
Оцінка розробки
Відгуки відсутні
Безкоштовний сертифікат
про публікацію авторської розробки
Щоб отримати, додайте розробку

Додати розробку