28. Оператор цикла do-while.

Оператор цикла do-while является оператором цикла с постусловием, так как в нем анализ конца цикла производится после операторов тела цикла. Он используется, как и оператор while, когда количество итераций цикла заранее неизвестно и определяется в процессе выполнения цикла.

Особенностью оператора является выполнение тела цикла хотя бы один раз.

Общий вид оператора:

do S while (b );

Здесь S – простой или составной оператор – тело цикла. Он должен включать рабочую часть цикла и операторы изменения операндов выражения b (подготовки данных для очередного шага цикла); b – выражение любого типа, например, логическое, приводимое к арифметическому типу, определяющее условие повторения цикла.

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

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

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

30. Понятие рекуррентного соотношения. Пример рекуррентных вычислений.

Последовательность x₁, x₂, …, x₃ называется рекуррентной, если существует такая ф-ция f, которая позволяет вычислить n-ый член этой последовательности, зная р-предыдущих членов последовательности.

x_n=f(x_n-1, x_n-2, …, x_n-p), где n<p, p – целые числа.

x_n=x_n-1+2x²_n-2

x₁ и x₂ – должны быть известны.

x₃=x₂+2x²₁

x₄=x₃+2x²₂

x₅=x₄+2x²₃

32. Понятие массива. Понятия статического и динамического массивов. Размерность, размер массива.

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

При объявлении массива в программе определяется имя массива, тип его элементов, размерность и размер. Размерность или количество измерений массива определяется количеством индексов при обращении к элементам массива. Массивы бывают одномерные, двухмерные, трехмерные и т.д. Размер массива – это количество его элементов по соответствующим размерностям.

Общий вид объявления массива:

<имя_типа> <имя_массива> [k1] [k2] … [kn];

где k1, k2, …, kn – количество элементов массива – константы или константные выражения по 1, 2, …, n измерениям. Причем значения индексов могут изменяться от 0 до ki – 1.

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

Обращения к элементам одномерного массива могут иметь вид: A[0], A[1], A[2],… A[9], A[2*3], A[i] , A[2*m+n]

При работе с массивами необходимо следовать следующим правилам:

• современные трансляторы языка Си не контролируют допустимость значений индексов, это должен делать программист;

• количество измерений массива не ограничено;

• в памяти элементы массива располагаются так, что при переходе от элемента к элементу наиболее быстро меняется самый правый индекс массива, т.е. матрица, например, располагается в памяти по строкам;

• имя массива является указателем – константой на первый элемент массива;

• операций над массивами в Си нет, поэтому пересылка элементов одного массива в другой может быть реализована только поэлементно с помощью цикла;

• над элементами массива допускаются те же операции что и над простыми переменными того же типа;

• ввод/вывод значений элементов массива можно производить только поэлементно;

• начальные значения элементам массива можно присвоить при объявлении массива.

В Си нет массивов с переменными границами. Но, если количество элементов массива известно до выполнения программы, можно определить его как константу с помощью директивы #define, а затем использовать ее в качестве границы массива, например,

#define n 10;

main ( )

{