четверг, 2 февраля 2012 г.

Блок-схемы и базовые блоки

Схе́ма — графическое представление некоторого объекта в общих, главных чертах с помощью условных обозначений.

Блок-схема — распространенный тип схем, описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, а последовательность действий указывается стрелками, соединяющими эти блоки.
Рис 1. Основные виды блоков
Все блоки имеют один вход и один выход. 
Исключениями являются:
  • блок начала алгоритма - только выход
  • блок конца алгоритма - только вход
  • логический блок - один вход и два выхода

Рассмотрим пример:
С клавиатуры вводятся значения радиусов двух окружностей. Нужно найти значение площади кольца, ограниченного этими окружностями.
Рис 2. Блок-схема алгоритма для нахождения площади кольца

5 комментариев:

  1. Привет, Злата

    Зачем в алгоритме примера ветвление? Не лучше ли использовать общую формулу?
    Что-то на подобии: S = |πR1² - πR2²|
    Преимущества у такого алгоритма:
    · линейность кода;
    · легче читаемость кода (даже если нужно чуть больше времени потратить на то, чтоб понять что же делает формула, или же добавить простой комментарий);
    · меньше исполняемый код.

    Если же целью было продемонстрировать разные возможности блок-схем, то, может, стоило пример более сложный выбрать ;)

    С уважением,
    Виктор

    ОтветитьУдалить
  2. Мы о седьмом классе говорим. Понятия модуля там ещё нет, на минуточку.
    То же относится и к усложнению задачи.

    ОтветитьУдалить
  3. Этот комментарий был удален автором.

    ОтветитьУдалить
  4. Ок, не совсем верно использовал "более сложный". Тот алгоритм, в котором без ветвления никак. Банальное определение положительное или отрицательное введено число.

    Ну и ярлыки-то кроме 7-го класса содержат и 10-11, там-то уж модуль должны знать.

    Но то такое. Я скорее всего просто среагировал на слово "олимпиадные" в заголовке блога и от того решил указать на другой алгоритм.

    С уважением,
    Виктор

    ОтветитьУдалить