- •Часть 1
- •Содержание
- •Среда программирования Turbo Pascal
- •Лабораторная работа №1 Программирование вычислительного процесса с алгоритмом линейной структуры
- •5. Протокол работы программы
- •6. Содержание отчета
- •Лабораторная работа №2 Программирование разветвляющегося вычислительного процесса
- •4. Программа. Программа составляется по блок-схеме с учетом таблицы распределения идентификаторов.
- •Примеры программирования разветвляющихся вычислительных процессов
- •1. Использование условного оператора
- •4. Программа. Программа составляется по блок-схеме с учетом таблицы распределения идентификаторов.
- •Лабораторная работа №3 Программирование циклических вычислительных процессов
- •Примеры программирования циклических вычислительных процессов с заданным числом повторений
- •2. Таблица распределения идентификаторов
- •2. Таблица распределения идентификаторов
- •Примеры программирования циклических вычислительных процессов с заданным диапазоном изменения переменной
- •3. Блок-схема программы
- •Примеры программирования вычислительных процессов, выполняемых до достижения заданной точности
- •Лабораторная работа №4 Программирование комбинированных вычислительных процессов.
- •Примеры программирования комбинированных вычислительных процессов
- •2. Таблица распределения идентификаторов
- •2. Блок-схема программы
- •3. Таблица распределения идентификаторов
- •2. Таблица распределения идентификаторов
- •Приложение 1 Структура программы
- •Приложение 2 Основные функции
- •Приложение 3 Основные элементы блок-схемы
- •Приложение 4
Лабораторная работа №4 Программирование комбинированных вычислительных процессов.
Цель работы: изучение особенностей алгоритмизации и программирования сложных вычислительных процессов.
Общие сведения
В процессе программирования решение задачи представляет собой разбиение ее на ряд типовых вычислительных процессов (линейный, разветвляющийся и циклический), и сложность ее определяется числом и комбинациями этих процессов. С точки зрения программирования наиболее простым является последовательное выполнение типовых процессов, когда один процесс начинает свою работу только после окончания предыдущего. Такого рода задачи довольно редки, как правило, исходная задача имеет более сложную структуру и один типовой процесс входит в состав другого. Такие процессы называются вложенными.
Можно выделить следующие типовые процессы, вложенные друг в друга:
циклический процесс вложен в разветвляющийся (управляющим является разветвляющийся);
разветвляющийся процесс вложен в циклический (циклический процесс является управляющим);
программирование структур с вложенными циклами (управляющим является внешний цикл).
Структура программы с вложенными циклами образуется в том случае, если внутри цикла имеется один или несколько других циклов. При этом область действия внутреннего цикла должна располагаться внутри охватывающего его цикла. Важным является правильность выбора внешнего и внутреннего циклов. В некоторых постановках задач замена внутреннего цикла на внешний может привести к изменению постановки задачи и получению неверного результата.
Для разработки алгоритмов сложных задач используется метод пошаговой детализации. Это один из приемов разработки программного обеспечения. Первоначально прорабатывается общая структура алгоритма. Блоки, не дающие результата на данном этапе, обозначаются пунктирной линией, и их дальнейшая детализация осуществляется на следующем этапе. Таким образом, на каждом следующем этапе мы имеем дело с более простой задачей. По окончанию процесса детализации мы получаем решение задачи.
Примеры программирования комбинированных вычислительных процессов
Задача 9
1. Формулировка
задачи:
составить программу вычисления функции:
,
где
На первом этапе
выполняется построение общей структуры
процесса
(см.
рис. 19а). В данной задаче последовательно
выполняются два процесса. Вычисление
промежуточной переменной F
представляет
собой
разветвляющийся
процесс, в котором функция вычисляется
в зависимость от величины переменной
X.
Второе слагаемое – циклический процесс
с заданным числом повторений, результат
обозначен переменной P.
Последующая
детализация
алгоритма представлена на рис. 19б. Для
реализации ветвления (блок вычисления
F)
используется условный оператор полной
формы (if-then-else).
Для реализации циклического процесса
(блок вычисления P)
– операционного цикла с параметром
(for-to-do).
В соответствии с требованиями стандарта
в блок-схеме блоки соединяются прямыми
соединительными линиями. Однако для
лучшего понимания и в связи со сложностью
решаемых задач в качестве соединительных
элементов будут использованы линии со
стрелками.
