Turbo Pascal

Рязанская государственная радиотехническая академия


Кафедра Вычислительной и Прикладной математики


Пояснительная записка


К курсовой работе

по дисциплине


«Алгоритмические языки и программирование»


Рязань 2006

Содержание


Задание на курсовую работу.

Введение.

Анализ задания и математическая постановка задачи.

Разработка схемы алгоритма и её описание.

Инструкция по использованию разработанной программы.

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

Текст программы и её описание.

Список литературы.

РЯЗАНСКАЯ РАДИОТЕХНИЧЕСКАЯ АКАДЕМИЯ

ФАКУЛЬТЕТ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ

КАФЕДРА ВЫЧИСЛИТЕЛЬНОЙ И ПРИКЛАДНОЙ МАТЕМАТИКИ


Задание

на курсовую работу по дисциплине

«Алгоритмические языки и программирование»

Студенту Хамидулину А.Р. группы 041.

Задание 1. Составить программу вычисления матрицы P=f(A,B,C)

f(A,B,C) – матричное выражение. A,B,C – исходные матрицы,

Размер и значение элементов, которых набираются произвольно.

f(A,B,C)=C(A+2B)T.

Сформировать вектор из средних арифметических значений элементов столбцов.


Задание 2. Составить программу вычисления определённого интеграла с погрешностью, не превышающей заданную величину ε. Для проверки программы интегрирования вычислить определённый интеграл с заданной точностью.

Интеграл вычислить с помощью формулы прямоугольников.



Пределы интегрирования: a=1; b=2.

Значения коэффициентов:

c= 1,9; 2,05; 2,1; 2,2.

d= 3; 3,05; 3,1.

Погрешность ε: 10-4.


Дата выдачи задания:

Дата выполнения задания:


Преподаватель:

Баринов В.В.

Введение


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


Задание 1

Анализ задания и математическая постановка задачи


При решении поставленной задачи необходимо выполнить следующие действия:

Ввести значения элементов матриц A, B, C.

Напечатать значения элементов исходных матриц.

Провести транспонирование матрицы B, т. е. вычислить матрицу U=BT.

Умножить матрицу ВТ на 2, т. е. вычислить матрицу U=2*ВТ.

Сложить матрицы A и 2*ВТ, т. е. вычислить матрицу U=A+2*ВТ.

Умножить матрицы С и (A+2*BТ), т. е. вычислить матрицу


U=C*(A+2*BT).


Вывести матрицу U.

Сформировать вектор VECT из средних арифметических значений элементов столбцов.

Вывести вектор VECT .


Печать целесообразно реализовать с помощью подпрограммы (процедуры общего вида). Пункты 1-8 целесообразно также оформить в виде подпрограмм.

Матрицей будем называть таблицу чисел:


А11 А12 … А1N

A21 A22 … A2N

- - - - - - - - -

AM1 AM2 … AMN


Если m=n, то матрица называется квадратной, n-порядок.

Произведением 2-х прямоугольных матриц


А11 А12 … А1N

A=A21 A22 … A2N

- - - - - - - - -

AM1 AM2 … AMN


B11 B12 … B1N

B=B21 B22 … B2N

- - - - - - - - -

BM1 BM2 … BMN


называется матрица


C11 C12 … C1N

C=C21 C22 … C2N

- - - - - - - - -

CM1 CM2 … CMN


у которой элемент Сij, стоящий на пересечении i-ой строки и j-ого столбца, равен сумме произведений соответствующих элементов i-ой строки первой матрицы А и j-того столбца 2-ой матрицы В.

Суммой 2-х прямоугольных матриц А=(аi j) и В=(вi j) одинаковых размеров (m х n) называется матрица С=(сi j) тех же размеров, элементы которой равны суммам cответствующих элементов данной матрицы.


2.Разработка схемы алгоритма и её описание


По результатам анализа задания можно составить укрупненную схему алгоритма последовательной структуры:































Проведём детализацию блоков.


1) Подпрограмма ввода матриц.

Имя подпрограммы : inputm.













2) Подпрограмма вывода матриц.

Имя подпрограммы : outputmat.













3) Подпрограмма транспонирования матриц

Имя подпрограммы transpm.












4) Подпрограмма умножения матриц

Имя подпрограммы : multm.
















5) Подпрограмма умножения матрицы на число

Имя подпрограммы : multconstm.










6) Подпрограмма сложения матриц

Имя подпрограммы : sum_m.











7) Подпрограмма формирования вектора из средних арифметических значений элементов столбцов.

Имя подпрограммы : sred_arifm.




















Полный алгоритм решения задачи.





Да

Нет

































3. Инструкция по использованию разработанной программы


Определим исходные данные.


Матрица А: Матрица В: Матрица С:



Описание переменных и массивов:

Исходные сведения


Описание в программе
Обозначение Назначение

Идентификатор,

размерность

Атрибуты
i, j, k Индексные переменные i, j, k Integer
n

Размерность

матриц

n Word

A, B, C,

U, Vect

Матрицы

исходных данных и результата

a(10,10), b(10,10), c(10,10), u(10,10),

vect(10)


Array of real


a, b, c, z

Матрицы, используемые в подпрограммах

a(10,10), b(10,10),

c(10,10), z(10)


Array of real


R,S

Переменная, используемая в подпрограмме

r


Real


m

Переменная, используемая в подпрограмме

m


Char

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


Введём исходные данные.

Программа выводит для контроля входные данные:


Матрица А: Матрица В: Матрица С:



Вывод результирующей матрицы:


