Вложенные циклы с разветвлениями. Использование массивов.

В языке ТР имеются три различных оператора с помощью которых можно запрограммировать повторяющиеся фрагменты программ.

Счетный оператор цикла: FOR <параметр цикла>:=<нач.знач.> TO <кон.знач.> DO <оператор>.

Оператор цикла с предпроверкой условия: WHILE <условие> DO <оператор>.

Оператор цикла с постпроверкой условия: REPEAT <тело цикла> UNTIL <условие>.

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

Массив-это набор объектов одного типа, у каждого из которых имеется индекс (номер).Элементы массива длины 20 могут иметь, например, индексы 1,2,…,20 или 0,1,…,19 и т. д. Способ индексации, тип элементов, длина массива фиксируются в описании его типа, к которому принадлежит массив.

Описание типа массива задается следующим образом: <имя типа> = ARRAY[<список индексных типов>] OF <тип>. Например, t=array[1..20] of real. Это описание типа, имя которого t. Объектами типа t будут упорядоченные наборы по 20 элементов, имеющих тип real; диапазон изменения значения индекса- от 1 до 20. Это описание типа, предваренное служебным словом type , помещается в программу перед совокупностью описаний переменных.

Требования к работе

1. Записать расчетные формулы для решения задачи.

2. Cоставить блок-схему алгоритма.

3. Составить программу для решения задачи.

4. Отладить программу.

Лабораторные задания

Вариант1. Составить программу для вычисления элементов матрицы С={c_ij}, являющейся разностью заданных матриц A={a_ij} и B={b_ij}. Каждый элемент матрицы С вычисляется по формуле:

c_ij=a_ij-b_ij, i, j=1,2,..., n.

Затем вычислить компоненты вектора z={z₁,z₂,..., z_n}, равного произведению матрицы С={c_ij} на заданный вектор x={x₁,x₂,..., x_n}. Каждая компонента вектора z вычисляется по формуле

i=1,2,... , n (n £ 9).

Исходные данные: n=3;

Вариант 2. Составить программу для вычисления элементов матрицы С={c_ij}, являющейся произведением матрицы А={a_ij} размера m_*n на матрицу В={b_ij} размера n_*q. Каждая компонента матрицы С вычисляется по формуле

j=1,2,..., q

k=1,2, ... , m (n £ 6, q £ 8, m £ 10).

Исходные данные: m=3; n=4; q=3.

Вариант 3. Составить программу для вычисления компонент вектора d={d₁,d₂,...,d_n}, равного произведению матрицы A={a_ij} на вектор b={b₁,b₂,...,b_m}. Каждая компонента вектора d вычисляется по формуле

i=1,2, ..., n (n£8, m£9).

Исходные данные: n=8; m=4;

.

Оглавление - содержание

Вариант 4. Составить программу для вычисления элементов матрицы С={c_ij}, являющиеся суммой матриц A={a_ij} и B={b_ij}. Каждый элемент матрицы С вычисляется по формуле

c_ij=a_ij+b_ij (_i,j = 1,2,..., n).

причем матрица A задана, а элементы матрицы В вычисляются по формуле:

Исходные данные: n=4;

Вариант 5. Составить программу для нахождения наибольшего элемента прямоугольной матрицы z={z_ij}, i=1,2,..., n, j=1,2,..., m.

Каждый элемент матрицы z вычисляется по формуле

z_ij = x_iy_j, i=1,2, ...,n, j=1,2, ..., m.

Векторы x={x₁, x₂, ..., x_n} и y={y₁, y₂, ...,y_m} заданы (n£10, m£9).

Исходные данные: n=3; m=4; x={-1,1; 2,6; 1,0}; y= {3,2; 2,1; -2,0; 1,1}.

Вариант 6. Составить программу для вычисления вектора x={x₁,x₂, ...., x_m}, равного р-й строке матрицы A={a_ij} (x_j=a_pj, j=1,2, ..., m) и вектора y={y₁,y₂, ..., y_n}, равного q-му столбцу матрицы A={a_ij}(y_i=a_iq, i=1,2,... ,n) (n£6, m£8). Исходные данные n=3; m=4; p=2; q=2;

