Метод Жордана Гаусса

кількості виконуваних стовпців та присвоєння змінній e розмірності розв’язуючої системи

{113}-{114} Цикл обнуління масиву E, який буде використовуватись для запам’ятовування кількості зсувів вліво кожного стовпця після кожного наступного викидування стопця.

{115} Початок циклу обчислення невідомих

{116} Обнуління змінної I

{117}-{118} Перевірка чи I дорівнює кількості рядків системи. Якщо так то перехід на мітку.

{119} Присвоєння нуля змінні j

{120}-{123} Перевірка чи з даного перевіряючогорядка, вже був використаний елемент для основного елемента чи ні. Якщо так, то перехід на мітку m4

{124} Надання змінній j нульового значення

{125} Збільшення змінної j на одиницю

{126} Перевірка умови: чи дійшли до останнього рядка, чи перевіряючий елемент стоїть перед вільним елементом даного рядка і чи даний елемент дорівнює нулю. Якщо все так то перехід на мітку m6

{127} Перевірка умов: чи перевіряючий елемент є передостатнім в рядку I чи наний елемент дорівнює нулю, якщо так то перехід на мітку m2

{128}-{132} Якщо перевіряючий елемент дорівнює нулю то перехід на мітку m5 і запам’ятовування індексів даного перевіряю чого елементу

{133} Присвоєння змінній k остатнього перевіряю чого елементу

{134}-{135} Початок циклів по стовпцю і рядку для обчислення елементів залишившиїся системи після попередніх обчислень.

{136}-{137} Перевірка умови: чи обчислювальний елемент не стоїть в рядку або стовпці до якого належить основний елемент. Якщо умова виконується то поточний елемент обчислюється за правилом обчислення двомірного визначника і результат запам’ятовується в інший масив

{138}-{139} Якщо обчислювальний елемент стоїть в рядку де є останьо обраний основний елемент але не є основним елементом то обчислювальний елемент запам’ятовується в масив В з протилежним знаком

{140} Закінчення циклу обчислення елементів

{141}-{142} Початок циклу по викиданню стовпця з основним елементом

{143}-{144} Якщо індекс стовпця менший за цей же індекс останнього елемента то в масив А буде записане число, яке одержується шляхом ділення елемента з масиву В з цими ж індексами на основний елемент

{145}-{148} якщо індекс стовпця більший або рівний цьому ж індексу основного елемента то в масив А запам’ятовується число отримане шляхом ділення наступного елемента поточного рядка з масиву В на основний елемент

{149} Закінчення циклу викидання стовпця

{150} Збільшення змінної t на одиницю

{151} Запам’ятовування в масив С з яких рядків уже були використані елементи для основного елемента

{152} Запам’ятовування в масив D навпроти кожного рядка остаточний результат якій змінній має відповідати

{153}-{158} Цикл запам’ятовування кількості зсувів вліво після кожного наступного викидування стовпця

{159} Зменшення змінної z на одиницю

{160} закінчення циклу обчислення невідомих

{161} присвоєння змінній z одиниці

{162}-{165} Цикл впорядкування результатів

{166} Присвоєння змінній t нуля

{167} Виклик процедури Wind і надання розмірів та заголовку вікна, яке виводиться цією процедурою

{168}-{171} Цикл виводу результатів

{172} Перехід на мітку m7

{173} Виклик процедури Wind і задання заголовку

{174} Перехід у позицію (10,3) і вивід повідомлення “Система немає розв’язку”

{175} Очікування натискання клавіші на клавіатурі

{176} Закінчення процедури Obchusennja

{177} Початок головного блоку програми

{178} Виклик процедури Vikno

{179} Очікування натискання однієї з ф-них клавіш: F1, F2, F3 або ESC

{180} Заголовок оператора вибору, який аналізує код натиснутої клавіші

{181} Якщо нажато клавішу F1 то здійснюється виклик процедури Widn

{182} Якщо нажато клавішу F2, викликається процедура Vvid

{183} Якщо нажато клавішу F3 виклик процедури Obchuslenja

{184} Кли нажато ESC – вихід з програми

{185} Закінчення оператору вибору

{186} Прехід на мітку m1

{187} Кінець програми


2.3 Контрольний приклад та результат машинного експерименту


Найбільш відповідальною, найбільш трудомісткою і з найбільшими витратами часу є випробовування (створення програм та усунення помилок. Не можна бути впевненим, що програма працює правильно коли вона виводить якісь результати. Найчастіше ці результати перші) бувають помилковими. Це означає, що багато помилок. Тому для перевірки правильності програми необхідно розробити тестові дані з наперед визначеними (обчисленими) результатами. Тестові дані повинні бути розроблені так, щоб перевірити всі оператори програми без виключення.

Для перевірки на правильність даної програми розроблені наступні тести:

Тест 1.

Система з трьома невідомими


Метод Жордана Гаусса


