Студопедия — Составление алгоритма решения
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Составление алгоритма решения






На основании изложенного выполним структурированную схему алгоритма решения (рис. 1).

На первом шаге представлен алгоритм в общем виде, на втором – детализированы основные блоки. Блок 2 преобразован в последовательность блоков 2.1 (ввод) и 2.2 (вывод) конкретных исходных данных. Блок 3 детализирован последовательностью блока 3.1 (расчёт Mc) и совокупности блоков 3.2, 3.3, 3.4 (стандартной структуры ветвления). При этом блок 3.2 выполняет проверку заданного условия, а блоки 3.3 и 3.4 содержат основную (вычисление нагрузки F) и дополнительную (номер ветви n) расчётные зависимости. Блок 4 представлен блоком 4.1 с конкретными выводимыми значениями.

Полученная на третьем шаге схема является классическим примером простого ветвящегося вычислительного процесса.

При выполнении проверяемого условия, решение будет осуществляться по ветви 1 (блоки 1-2-3-4-5-6-8-9), при невыполнении – по ветви 2 (блоки 1-2-3-4-5-7-8-9).

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

Непосредственная программная реализация его невозможна потому, что операторы любого алгоритмического языка (в частности Си/Си++), выполняющие требования этих блоков, в программе параллельно располагаться не могут.

Внимание! Базовые структуры ветвления напрямую для программирования непригодны. Предварительно они должны быть преобразованы – приведены к условно-линейному виду (полное ветвление) и конкретизированы (неполное ветвление).

Преобразованные структуры представлены вариантами в табл. 1.

Таблица 1

Полное ветвление Неполное ветвление
       

Поэтому классический ветвящийся алгоритм необходимо

Шаг 1 Шаг 2 Шаг 3

Рис. 1. Структурированная схема алгоритма задачи

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

Два возможных варианта представлены на рис. 2. Полученные схемы с точки зрения решения абсолютно идентичны, т.к. при выполнении (не выполнении) проверяемого условия последовательность блоков, соответствующих каждой из ветвей, не нарушается.

Так, выполнение условия предписывает решение по первой ветви – блоки 1-6, 8-9 (вариант 1) и 1-5, 7-9 (вариант 2), а невыполнение – по второй – блоки 1-5, 7-9 (вариант 1) и 1-6, 8-9 (вариант 2).

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

Особенность ветвящихся алгоритмов – нарушение естественного порядка выполнения некоторых блоков.

Вариант 1 Вариант 2

Рис. 2. Условно-линейные схемы алгоритма

Представленные схемы подтверждают это передачей управления от блока 6 (минуя блок 7) к блоку 8 без проверки каких-либо условий и от блока 5 к блокам 6 и 7 в зависимости от выполнения или невыполнения проверяемого условия.

Внимание! Использование условно-линейных схем предписывает нарушение естественного порядка выполнения алгоритма.







Дата добавления: 2015-10-02; просмотров: 448. Нарушение авторских прав; Мы поможем в написании вашей работы!



Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

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

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Менадиона натрия бисульфит (Викасол) Групповая принадлежность •Синтетический аналог витамина K, жирорастворимый, коагулянт...

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

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

Интуитивное мышление Мышление — это пси­хический процесс, обеспечивающий познание сущности предме­тов и явлений и самого субъекта...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

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

Studopedia.info - Студопедия - 2014-2024 год . (0.009 сек.) русская версия | украинская версия