Цикл с постусловием do- while

Формат оператора цикла с постусловием:

do оператор while (выражение);

Оператор (тело цикла) будет выполняться до тех пор, пока выражение истинно. Сначала выполняется тело цикла, затем проверяется значение выражения.

Тело цикла может включать любое количество операторов, которые нужно заключить в фигурные скобки, если их более одного.

Блок-схема:

Тело цикла выполняется хотя бы 1 раз независимо от условия.

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

Пример 1:

d=1;s=0;

do

s+=d;

while (d<3);

Цикл выполняется бесконечно.

Пример 2:

d=1;s=0;

do

s+=d;

while (d>3);

Цикл выполняется 1 раз, d=1, s=1.

Пример 3:

d=1;s=0;

do

{s+=d;

d+=1;}

while (d<3);

Цикл выполняется 2 раза, d=3, s=3.

 

 

15. Способы реализации циклических алгоритмов в ЯП Си: оператор цикла for (формат записи, алгоритм работы, примеры).

Операторы циклов

Циклы позволяют многократно выполнять отдельный оператор или последовательность операторов, причем при этом нет необходимости записывать в тексте программы одинаковые операторы несколько раз. Один проход цикла называется шагом или итерацией.

Существуют три типа операторов цикла: цикл с предусловием, цикл с постусловием и цикл с параметром.

Цикл с параметром FOR

Формат оператора цикла с параметром:

for (выражение_1; выражение_2; выражение_3) оператор;

Выражение 1 выполняется только один раз в начале цикла, определяет начальное значение параметра цикла (инициализирует параметр цикла).

Выражение 2 — это условие выполнения цикла. Если его результат не нулевой («истина»), – то цикл выполняется, иначе – происходит выход из цикла.

Выражение 3 обычно определяет изменение параметра цикла, оператор — тело цикла, которое может быть простым или составным. В последнем случае используются фигурные скобки.

Блок-схема:

или

После вычисления выражения 3 происходит возврат к вычислению выражения 2 — проверке условия повторения цикла.

Пример 1:

for(i=1;i<=20;i++)printf("*");

Оператор выведет на экран 20 символов «*» на одной строке.

Пример 2:

for(i=1;i<=20;i++)printf(" %d ",i);

Оператор выведет на экран числа от 1 до 20 в одной строке.

Пример 3:

for(i='z';i>='a';i--)printf(" %c\n ",i);

Оператор выведет в столбик буквы латинского алфавита в обратном порядке.

 

 

16. Тип данных массивы в ЯП Си: размер массива, индекс, размерность массива, формат описания. Примеры использования.

Массивы

Массив представляет собой упорядоченную конечную совокупность элементов одного типа, занимающих непрерывную область памяти. Число элементов массива называют его размером. Каждый элемент массива определяется идентификатором массива и своим порядковым номером – индексом. Индекс – целое число, по которому производится доступ к элементу массива.

Массивы могут быть одномерными, двумерными, трехмерными и т.д. Для двумерных, трехмерных и т.д. многомерных массивов индексов будет несколько. В этом случае количество индексов одного элемента массива является его размерностью.

Формат описания массива:

тип_элементов имя [константное_выражение];

Константное выражение задает количество элементов в массиве. Индексы массивов в языке Си начинаются с 0, т.е. в массиве а первый элемент: а [0], второй – а [1], … пятый – а [4].

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

Пример 1:

int A[7];

объявлен массив с именем А, содержащий 7 элементов целого типа.

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

Пример 2:

int p [ ] = { 2, 4, 6, 10, 1 };

В этом случае создается массив из пяти элементов со следующими значениями:

р [ 0 ] = 2, р [ 1 ] = 4, р [ 2 ] = 6, р [ 3 ] = 1 0, р [ 4 ] =1

Если в группе {…} список значений короче, то оставшимся элементам присваивается 0.

Пример 3:

В результате следующего объявления массива

int М[6]={5, 3, 2 };

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

Примеры использования:

Посчитать количество дней недели, в которые температура была ниже 16 градусов.

for(i=0;i<=6;i++)if(a[i]<16)k++;

printf("количество дней=%d\n",k);

Получить среднее значение температуры воздуха за 7 дней:

sum=0;for(i=0;i<=6;i++)sum+=a[i];

f=sum/7;printf("средняя температура=%f\n",f);

 

 

17. Одномерные массивы в ЯП Си (определение, формат объявления, обращение к элементам, пример).

Массивы

Массив представляет собой упорядоченную конечную совокупность элементов одного типа, занимающих непрерывную область памяти. Число элементов массива называют его размером. Каждый элемент массива определяется идентификатором массива и своим порядковым номером – индексом. Индекс – целое число, по которому производится доступ к элементу массива.

Массивы могут быть одномерными, двумерными, трехмерными и т.д. Для двумерных, трехмерных и т.д. многомерных массивов индексов будет несколько. В этом случае количество индексов одного элемента массива является его размерностью.

Одномерные массивы

Формат описания массива:

тип_элементов имя [константное_выражение];

Константное выражение задает количество элементов в массиве. Индексы массивов в языке Си начинаются с 0, т.е. в массиве а первый элемент: а [0], второй – а [1], … пятый – а [4].

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