Вариант 7. Составить программу для вычисления коэффициентов аппроксимирующего многочлена P(x)=a₁+a₂x.

Коэффициенты а₁ и а₂ многочлена находятся из решения системы управлений

S₁a₁+S₂a₂=t₁,

S₂a₁+S₃a₂=t₂,

где k=1, 2, 3,

j=1, 2.

Значения x={x₁,... , x_n} и y={y₁, ... , y_n} заданы (n£20).

Исходные данные: n=8; x={0,58; 0,84; 1,14; 2,44; 3,16; 4; 5; 6};

y={0,8; -0,97; -0,98; 1,07; 3,66; 8; 15; 24}.

Вариант 8. Составить программу для вычисления величины

где матрица A={a_ij}, i,j=1, 2, ... , n задана. Для решения задачи составить вектор z={z₁, z₂, ..., z_n}, i=1, 2, ... , n, и затем найти максимальный элемент этого вектора. Это и есть N(n£6).

Исходные данные: n=6;

Вариант 9. Составить программу для нахождения наименьшей компоненты вектора S={s₁, s₂, ... , s_m}, где каждая компонента s_j вычисляется по формуле

Элементы матрицы A={a_ij}, i=1, 2, ... , n, j= 1, 2, ... , m заданы (m£8, n£6).

Исходные данные: n=3; m=4;

Оглавление - содержание

Вариант 10. Составить программу для вычисления величины:

где функция z для значения аргумента t_k вычисляется по формуле, линейной интерполяции:

причем x_i£t_k£x_i+1, i=1,2,..., n, k+1,2,...,m.

Исходные данные: n=7; m=4; x={0; 0,5; 1,0; 1,5; 2,0; 2,5; 3,0}; y={0; 0,125; 1,0; 3,375; 18; 15,625; 27,0}; a={3; -6; -5; 12}; t={0,8; 1,65; 2,1; 2,85}

Оглавление - содержание

Вариант 11. Составить программу для вычисления значения функции z для значения аргумента t по формуле

Значения t, а₁,..., а_n заданы (n£12).

Исходные данные: n=5; t=0,85; a={3; -4,2; 5,3; -6,1; 2,8}

Оглавление - содержание

Вариант 12. Составить программу для вычисления коэффициентов a_k (k=1,2,..., n) по формуле

Заданные значения y₁,y₂,...,y_n соответствуют значениям аргумента х₁,х₂,...,х_n (n£12).

Исходные данные: n=7; x={-0,9; -0,6; -0,3; 0; 0,4; 0,7; 0,9};

y={-0,729; -0,216; -0,027; 0; 0,064; 0; 0,343; 0,729}

Оглавление - содержание

Вариант 13. Cоставить программу для вычисления значения полинома

для x=x₁, x₂, ..., x_m по схеме Горнера, т.е. представляя полином в виде

Исходные данные: n=5; m=4;

a={32,0; -16,0; -32,0; 8,0; -6,0; 15,0}; x={-1; 0,5; 1; 1,5}.

Оглавление - содержание

Вариант 14. Составить программу для вычисления математического ожидания М и дисперсии D по формулам:

n чисел a₁, a₂,..., a_n, образующих выборку, вычисляются по формуле

Исходные данные: n=23

Оглавление - содержание

Вариант 15. Составить программу для вычисления производной функции y(x) в точках х₁, х₂, ..., х_n по формуле численного дифференцирования:

Функция y(x) задана таблично, т.е. значениям аргумента х₁,х₂,..., х_n соответствуют заданные значения функции y₁, y₂, ... , y_n (n£20).

Исходные данные: n=8; x={0; 0,5; 1,0; 1,5; 2,0; 2,5; 3,0; 3,5};

y={0; 0,125; 1,0; 3,375; 8,0; 15,625; 27,0; 42,575}