Результати: Метод Жордана Гаусса

Порівнявши результати обчислені вручну до тестових даних і результати обчислені за допомогою програми Kursova.pas, фкі подані у додатку бачимо що все співпадає, тому можна стверджувати, що програма дає правильні результати і саме не містить помилок. Однак остаточним висновок про правильність програми можна зробити тільки після тривалої експлуатації.

Висновок


Розв’язування математичних задач за допомогою персональних комп’ютерів має велике значення, оскільки кожен розв’язок є оперативним та точним. Обчислюючи математичну задачу за допомогою сучасного комп’ютера, зрозуміло, що ймовірність помилкового введення даних в пам’ять ПК є набагато більшою чим ймовірність помилкового обчислення комп’ютером, чим тут практично можна знехтувати. Тоді що вже можна говорити про порівняня ручного обчислення і машинного. Тому надзвичайно важливо самостійно складати програми для виникаючих задач, які потрібно часто рішати. Звичайно головним в написанні програми є правильність її складання, оскільки правильність результатів обчислення найперш залежить від правильності програми.

В даній курсовій роботі складено програму по обчисленню різних систем рівнянь з квадратною матрицею. Дану програму розроблено в середовищі Turbo Pascal. Її налагоджено з використанням різноманітних тестових даних. Прикладом для перевірки роботоздатності програми було розроблено вручну тест. Результати обчислення вручну та за допомогою комп’ютера повністю співпали. Тому можна вважати цей програмний продукт готовим для практичного застосування.

Список використаної літератури


Turbo pascal(учебник) / С.А. Немнюгин – СПБ: Издательство “Питер”, 2000.

М.Я. Ляшенко, М.С. Головань. Чисельні методи. К.:”Либідь”, 1996 – 285 с.

Математика для техникумов – Алгебра и начала анализа.

Додаток 1


(***********************************************************)

(* програма по розвязуванню *)

(* систем лiнiйних рiвнянь *)

(* методом Жордана-Гауса,написана до курсового проекту. *)

(* Програму склав Добромильський Iван *)

(************************************************************)

{001} program metod_Zhordana_Hausa;

{002} uses crt;

{003} const m!;

{004} type m_1=array[1..m,1..m] of real;

{005} m_2=array[1..m] of real;

{006} m_3=array[1..m] of integer;

{007} label m1;

{008} var A,B:m_1; X:m_2; C,D,E:m_3;

{009} R:real;

{010} i,j,k,t,l,z,h,n,p:integer;

{011} s:char;

(* Процедура виводу рамки *)

{012} procedure ramka(x1,y1,x2,y2:integer);

{013} begin

{014} gotoxy(x1,y1);write('Й');

{015} for i:=1 to x2-x1-1 do write('Н');

{016} write('»');

{017} for i:=1 to y2-y1-1 do begin

{018} gotoxy(x2,y1+i);write('є');

{019} gotoxy(x1,y1+i);write('є');

{020} end;

{021} gotoxy(x1,y2);write('И');

{022} for i:=1 to x2-x1-1 do write('Н');

{023} write('ј');

{024} gotoxy(x1+3,y1);write('[ю]');

{025} end;

(* Процедура опису вiкна *)

{026} procedure windo(x1,y1,x2,y2:integer;Nazva:string);

{027} begin

{028} TextColor(15);

{029} TextBackGround(1);

{030} Window(x1,y1,x2,y2);

{031} clrscr;

{032} ramka(2,1,x2-x1,y2-y1+1);

{033} l:=x2-x1+1-length(nazva);

{034} gotoxy((l div 2)+3,1);write(Nazva);

{035} end;

(* Процедура виводу загального опису *)

{036} procedure vikno;

{037} begin

{038} TextBackGround(15);TextColor(1);

{039} for i:=1 to 80 do

{040} for j:=1 to 25 do begin

{041} gotoxy(i,j);write(' ');

{042} end;

{043} windo(50,2,75,7,' Меню ');

{044} gotoxy(3,2);write('F1-Ввiд розмiрностi');

{045} gotoxy(3,3);write('F2-Ввiд даних');

{046} gotoxy(3,4);write('F3-Вивiд результатiв');

{047} gotoxy(3,5);write('ESC-Вихiд');

{048} windo(50,10,78,16,' Про автора ');

{049} gotoxy(3,2);write('Програма курсово» роботи.');

{050} gotoxy(3,3);write('Складена студентом групи');

{051} gotoxy(3,4);write('39-П Добромильським I.');

{052} gotoxy(3,5);write('Дата складення програми');

{053} gotoxy(3,6);write('травень 2003р');

{054} end;

(* Процедура виводу вiкна *)

{055} procedure wind(x1,y1,x2,y2:integer;Nazva:string);

{056} begin

{057} vikno;

{058} windo(x1,y1,x2,y2,nazva);

{059} end;

(* Пороцедуга вводу розмiрностi квадратно» матрицi *)