Пример 1:

int A[7];

объявлен массив с именем А, содержащий 7 элементов целого типа.

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

Пример 2:

int p [ ] = { 2, 4, 6, 10, 1 };

В этом случае создается массив из пяти элементов со следующими значениями:

р [ 0 ] = 2, р [ 1 ] = 4, р [ 2 ] = 6, р [ 3 ] = 1 0, р [ 4 ] =1

Если в группе {…} список значений короче, то оставшимся элементам присваивается 0.

Пример 3:

В результате следующего объявления массива

int М[6]={5, 3, 2 };

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

Примеры использования:

Посчитать количество дней недели, в которые температура была ниже 16 градусов.

k=0; for(i=0;i<=6;i++)if(a[i]<16)k++;

printf("количество дней=%d\n",k);

Получить среднее значение температуры воздуха за 7 дней:

sum=0;for(i=0;i<=6;i++)sum+=a[i];

f=sum/7;printf("средняя температура=%f\n",f);

 

 

18. Алгоритмы обработки одномерных массивов в ЯП Си (ввод, вывод в строку, вывод в столбец, поиск элементов).

Массивы

Массив представляет собой упорядоченную конечную совокупность элементов одного типа, занимающих непрерывную область памяти. Число элементов массива называют его размером. Каждый элемент массива определяется идентификатором массива и своим порядковым номером – индексом. Индекс – целое число, по которому производится доступ к элементу массива.

Массивы могут быть одномерными, двумерными, трехмерными и т.д. Для двумерных, трехмерных и т.д. многомерных массивов индексов будет несколько. В этом случае количество индексов одного элемента массива является его размерностью.

Формат описания массива:

тип_элементов имя [константное_выражение];

Константное выражение задает количество элементов в массиве. Индексы массивов в языке Си начинаются с 0, т.е. в массиве а первый элемент: а [0], второй – а [1], … пятый – а [4].

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

Инициализация. Инициализация — это присваивание всем элементам массива одного и того же значения. Выполняется поэлементно.

Пример 4: Присвоение всем элементам одномерного массива из 10-ти элементов значения 0

for(i=0;i<=9;i++)a[i]=0;

Ввод. Ввод элементов массива также осуществляется поэлементно:

for(i=0;i<=9;i++)scanf("%d",&a[i]);

Вывод. Выполняется аналогично:

for(i=0;i<=9;i++)printf("%d ",a[i]); \\вывод в строку

for(i=0;i<=9;i++)printf("%d \n",a[i]); \\вывод в столбец

Примеры поиска элементов:

Поиск количества элементов, меньших 16:

k=0; for(i=0;i<=6;i++)if(a[i]<16)k++;

printf("количество дней=%d\n",k);

Поиск минимального элемента и его номера:

nom=0;min=a[0];

for(i=0;i<=n-1;i++)if(a[i]<min){min=a[i];nom=i;}

printf("минимальное=%d номер=%d\n",min,nom);

 

 

19. Двумерные массивы в ЯП Си (определение, формат объявления, обращение к элементам, пример).

Массивы

Массив представляет собой упорядоченную конечную совокупность элементов одного типа, занимающих непрерывную область памяти. Число элементов массива называют его размером. Каждый элемент массива определяется идентификатором массива и своим порядковым номером – индексом. Индекс – целое число, по которому производится доступ к элементу массива.

Массивы могут быть одномерными, двумерными, трехмерными и т.д. Для двумерных, трехмерных и т.д. многомерных массивов индексов будет несколько. В этом случае количество индексов одного элемента массива является его размерностью.

Двумерные массивы

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

 

	1	2	3
1
2
3		5
4

Двумерный массив трактуется как одномерный массив, элементами которого является массив с указанным в описании типом элементов.

Например, оператор

float R[5][10];

объявляет массив из пяти элементов, каждый из которых есть массив из десяти вещественных чисел. Отдельные величины этого массива обозначаются именами с двумя индексами: R[0] [0], R[0][1],..., R[4][9].

Пример описания трехмерного массива:

double X[3][7][20];

При описании многомерных массивов их также можно инициализировать.

Делать это удобно так:

i n t M[3][3]={ 11,12,13,

21,22,23,

31,32,33 };

 

 

20. Алгоритмы обработки двумерных массивов в ЯП Си (ввод, вывод, поиск элементов).

Массивы

Массив представляет собой упорядоченную конечную совокупность элементов одного типа, занимающих непрерывную область памяти. Число элементов массива называют его размером. Каждый элемент массива определяется идентификатором массива и своим порядковым номером – индексом. Индекс – целое число, по которому производится доступ к элементу массива.

Массивы могут быть одномерными, двумерными, трехмерными и т.д. Для двумерных, трехмерных и т.д. многомерных массивов индексов будет несколько. В этом случае количество индексов одного элемента массива является его размерностью.

Двумерные массивы

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

 

	1	2	3
1
2
3		5
4

Двумерный массив трактуется как одномерный массив, элементами которого является массив с указанным в описании типом элементов.

Например, оператор

float R[5][10];