Вывод матрицы Vect:



5.Текст программы и её описание.


В процессе получения результирующей матрицы реализованы следующие действия с массивами:

-транспонирование квадратных матриц произвольной размерности;

-умножение квадратных матриц произвольной размерности;

-сложение квадратных матриц произвольной размерности;

-умножение на число квадратных матриц произвольной размерности;

Все указанные действия реализованы с помощью подпрограмм. Ввод и вывод матриц также реализован в подпрограммах.


Окончательный вариант программы:


Модуль KursUn,содержащий описанные подпрограммы.


Unit KursUn; {*** Начало модуля KursUn ***}


interface {*** Интерфейсная секция ***}

uses crt;

type

matrix= array [1..10,1..10] of real;

vector= array [1..10] of real;

var

i,j,k:integer;

n:word;

procedure outputmat (n:word; a:matrix; m:char);

procedure inputm (n:word; var a:matrix;m:char);

procedure sred_arifm (n:word; a:matrix;var z:vector);

procedure transpm (n:word; a:matrix; var c:matrix);

procedure sum_m (n:word; a,b:matrix; var c:matrix);

procedure multm (n:word; a,b:matrix; var c:matrix);

procedure multconstm (n:word; r:real; a:matrix;var c:matrix);


implementation {*** ИСПОЛНЯЕМАЯ ЧАСТЬ ***}

{***************************************************************************}

{*** процедура ввода матриц ***}

procedure inputm;

begin

clrscr;

writeln;

writeln(' Введите матрицу ',m,' размером ',n,'*',n);

for i:=1 to n do

for j:=1 to n do

begin

write(' ',m,'[',i,',',j,']=');

readln(a[i,j]);

end;

end;

{***************************************************************************}

{*** процедура вывода матриц ***}

procedure outputmat;

begin

writeln;

writeln(' Матрица ',m,'.');

writeln;

for i:=1 to n do

begin

write(' ');

for j:=1 to n do

write(' ',a[i,j]:3:1);

writeln;

end;

end;

{***************************************************************************}

{*** процедура транспонирования матрицы ***}

procedure transpm;

begin

for i:=1 to n do

for j:=1 to n do

c[j,i]:=a[i,j];

end;

{***************************************************************************}

{*** процедура умножения матрицы на число ***}

procedure multconstm;

begin

for i:=1 to n do

for j:=1 to n do

c[i,j]:=a[i,j]*r

end;

{***************************************************************************}

{*** процедура суммирования матриц ***}

procedure sum_m;

begin

for i:=1 to n do

for j:=1 to n do

c[i,j]:=a[i,j]+b[i,j];

end;

{***************************************************************************}

{*** процедура умножения матриц ***}

procedure multm;

begin

for i:=1 to n do

for j:=1 to n do

begin

c[i,j]:=0;

for k:=1 to n do

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

end;

end;

{***************************************************************************}

{*** процедура формирования вектора из средних ***}

{*** арифметических значений элементов столбцов ***}

procedure sred_arifm;

var

S:real;

begin

S:=0;

for i:=1 to n do

begin

for j:=1 to n do

S:=S+a[j,i];

z[i]:=S/n;

S:=0;

end;

end;

{***************************************************************************}

end. {*** Конец модуля KursUn ***}


Основная программа.

Program Kursach1;

Uses KursUn , Crt;

Var

a,b,c,u : matrix;

vect : vector;

begin

ClrScr; textcolor(LightCyan);

writeln;

writeln(' ╔═══════════════════════════════════════════════════════════════╗');

writeln(' ║ Эта программа вычисляет матричное выражение ║');

writeln(' ║ ║');

writeln(' ║ T ║');

writeln(' ║ U=C*( A+2*B ) ║');

writeln(' ║ ║');

writeln(' ╚═══════════════════════════════════════════════════════════════╝');

writeln;

write(' Введите размерности матриц: '); readln(n);

if n=0 then {*** проверка размерности матрицы ***}

begin

ClrScr; textcolor(red);

writeln;

writeln(' Такая размерность не допустима!!!');

readkey;

exit;

end;

ClrScr;

inputm(n,a,'A'); {*** ввод матрицы A ***}

ClrScr;

inputm(n,b,'B'); {*** ввод матрицы B ***}

ClrScr;

inputm(n,c,'C'); {*** ввод матрицы C ***}

transpm(n,b,u); {*** транспонирование матрицы B. ***}

multconstm(n,2,u,u); {*** умножения матрицы на 2. ***}

sum_m(n,a,u,u); {*** суммирование матриц A+2*BT. ***} multm(n,c,u,u); {*** умножение матриц С и (A+2*BT). ***}

ClrScr;

writeln;

writeln(' ****************** Исходные значения ********************');

outputmat(n, a, 'A'); {*** вывод матрицы A ***}

outputmat(n, b, 'B'); {*** вывод матрицы B ***}

outputmat(n, c, 'C'); {*** вывод матрицы C ***}

writeln;

writeln(' ***** Для продолжения нажмите любую клавишу *****');

readkey;

outputmat(n, u, 'U'); {*** вывод результата: матрицы U ***}

writeln;

writeln(' ***** Для продолжения нажмите любую клавишу *****');

readkey;

ClrScr;

writeln;

writeln(' *******************************************************');

writeln(' * Вектор из средних арифметических значений элементов *');

writeln(' * столбцов результирующей матрицы. *');

writeln(' *******************************************************');

sred_arifm(n, u, vect);

writeln; write(' ');

for i:=1 to n do

write(' ',vect[i]:5:2);

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: