Основы визуальной алгоритмизации. Афанасьева Т.В. - 11 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

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

Страницы