
- •Часть 1
- •Содержание
- •Введение
- •1. Структура и принцип действия компьютера
- •2. Алгоритм и программа
- •2.1. Понятия об алгоритме и программе
- •2.2. Типовые алгоритмы
- •2.2.1. Вычисление суммы чисел произвольного ряда
- •Вычисление произведения чисел произвольного ряда
- •2.2.3. Определение наибольшего (наименьшего) числа заданного ряда чисел
- •2.2.4 Определение наибольшего (наименьшего) значения вычисляемой функции
- •2.2.5. Вычисление функции с одновременно изменяющимися несколькими аргументами
- •2.2.6. Итерационные циклы
- •2.2.7. Сортировка ряда чисел
- •Метод смежных пар
- •Метод поиска наименьшего (наибольшего)
- •2.2.8. Алгоритмы решения задач с использованием матриц
- •Общие методические указания по выполнению лабораторных работ
- •4.1. Порядок проведения лабораторных работ
- •4.2. Требования к оформлению отчета по выполненной лабораторной работе
- •5. Цели и содержание лабораторных работ
- •5.1 Лабораторная работа № 1 Вычисление выражений с использованием библиотечных
- •5.1.1. Задание
- •5.1.2. Общие сведения и рекомендации по выполнению работы
- •5.1.3. Контрольные вопросы и задания
- •5.2. Лабораторная работа № 2 Программирование разветвляющихся вычислительных процессов.
- •5.2.1. Задание
- •5.2.2. Общие сведения и рекомендации по выполнению работы
- •5.2.3. Контрольные вопросы и задания.
- •5.3. Лабораторная работа № 3 Программирование разветвляющихся вычислительных процессов с использованием оператора множественного выбора.
- •5.3.1. Задание
- •5.3.2. Общие сведения и рекомендации по выполнению работы
- •5.3.3. Контрольные вопросы и задания
- •5.4. Лабораторная работа № 4 Программирование с использованием простых циклов.
- •5.4.1. Задание
- •5.4.2. Общие сведения и рекомендации по программированию
- •5.4.3. Контрольные вопросы и задания
- •5.5. Лабораторная работа № 5 Программирование с использованием итерационных циклов.
- •5.5.1. Задание
- •Проверочный результат
- •Относительная погрешность, %
- •5.5.2. Общие сведения и рекомендации по программированию
- •5.5.3. Контрольные вопросы и задания
- •5.6. Лабораторная работа № 6 Расчет функций с несколькими одновременно изменяющимися аргументами.
- •5.6.1. Задание
- •5.6.2. Общие сведения и рекомендации по выполнению работы
- •5.6.3. Контрольные вопросы и задания
- •5.7. Лабораторная работа № 7 Программирование с использованием массивов и внешних файлов.
- •5.7.1. Задание
- •5.7.2. Общие сведения и рекомендации по программированию
- •5.7.3. Контрольные вопросы и задания
- •5.8 Лабораторная работа № 8 Программирование с использованием функций.
- •5.8.1. Задание
- •5.8.2. Общие сведения и рекомендации по выполнению работы
- •5.8.3. Контрольные вопросы и задания
- •5.9. Лабораторная работа № 9 Программирование с использованием операций над комплексными числами.
- •5.9.1. Задание
- •5.9.2. Общие сведения и рекомендации по выполнению работы
- •5.9.3. Контрольные вопросы и задания
- •Приложения Приложение 1.
- •Приложение 2.
- •Список литературы
2.2.5. Вычисление функции с одновременно изменяющимися несколькими аргументами
Дана: функция F = f(x, y, z), аргументы x, y и z изменяются одновременно: x от хн с шагом hx , y от ун до ук с шагом hy, z от zн с шагом hz.
Вычислить: значения функции.
Из условия задачи видно, что область изменения аргументов дана только для параметра у. Для параметров х и z конечные значения не даны. Это правильно. Если бы для них были бы установлены эти значения, то задачу решить бы было бы невозможно. Такая формулировка была бы неправильной. В самом деле, в каждом из этих параметров могут быть различные начальные значения, различные шаги изменения, различные конечные значения. При этом достичь заданных, в общем – то, различных конечных значений одновременно просто невозможно.
Для решения такого вида задач поступают следующим образом. Используют параметрический цикл и в его заголовок, в качестве параметра цикла, выносят параметр с заданной областью изменения. В приведенном примере – это у. Остальные аргументы (х и z) инициализируют до цикла. В теле цикла предусматривают изменение аргументов, не использованных в качестве параметров цикла (х и z). На рис. 5 приведена блок – схема решения этой задачи.
Рис. 2.6. Блок – схема вычисления функции с одновременно
изменяющимися несколькими аргументами.
Очевидно, что этим методом можно решать такие задачи с любым количеством аргументов.
2.2.6. Итерационные циклы
Итерационными называют такие циклы, у которых заранее неизвестно количество шагов. С помощью итерационных циклов решаются задачи, использующие метод последовательных приближений.
Примером использования итерационного цикла может быть следующая задача.
Вычислить:
сумму
, для любых
х > 1. Вычисление производить,
пока
.
Анализ выражения для вычисления суммы показывает, что знаменатель дроби постоянно возрастает, а значение дроби – уменьшается. Таким образом, каждое очередное слагаемое будет все меньше и меньше. Если его значение станет меньше числа 10-5, то изменение суммы будет ничтожно мало, и процесс вычисления можно прекратить.
_
+
+
Рис. 2.7. Блок – схема итерационного цикла с предусловием
В итерационных циклах основанием для завершения их работы является некое условие. Если оно выполняется, то цикл работает, в противном случае цикл прекращает работу. В представленной задаче цикл работает до тех пор, пока условие выполняется. Итерационные циклы могут быть представлены с предусловием или с послеусловием. Циклы с предусловием предусматривают вначале проверку условия выполнения цикла, а затем, если условие выполняется, осуществляется выполнение тела цикла.
В циклах с послеусловием эта процедура производится в обратном порядке – сначала выполняется тело цикла, а после этого проверяется условие выполнения цикла. В этих циклах возможно выполнение один раз тела цикла даже тогда, когда это не должно происходить. Об этом становится известно уже после выполнения тела цикла. Казалось бы, что циклы с послеусловием бессмысленны, но существуют области задач, где их применение более предпочтительно.
На рис. 2.7 и 2.8 приведены блок – схемы вычислений с использованием циклов соответственно с предусловием и послеусловием.
+ –
Рис.2.8. Блок – схема итерационного цикла с послеусловием