stringtranslate.com

Блок-схема

Простая блок-схема, представляющая процесс обращения с неработающей лампой .

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

На блок-схеме шаги показаны в виде блоков разных типов, а их порядок показан путем соединения блоков стрелками. Это схематическое представление иллюстрирует модель решения данной проблемы . Блок-схемы используются при анализе, проектировании, документировании или управлении процессом или программой в различных областях. [1]

Обзор

Блок-схема цикла for в стиле C , представляющая следующий код:
для(я=0;я<5;я++) печатьf("*");
Цикл приведет к печати пяти звездочек.

Блок-схемы используются для разработки и документирования простых процессов или программ. Как и другие типы диаграмм, они помогают визуализировать процесс. Два из многих преимуществ являются недостатками, и узкие места могут стать очевидными. В блок-схемах обычно используются следующие основные символы:

Блок-схема называется «кросс-функциональной», когда она разделена на разные вертикальные или горизонтальные части для описания управления различными организационными подразделениями. Символ, появляющийся в определенной части, находится под контролем этого организационного подразделения. Кросс-функциональная схема позволяет автору правильно расположить ответственность за выполнение действия или принятие решения, а также показать ответственность каждой организационной единицы за разные части единого процесса.

Блок-схемы представляют определенные аспекты процессов и обычно дополняются другими типами диаграмм. Например, Каору Исикава определил блок-схему как один из семи основных инструментов контроля качества , наряду с гистограммой , диаграммой Парето , контрольным листом , контрольной диаграммой , диаграммой причин и следствий и диаграммой разброса . Точно так же в UML , стандартной нотации концептуального моделирования, используемой при разработке программного обеспечения, диаграмма деятельности , которая представляет собой тип блок-схемы, является лишь одним из многих различных типов диаграмм.

Диаграммы Насси-Шнейдермана и диаграммы Дракона являются альтернативными обозначениями потока процессов.

Общие альтернативные названия включают: блок-схему, блок-схему процесса, функциональную блок-схему, карту процесса, диаграмму процесса, диаграмму функционального процесса, модель бизнес-процесса, модель процесса, блок- схему процесса , диаграмму рабочего процесса , диаграмму бизнес-процесса. Термины «блок-схема» и «блок-схема» используются как взаимозаменяемые.

Базовая графовая структура блок-схемы представляет собой блок-граф, который абстрагирует типы узлов, их содержимое и другую вспомогательную информацию.

История

Первый структурированный метод документирования процесса, « схема процесса », был представлен Фрэнком и Лилиан Гилбрет в презентации «Диаграммы процессов: первые шаги в поиске лучшего способа выполнения работы» для членов Американского общества специалистов. Инженеры-механики (ASME) в 1921 году. [2] Инструменты Гилбретов быстро нашли свое применение в учебных программах промышленного машиностроения . В начале 1930-х годов промышленный инженер Аллан Х. Могенсен начал обучать деловых людей использованию некоторых инструментов промышленного проектирования на своих конференциях по упрощению труда в Лейк-Плэсиде , Нью-Йорк .

Арт Спинэнгер, выпускник класса Могенсена в 1944 году , отнес инструменты обратно в компанию «Проктер энд Гэмбл» , где разработал программу преднамеренного изменения методов. Бен С. Грэм , еще один выпускник 1944 года, директор отдела разработки форм в Standard Register Industrial , применил блок-схему процесса обработки информации, разработав многопоточную схему процесса для представления нескольких документов и их взаимосвязей. [3] В 1947 году ASME принял набор символов, заимствованный из оригинальной работы Гилбрета, как «Стандарт ASME: Операции и схемы технологических процессов». [4]

Дуглас Хартри в 1949 году объяснил, что Герман Голдстайн и Джон фон Нейман разработали блок-схему (первоначально диаграмму) для планирования компьютерных программ. [5] Его современный отчет был одобрен инженерами IBM [6] и личными воспоминаниями Голдстайна. [7] Оригинальные блок-схемы программирования Голдстайна и фон Неймана можно найти в их неопубликованном отчете «Планирование и кодирование задач для электронного вычислительного прибора, часть II, том 1» (1947), который воспроизведен в собрании сочинений фон Неймана. . [8]

Блок-схема стала популярным инструментом для описания компьютерных алгоритмов , но ее популярность снизилась в 1970-х годах, когда интерактивные компьютерные терминалы и языки программирования третьего поколения стали обычными инструментами компьютерного программирования , поскольку алгоритмы могут быть более сжато выражены в виде исходного кода на таких языках . Часто используется псевдокод , использующий общие идиомы таких языков без строгого соблюдения деталей конкретного.

В начале 21 века блок-схемы все еще использовались для описания компьютерных алгоритмов . [9] Современные методы, такие как диаграммы деятельности UML и диаграммы Drakon , можно рассматривать как расширения блок-схем.

Типы

Стернекерт (2003) предположил, что блок-схемы можно моделировать с точки зрения различных групп пользователей (таких как менеджеры, системные аналитики и служащие), и что существует четыре основных типа: [10]

Обратите внимание, что каждый тип блок-схемы фокусируется на каком-то виде управления, а не на конкретном потоке как таковом. [10]

Однако существуют и другие классификации. Например, Эндрю Веронис (1978) назвал три основных типа блок-схем: системная блок-схема , общая блок-схема и подробная блок-схема . [11] В том же году Мэрилин Бол (1978) заявила, что «на практике при планировании решений используются два типа блок-схем: системные блок-схемы и программные блок-схемы ...». [12] Совсем недавно Марк А. Фрайман (2001) выявил дополнительные различия: «Блок-схемы принятия решений, логические блок-схемы, системные блок-схемы, блок-схемы продуктов и блок-схемы процессов — это лишь некоторые из различных типов блок-схем, которые используются в бизнесе и правительстве. ". [13]