Вариант 16. Составить программу, вычисляющую сумму ряда:

Значения a₀ и b₀ заданы. Вычисление следует закончить когда будет выполнено условие a²_n-b²_n<q.

Исходные данные: a₀=3; b₀=2; q=10^-6.

Оглавление - содержание

Вариант 17. Составить программу вычисления коэффициента корреляции, выражающего меру зависимости между упорядоченными наборами чисел {x₁, x₂, ... , x_n} и {y₁, y₂, ..., y_n} по формуле

Исходные данные: n=7; x={0,56; 0,84; 1,14; 2,44; 3,16; 4; 5};

y={-0,8; -0,97; -0,98; 1,07; 3,66; 8; 15}

Оглавление - содержание

Вариант 18. Составить программу для вычисления элементов матрицы A={a_ij}, каждый элемент которой вычисляется по формуле

Матрица B={b_ij} и C={c_ij} заданы (n£6, m£12).

Исходные данные: n=3; m=3;

Вариант 19. Составить программу для вычисления суммы

Значения величины x₁, x₂, ... , x_n заданы (n£20).

Исходные данные: n=6; x={0,1; 0,2; 0,6; 1,2; 1,6; 2,0}.

Оглавление - содержание

Вариант 20. Составить программу для вычисления полинома Q_p(x)=c₁x^p+c₂x^p-1+...+c_px+c_p+1,

равного сумме полиномов степени n P_n(x)=a₁xⁿ+a₂x^n-1+...+a_nx+aⁿ⁺¹,

и степень m P_m(x)=b₁x^m+b₂x^m-1+...+b_mx+b^m+1,

Результатом считать коэффициенты и степень полученного полинома Q_p(x). Если n>m, то p=n

Если p=m=n, то c_i=a_i+b_i при i=1, 2, ... , n+1. Полученный полином вычислить для заданного x( n£20, m£20).

Исходные данные: n=7; m=4; a={2,0; -6,0; -8,0; -9,0; 10,0; 12,0; 17,0; 30,0}; b={1,0; -2,0; 6,0; -8,5; 20,5); x=-3,3.

Вариант 21. Составить программу для вычисления бинома Ньютона

Для вычисления воспользоваться рекуррентным соотношением:

( через с_i обозначено ) (m£10).

Исходные данные: m=8; x=0,26

Оглавление - содержание

Вариант 22. Составить программу для вычисления матрицы S={s_ij} (i, j=1, 2,3). Каждый элемент s_ij вычисляется по формуле

Значения a₁, a₂, ... , a_n заданы (n£20).

Исходные данные n=7; a={0,1; 0,28; 0,8; 1,38; 2,56; 4,10; 8}

Оглавление - содержание

Вариант 23.

Составить программу для вычисления вектора z={z₁, z₂, ... , z_n}, каждая компонента которого определяется по формуле z_k=x_k+my_k, где x_k, y_k компоненты векторов x={x₁, ... , x_n} и y={y₁,... , y_n} (n£10),

Исходные данные: n=8; x={1,2; 1,0; -3,0; 2,5; 4; 3,2; 0,5; 0,4};

y={2,4; 2; -6; 5; 8; 6,4; 1; 1,2}

Оглавление - содержание

Вариант 24.

Составить программу для вычисления матрицы В={b_ij}, равной произведению числа l на матрицу А={a_ij}. Каждый элемент матрицы В вычисляется по формуле b_ij=la_ij, i, j=1, 2, ... , n, где l - наибольший элемент заданного вектора z={z₁, z₂, ... , z_m} (n£6, m£10).

Исходные данные : n=3; m=5; z={11; -5; -0,01; 0,273; -3};

Оглавление - содержание

Вариант 25.

Составить программу для вычисления площади многоугольника с вершинами

P₁(x₁,y₁), P₂(x₂,y₂), ... , P_n(x_n,y_n) по формуле:

