ВУЗ:
Составители:
Рубрика:
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
Страницы
- « первая
- ‹ предыдущая
- …
- 21
- 22
- 23
- 24
- 25
- …
- следующая ›
- последняя »