Кроме того, многие методы диаграмм похожи на блок-схемы, но имеют другое название, например диаграммы действий UML .

Строительные блоки

Общие символы

Американский национальный институт стандартов (ANSI) установил стандарты для блок-схем и их символов в 1960-х годах. [14] Международная организация по стандартизации (ISO) приняла символы ANSI в 1970 году. [15] Действующий стандарт ISO 5807 был опубликован в 1985 году и последний раз пересматривался в 2019 году. [16] Обычно блок-схемы располагаются сверху вниз и слева направо. [17]

Другие символы

Стандарты ANSI/ISO включают символы, выходящие за рамки основных форм. Некоторые из них: [17] [18]

Параллельная обработка

Для параллельной и одновременной обработки горизонтальные линии [19] или горизонтальная полоса [20] в параллельном режиме обозначают начало или конец раздела процессов, которые можно выполнить независимо:

Программное обеспечение

Построение диаграмм

Потоковый алгоритм

Для создания блок-схем можно использовать любую программу рисования, но она не будет иметь базовой модели данных для обмена данными с базами данных или другими программами, такими как системы управления проектами или электронные таблицы . Существует множество пакетов программного обеспечения, которые могут автоматически создавать блок-схемы либо непосредственно из исходного кода языка программирования, либо из языка описания блок-схем.

Существует несколько приложений и языков визуального программирования [21] , которые используют блок-схемы для представления и выполнения программ. Обычно они используются в качестве учебных пособий для начинающих студентов.

Смотрите также

Рекомендации

  1. ^ SEVOCAB: Словарь по разработке программных систем. Термин: Блок-схема . Проверено 31 июля 2008 г.
  2. ^ Гилбрет, Фрэнк Банкер; Гилбрет, Лилиан Моллер (1921). «Схемы процессов» (PDF) . Архивировано из оригинала (PDF) 9 мая 2015 г. Проверено 6 мая 2016 г. . Американское общество инженеров-механиков.
  3. ^ Грэм, Бен С. младший (10 июня 1996 г.). «Люди на первом месте». Основной доклад на конференции Workflow Canada .
  4. ^ Американское общество инженеров-механиков (1947) Стандарт ASME; рабочие и технологические карты . Нью-Йорк, 1947 год. (онлайн-версия)
  5. ^ Хартри, Дуглас (1949). Счетные приборы и машины. Издательство Университета Иллинойса. п. 112.
  6. ^ Баше, Чарльз (1986). Первые компьютеры IBM . Массачусетский технологический институт Пресс. п. 327. ИСБН 9780262022255.
  7. ^ Голдстайн, Герман (1972). Компьютер от Паскаля до фон Неймана . Издательство Принстонского университета. стр. 266–267. ISBN 0-691-08104-2.
  8. ^ Тауб, Авраам (1963). Собрание сочинений Джона фон Неймана . Том. 5. Макмиллан. стр. 80–151.
  9. ^ Боль, Ринн: «Инструменты для структурированного и объектно-ориентированного проектирования», Прентис Холл, 2007.
  10. ^ ab Алан Б. Стернекерт (2003) Управление критическими инцидентами . п. 126
  11. ^ Эндрю Веронис (1978) Микропроцессоры: дизайн и применение . п. 111
  12. ^ Мэрилин Бол (1978) Руководство для программистов . п. 65.
  13. ^ Марк А. Фрайман (2001) Улучшение качества и процессов . п. 169.
  14. ^ abcdefghijklm Гэри Б. Шелли; Мисти Э. Вермаат (2011). Полное знакомство с компьютерами: ваш интерактивный путеводитель по цифровому миру . Cengage Обучение. стр. 691–693. ISBN 978-1-111-53032-7.
  15. ^ abcdefghijk Харли Р. Майлер (1998). «2.3 Блок-схемы». Основы инженерного программирования на C и Fortran . Издательство Кембриджского университета. стр. 32–36. ISBN 978-0-521-62950-8.
  16. ^ «ISO 5807:1985: Обработка информации. Символы и обозначения документации для данных, блок-схем программ и систем, сетевых диаграмм программ и диаграмм системных ресурсов» . Международная Организация Стандартизации. Февраль 1985 года . Проверено 23 июля 2017 г.
  17. ^ abc Методы построения блок-схем GC20-8152-1 . ИБМ. Март 1970 г. с. 10.
  18. ^ abc «Что означают различные формы блок-схем?». РФФ Электроника . Проверено 23 июля 2017 г.
  19. ^ Джонатан В. Вальвано (2011). Встроенные микрокомпьютерные системы: интерфейс реального времени . Cengage Обучение. стр. 131–132. ISBN 978-1-111-42625-5.
  20. ^ аб Робби Т. Накацу (2009). Рассуждение с помощью диаграмм: принятие решений и решение проблем с помощью диаграмм . Джон Уайли и сыновья. стр. 68–69. ISBN 978-0-470-40072-2.
  21. ^ Майерс, Брэд А. «Визуальное программирование, программирование на примерах и визуализация программ: таксономия». Бюллетень ACM SIGCHI. Том. 17. № 4. АСМ, 1986.

дальнейшее чтение

Внешние ссылки

Викискладе есть медиафайлы, связанные с блок-схемой.