Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции.docx
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
933 Кб
Скачать
☆

5.6.3. Вложенные циклы

Суть: инструкция тела цикла есть другая инструкция цикла.

Примеры.

1.Умножение матриц. C=A*B, где:

{aik}, i=1... m, k=1... n; {bkj}, k=1...n, j=1... l; {cij}, i=1...m, j=1...l cij=aik*bkj

C

for(i=0; i<m; i++){

for(j=0; j<l; j++){

c[ i ][ j ]=0;

for(k=0; k<n; k++){

c[ i ][ j ]+=a[ i ][ k ]*b[ k ][ j ];

}

}

}

Basic

For i=0 To m-1

For j=0 To l-1

c( i, j )=0

For k=0 To n-1

c( i, j ) += a( i, k )*b( k, j )

Next k

Next j

Next i

2.Сортировка по неубыванию элементов массива методом "пузырька".

C

pr=true; // pr – признак наличия перестановки: true - есть перестановка,

// false - нет

while(pr){

pr=false;

for(i=0; i<n-1; i++){

if(a[ i ]>a[ i+1 ]){ // Сравнение "соседей"

// Выполняется перестановка

b=a[ i ]; a[ i ]=a[ i+1]; a[ i+1]=b; pr=true;

}

}

}

Basic

pr=True ' pr – признак наличия перестановки: True - есть перестановка,

‘False - нет

Do While pr

pr=False

For i=0 To n-2

If a(i)>a(i+1)) ' Сравнение "соседей"

‘ Выполняется перестановка

b=a( i ): a( i )=a(i+1): a(i+1)=b: pr=True

End If

Next i

Loop

3.Цикл с вещественным (дробным) параметром. Вычислить значение функции P(x)=anxn+an-1xn-1+...+a1x+a0 при изменении x от 2 до 3 с шагом dx=0.1.

Схема Горнера – вычисление полинома (многочлена): вывод формулы.

a3x3+a2x2+a1x+a0= (a3x+a2)x2+a1x+a0= ((a3x+a2)x+a1)x+a0

C

j=-1;

for(x=2; x<3.05; x+=.1){// Формирование массива значений

j++;

p[ j ]=0; // Вычисление значения полинома для заданного x

for(i=n; i>=0; i--){

p[ j ]=p[ j ]*x+a[ i ];

}

}

Ограничение x 3.05 выбрано из-за возможных ошибок округления дробного значения параметра. При ограничении 3.0 нет гарантии выполнения цикла при x=3.

Basic

j=-1

For x=2 To 3.05 Step 0.1 ' Формирование массива значений

j=j+1

p( j )=0 ‘ Вычисление значения полинома для заданного x

For i=n To 0 Step -1

p( j )=p( j )*x+a( i )

Next i

Next x

4. Дана матрица {aik}, i,k=1...10. Найти {bi}, i=1...10, где

1, если в i-й строке диагональный элемент максимален

bi=

0, если нет

C

for(i=0; i<10; i++){

for(k=0; k<10 && a[ i ][ k ]<=a[ i ][ i ]; k++);

if(k==10){

b[ i ]=1;

}else{

b[ i ]=0;

}

}

Basic

For i=0 To 9

k=0

Do While k<10 And a(i,k)<=a(i,i)

k += 1

Loop

If k=10 Then b(i)=1 Else b(i)=0

Next i

5.7. Управляемые переходы

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

В языке C есть 2 инструкции управляемых переходов.

5.7.1. Инструкция break

Передает управление инструкции, непосредственно следующей за инструкцией цикла или switch (см. ниже).

Формат:

break;

Эквивалентная схема:

for(e1; e2; e3){ for(e1; e2; e3){

................................. ....................................

if(<условие>)break; if(<условие>)goto exit;

................................. ...............................

} }

......................... exit:..............................

Пример. Дано {xi}, i=1...30. Найти длину первой подпоследовательности, состоящей только из положительных элементов.

pr=false;

for(kol=i=0; i<30; i++){

if(x[ i ]>0){

kol++; if(!pr)pr=true;

}

if(x[ i ]<=0 && pr)break;

}

Замечание. Почти всегда без инструкции break можно обойтись.

Пример. Тот же.

fl=true; pr=false;

for(kol=i=0; i<30 && fl; i++){

if(x[ i ]>0){

kol++; if(!pr)pr=true;

}

if(x[ i ]<=0 && pr)fl=false;

}