Разветвляющиеся вычислительные процессы

Ординаторов и интернов на 2012-2013 уч. гг.

Расписание лекций по акушерству и гинекологии для клинических

Зав. кафедрой

акуш. и гин. ИПО С.В. Хлыбова

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

Наиболее распространенными примерами разветвляю-щихся вычислительных процессов являются следующие задачи:

· расчет функции по различным формам в зави-симости от заданного диапазона изменения аргумента;

· определения четверти угла обратной тригономет-рической функции;

· сортировка элементов массива по определенному признаку, например, поиск максимальных (минималь-ных) чисел или расположение элементов массив в порядке возрастания или убывания, т.е. построение вариационного ряда и т.п.

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

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

В качестве примера разработаем структурную схему алгоритма для определения четверти угла А' азимута судна, вычисляемого по формуле:

A = arcsin (cos φ sin Δλ / sin D ).

действительно значение угла А' зависит от соотношения знаков функции sin(A) и cos(A), которые вычисляются по формулам:

Sin A=(Cos φ Sin Δ λ)/Sin D

Cos A=(Sin φ - Sin φCosD)/Cos φSinD

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

Рис. 7