Лабораторный практикум по программированию на языке Паскаль. Найханова Л.В - 23 стр.

UptoLike

23
ЛАБОРАТОРНАЯ РАБОТА N 3
Тема: "Разветвляющиеся вычислительные процессы"
Цель работы
Получение навыков разработки алгоритмов и программирования разветвляющихся
вычислительных процессов.
Краткие сведения из теории
3.1. Типы разветвляющихся алгоритмов
Второй типовой структурой алгоритмов является разветвляющийся вычислительный
процесс, в котором направление вычислений зависит от результата проверки некоторого
условия. Направления, по которым может следовать вычислительный процесс, называются
ветвями. В программах разветвляющихся процессов естественный порядок выполнения
операторов нарушается и обеспечивается выполнение той последовательности операторов,
которая соответствует выбранным условиям. В языке Паскаль это реализуется
специальными управляющими операторами или операторными структурами, которые
называются операторами перехода.
Схему алгоритма разветвленной структуры характеризует наличие блока "условие",
который имеет два выхода, помеченные словами "да" и "нет". Еще этот блок называют
логическим блоком. В этом блоке осуществляется проверка выполнения некоторого
логического условия. Если условие "истинно", вычислительный процесс идет по выходу
"да", в противном случае - по выходу "нет".
Различают три типа разветвляющихся алгоритмов, функциональные схемы которых
приведены на рисунке 6.
Рис.6. Функциональные схемы разветвляющихся процессов
S
B
нет
да
а
S2
B
нет
да
б
S1
. . .
S2
S1
B1
да
нет
B2
да
нет
BK
да
нет
S
K
. . . .
. . .
вход
выход
в
                              ЛАБОРАТОРНАЯ РАБОТА N 3
                  Тема: "Разветвляющиеся вычислительные процессы"
Цель работы
Получение навыков разработки            алгоритмов       и     программирования разветвляющихся
вычислительных процессов.
Краткие сведения из теории
3.1. Типы разветвляющихся алгоритмов
Второй типовой структурой алгоритмов является разветвляющийся вычислительный
процесс, в котором направление вычислений зависит от результата проверки некоторого
условия. Направления, по которым может следовать вычислительный процесс, называются
ветвями. В программах разветвляющихся процессов естественный порядок выполнения
операторов нарушается и обеспечивается выполнение той последовательности операторов,
которая     соответствует    выбранным условиям. В языке Паскаль это реализуется
специальными управляющими операторами или операторными структурами, которые
называются операторами перехода.
Схему алгоритма разветвленной структуры характеризует наличие блока "условие",
который имеет два выхода, помеченные словами "да" и "нет". Еще этот блок называют
логическим блоком. В этом блоке осуществляется проверка выполнения некоторого
логического условия. Если условие "истинно", вычислительный процесс идет по выходу
"да", в противном случае - по выходу "нет".
Различают три типа разветвляющихся алгоритмов, функциональные схемы которых
приведены на рисунке 6.



            нет                    да                               нет                        да
                         B                                                      B


                                         S                    S1                                    S2



           вход          а                                                  . . б.



                  B1                              B2                                      BK              . . .
                             нет                             нет                                    нет
             да                              да                                      да
               S1                             S2                   . . ..                 SK


                                                      выход

                                                  в


                       Рис.6. Функциональные схемы разветвляющихся процессов



                                                                                                             23