{060} procedure vvidn;

{061} begin

{062} wind(2,2,47,5,'=Ввiд розмiрностi квадратно» матрицi');

{063} gotoxy(3,2); write('n=');

{064} readln(n);

{065} if n>=m then begin

{066} wind(2,2,40,6,'Повiдомлeння');

{067} gotoxy(4,3);writeln('Розмiрнiсть повинна не бiльша ',m-1,'');

{068} S:= readkey;

{069} end;

{070} end;

(* Процедура вводу елементiв *)

{071} procedure vvid;

{072} label m8;

{073} begin

{074} k:=n;

{075} if k>4 then

{076} k:=4;

{077} t:=1;

{078} z:=1;

{079} h:=1;

{080} m8:wind(2,2,35,k*k+k+3,'Ввiд елементiв');

{081} for i:=z to n do

{082} for j:=h to n+1 do begin

{082} gotoxy(3,t+1);

{084} if j<=n then write ('Елемент a[',i,j,']=')

{085} else write ('Вiльний елемент a[',i,j,']=');

{086} readln(A[i,j]);

{087} if t>19 then begin

{088} t:=1;

{089} z:=i;

{090} if j<(n+1) then h:=j+1

{091} else begin

{092} z:=i+1;

{193} h:=1;

{194} end;

{195} clrscr;

{196} goto m8;

{197} end;

{198} if t< then begin

{199} t:=t+1;

{100} z:=1;

{101} h:=1;

{102} end;

{103} end;

{104} end;

(* Процедура обчислення невiдомих *)

{105} procedure obchuslennja;

{106} label m2,m3,m4,m5,m6,m7;

{107} begin

{108} j:=n+1;

{109} for i:=1 to n do

{110} A[i,j]:=-A[i,j];

{111} t:=0;

{112} l:=n;

{113} for i:=1 to l+1 do

{114} E[i]:=0;

{115} for p:=1 to n do begin

{116} i:=0;

{117} m2:if i=n then goto m6

{118} else i:=i+1;

{119} j:=0;

{120} m3:if j=t then goto m4

{121} else j:=j+1;

{122} if i=C[j] then goto m2

{123} else goto m3;

{124} m4:j:=0;

{125} m5:j:=j+1;

{126} if(i=n)and(j=l)and(A[i,j]=0) then goto m6;

{127} if (j=l)and(A[i,j]=0) then goto m2;

{128} if A[i,j]=0 then goto m5

{129} else begin

{130} k:=i;

{131} h:=j;

{132} end;

{133} R:=A[k,h];

{134} for i:=1 to n do

{135} for j:=1 to l+1 do begin

{136} if(i<>k)and(j<>h) then

{137} B[i,j]:=R*A[i,j]-A[i,h]*A[k,j];

{138} if (i=k)and(j<>h) then

{139} B[i,j]:=-A[i,j];

{140} End;

{141} for i:=1 to n do

{142} for j:=1 to l do begin

{143} if j<h then

{144} A[i,j]:=B[i,j]/R;

{145} if j>=h then begin

{146} z:=j+1;

{147} A[i,j]:=B[i,z]/R;

{148} end;

{149} end;

{150} t:=t+1;

{151} C[t]:=k;

{152} D[k]:=E[h]+h;

{153} for i:=1 to l+1 do begin

{154} if i>h then begin

{155} z:=i-1;

{156} E[z]:=E[i]+1;

{157} end;

{158} end;

{159} l:=l-1;

{160} END;

{161} z:=1;

{162} for i:=1 to n do begin

{163} j:=D[i];

{164} X[i]:=A[j,z];

{165} end;

{166} t:=0;

{167} wind(2,2,45,n+3,'Результати');

{168} for i:=1 to n do begin

{169} gotoxy(5,i+1);writeln('x[',i,']=',X[i]:8:3);

{170} t:=t+1;

{171} end;

{172} goto m7;

{173} m6:wind(2,2,45,6,'Повiдомлення');

{174} gotoxy(10,3); write('Система не ма№ розвязкiв');

{175} m7: s:=readkey;

{176} end;

(* Головний блок програми *)

{177} BEGIN

{178} m1:vikno;

{179} s:=readkey;

{180} case s of

{181} #59:vvidn;

{182} #60:vvid;

{183} #61: obchuslennja;

{184} #27:halt;

{185} end;

{186} goto m1;

{187} END.

Додаток 4

Екранна форма виводу результатів обчислення

Метод Жордана ГауссаМетод Жордана Гаусса


x[1]= 4.000 x[2]= -1.000

x[3]= 2.000


F1-Ввiд розмiрностi

F2-Ввiд даних

F3-Вивiд результатiв

ESC-Вихiд












Метод Жордана Гаусса



Програма курсової роботи.

Складена студентом групи

39-П Добромильським I.

Дата складення програми

травень 2003р

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

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

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

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