Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции_по_программированию.doc
Скачиваний:
80
Добавлен:
02.04.2015
Размер:
4.77 Mб
Скачать
          1. Условная операция

Трёхмерная условная операция в общем случае имеет вид

e1 ? e2 : e3

где e1, e2, e3 – выражения

Выполнение условной операции начинается с анализа значения выраженияe1. Если оно отлично от нуля (условие истинно), то вычисляется выражениеe2, значение которого и становится результатом условной операции. Если значение условия (выраженияe1) равно нулю (ложно), то в качестве значения всего условного выражения вычисляется третье выражение (е3). Всегда вычисляется только одно из двух выражений, разделённых двоеточием.

Условная операция не может выступать в качестве левой стороны оператора присваивания.

Технология программирования арифметических циклов

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

Математически циклический процесс выражается зависимостью

y i=f(x i),

т.е. предписывает многократное вычисление функции yiв соответствии с изменением аргумента xi. С точки зрения цикла аргумент xiявляется входной, а функция yiвыходной величинами (данными).

Сформулируем основные определения.

Цикл– повторяющийся участок вычисления.

Тело цикла– совокупность действий, осуществляемых в цикле.

Параметр цикла– входная величина, изменяющая своё значение от цикла к циклу.

Закон изменения параметра цикла– зависимость, связывающая текущее и предыдущее значения параметра цикла.

Условие повторения цикла– зависимость, предписывающая повторение цикла либо выход из него.

Все циклические процессы по способу определения количества повторений (N) разделяются на два класса (рис. 5.1).

Рис. 5.1. Классификация циклов по критерию «количество повторений»

Арифметическимназывается циклический процесс, число повторений в котором может быть определено заранее, т.е. не зависит от результатов счёта в теле цикла.

Итерационнымименуется циклический процесс, число повторений в котором зависит от результатов вычислений в теле цикла и не может быть определено заранее.

К арифметическим циклам, как правило, относятся вычисления вида yi= f( x i), к итерационным – yi= f( yi - 1).

Независимо от того, к какому классу относится вычислительный процесс, каждый из них содержит обязательные элементы:

  • вход в цикл (формирование начального значения параметра цикла);

  • вычисления в теле цикла (расчёт текущего значения функции, формирование нового значения параметра цикла и вспомогательные операции);

  • выход из цикла (проверка условия, определяющего повторение вычислений либо их прекращение).

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

Рассмотрим варианты организации циклических процессов арифметического типа.

Арифметические циклы характеризуются следующей постановкой задачи:

рассчитать текущие значения функции yi= f ( xi) при изменении аргумента (параметра цикла) в заданном диапазоне xнxixк(1iN) по известному закону x i =( x i - 1), ( ij=( ij - 1) ).

При этом количество повторений цикла (N) может быть определено (задано) до начала вычислений.

В соответствии с видом задания (изменения) параметра цикла арифметические циклы структурируются следующим образом (рис. 5.2):

Рис. 5.2. Классификация арифметических циклов

Многократное вычисление значений функции при изменяющихся значениях аргумента называется табуляцией функции.

Результаты табуляции представляются в виде табл. 5.1.

Таблица 5.1

Аргумент

Функция

xн

yн

. . .

. . .

xi

yi

. . .

. . .

xn

yn

Рассмотрим методику программирования арифметических циклов при различных видах изменения аргумента.