Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Часть1. Структурное программирование.doc
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
2 Мб
Скачать
☆

Лабораторная работа №4 Программирование комбинированных вычислительных процессов.

Цель работы: изучение особенностей алгоритмизации и программирования сложных вычислительных процессов.

Общие сведения

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

Можно выделить следующие типовые процессы, вложенные друг в друга:

  • циклический процесс вложен в разветвляющийся (управляющим является разветвляющийся);

  • разветвляющийся процесс вложен в циклический (циклический процесс является управляющим);

  • программирование структур с вложенными циклами (управляющим является внешний цикл).

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

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

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

Задача 9

1. Формулировка задачи: составить программу вычисления функции: ,

где

На первом этапе выполняется построение общей структуры процесса (см. рис. 19а). В данной задаче последовательно выполняются два процесса. Вычисление промежуточной переменной F представляет собой разветвляющийся процесс, в котором функция вычисляется в зависимость от величины переменной X. Второе слагаемое – циклический процесс с заданным числом повторений, результат обозначен переменной P. Последующая детализация алгоритма представлена на рис. 19б. Для реализации ветвления (блок вычисления F) используется условный оператор полной формы (if-then-else). Для реализации циклического процесса (блок вычисления P) – операционного цикла с параметром (for-to-do). В соответствии с требованиями стандарта в блок-схеме блоки соединяются прямыми соединительными линиями. Однако для лучшего понимания и в связи со сложностью решаемых задач в качестве соединительных элементов будут использованы линии со стрелками.