S=[(x₁-x₂)(y₁+y₂)+(x₂-x₃)(y₂+y₃)+...+(x_n-x_n+1)(y_n+y_n+1)]/2,

где x_n+1=x₁, y_n+1=y₁ (n£20).

Исходные данные: n=11;x={1,2; 1; -3; 2,5; 4; 3,2; 0,5; 0,4; 0,4; -0,2; 11}; y={-0,01; 0,274; 0,031; -245; 23; 80; -22; -1; -13,5; -42; -22}

Оглавление - содержание

Вариант 26.

Составить программу для вычисления угла j между векторами a={a₁, a₂, ... , a_n} и b={b₁, b₂, ... , b_n}, который можно определить из выражения

Исходные данные: n=12; a={1,2; 1; -3; 2,5; 4; 3,2; 0,5; 0,4; 0,4; -0,2; 11; -6};

b={-0,01; 0,274; 0,031; -245; 23; 80; -22; -1; -13,5; -42; -22; 31}

Оглавление - содержание

Вариант 27.

Составить программу для вычисления и печати выражения

где a - максимальное из чисел x, y, z, A={a_ij} - заданная матрица (n£8).

Исходные данные: n=5; x=22; y=-9,1; z=0,02;

Оглавление - содержание

Вариант 28.

Cоставить программу для вычисления билинейной формы

где m - максимальный элемент вектора x={x₁, x₂, ... , x_n}. Матрица A={a_ij}, i, j=1, 2, ... , n, вектор x и вектор y={y₁, y₂, ..., y_n}, заданы (n£6).

Исходные данные: n=5; x={11; -5; -0,01; 0,274; 0,031}; y={-245; 23; 80; -22; -1};

Оглавление - содержание

Вариант 29.

Составить программу для вычисления компонент вектора

z={z₁, z₂, ... , z_n}, равного произведению заданной матрицы A={a_ij} на вектор x={x₁, x₂, ... , x_n}. Каждая компонента вектора z вычисляется по формуле.

Компоненты вектора х в свою очередь вычисляется по формуле

Исходные данные: n=4;

Вариант 30.

Составить программу для решения следующей задач. Считая заданный вектор y={y₁, y₂, ... , y_n} первым столбцом матрицы A={a_ij}, т.е. a_ij=y_i (i=1, 2, ... , n), вычислить остальные элементы матрицы по формуле

В соответствии с приведенной формулой элементы матрицы, располо­­женные ниже диагонали, на которой находятся элементы a_n1, ... , a_1n, будут нулевыми (n£ 10).

Исходные данные: n=5; y={0,0998; 0,1987; 0,2955; 0,3894; 0,4794}.

Оглавление - содержание

Процедуры и функции

Оглавление - содержание

В языке Паскаль, как и в большинстве языков программирования, предусмотрены средства, позволяющие оформлять вспомогательный алгоритм как подпрограмму. Это бывает необходимо тогда, когда какой-либо подалгоритм неоднократно повторяется в программе или имеется возможность использовать некоторые фрагменты уже разработанных ранее алгоритмов. Кроме того, подпрограммы применяются для разбиения крупных программ на отдельные смысловые части в соответствии с модульным принципом в программировании.

Для использования подалгоритма в качестве подпрограммы ему необходимо присвоить имя и описать алгоритм по правилам языка Паскаль. В дальнейшем, при необходимости вызвать его в программе, делают вызов подпрограммы упоминанием в нужном месте имени соответствующего подалгоритма со списком входных и выходных данных. Такое упоминание приводит к выполнению входящих в подпрограмму операторов, работающих с указанными данными. После выполнения подпрограммы работа продолжается с той команды, которая непосредственно следует за вызовом подпрограммы.

В языке Паскаль имеется два вида подпрограмм - процедуры и функции.

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

Одна и та же подпрограмма может вызываться неоднократно, выполняя одни и те же действия с разными наборами входных данных. Параметры, использующиеся при записи текста подпрограммы в разделе описаний, называют формальными, а те, что используются при ее вызове - фактическими.