KasprzykKatarzyna-Raport

Katarzyna Kasprzyk 6626
................................................................... ---------------------------------
(Imię i nazwisko) (A, B, C, D)
Parametry:
M = 6
N = 26
norma = 1
Raport z Pracowni nr 1
Zadanie 1
1. Cel zadania
Celem zadania było zbadać złożoność obliczeniową metody iteracji Seidela.
2. Metody
W doświadczeniu wykorzystano kilka klas stworzonych w języku Java. Projekt
stworzono i skompilowano w środowisku JCreator LE 4.5 na komputerze przenośnym
o procesorze Intel Core i7-4800MQ CPU
3. Przebieg doświadczenia i wyniki
Doświadczenie rozpoczęłam od ustalenia minimalnego i maksymalnego rozmiaru listy
tzn:
- n_min = 700, dla której czasy iteracji wyniosły powyżej 0,015 sekundy.
- n_max = 2000, dla której czasy iteracji wyniosły powyżej 0,061 sekundy,
musiałam ograniczyć się niestety do takiego n_max ze względu na późniejsze
działania na metodzie Gaussa, które zajmowały zbyt wiele czasu dla n_max = 7000,
gdy iteracji Seidela zajmowało to 0,5 sekundy.
Opracowałam metodę MierzCzas, która pozwala obliczyć czas wykonywania się
iteracji Seidela oraz Metody Gaussa. Poniżej zamieszczam kod tej metody:
public double MierzCzas(int n, int metoda){
double czas = 0.0;
long pomiar;
int n_max = 7000;
Uklad u1 = new Uklad (n);
for(int j = 0; j < M; j++){
u1.LosujUkladSymetrycznyDodatnioOkreslony();
double[] k = new double [n_max];
for(int i = 0; i < n_max; i++) k[i] = 1;
IteracjaSeidela test1 = new IteracjaSeidela(u1, k);
Gauss test2 = new Gauss(u1);
pomiar = System.currentTimeMillis();
switch(metoda){
case 1: test1.Przygotuj();
test1.IterujA(0.5 , 1);

}
break;
case 2: test2.Eliminacja();
test2.RozwiazTrojkatny();
break;
}
pomiar = System.currentTimeMillis() - pomiar;
czas += pomiar;
return czas / (M * 1000.0);
}
Następnie wywołano metodę BadajZłozonosc podając jako paramtry wartości M = 6
oraz N = 26.
Wykres 1. Zależność czasu obliczania iteracji Seidela od wielkości listy.

Wykres 2. Zależność czasu obliczenia metody Gaussa od wielkości listy.
4. Wnioski
Zadanie 2
1. Cel zadania
Celem zadania było porównanie efektywności uzyskiwania rozwiązania metodą
iteracji Seidela oraz metodą Gaussa.
2. Metody
W doświadczeniu wykorzystano kilka klas stworzonych w języku Java. Projekt
stworzono i skompilowano w środowisku JCreator LE 4.5 na komputerze przenośnym
o procesorze Intel Core i7-4800MQ CPU.
3. Przebieg doświadczenia i wyniki
Wykorzystano maksymalną długość listy ustaloną w zadaniu 1. W zadaniu 1 również
opracowałam metodę MierzCzas w ten sposób, by umożliwiła zastosowanie obu
metod, aby móc wykorzystać to w tym zadaniu. Po wywołaniu metody
PorownajMetody udało się uzyskać taki oto wykres:

Wykres 3. Porównanie metod iteracji Seidela (czerwone punkty) oraz metody Gaussa
(niebieskie punkty).
4. Wnioski
W wyniku przeprowadzonego doświadczenia okazało się, że metoda iteracji Seidela
jest o wiele szybsza niż metoda Gaussa – różnice czasów dla krótkich list są
niewielkie ale znacznie różnią się wraz ze wzrostem listy.