Nansi

I KOLOKVIJUM
I. Uvod
1. Navedite izvore grešaka pri izračunavanju vrijednosti funkcije:
Greška metode (odsijecanja) i greška računanja (zaokruživanja).
2. Greška metode (odsijecanja) je:
razlika između tačne vrednosti i rezultata dobijenog primenom datog algoritma korišćenjem tačne aritmetike.
3. Greška zaokruživanja – računanja
razlika između rezultata dobijenog primenom datog algoritma korišćenjem tačne aritmetike i rezultata dobijenih istim algoritmom i korišćenjem netačne aritmetike.
4. Tačnost se odnosi na:
Bliskost dobijenog rešenja i stvarnog rešenja problema.Sama stabilnost ne garantuje tacnost.Tacnost zavisi od uslovljenosti problema i stabilnosti algoritma.
5. Tačni odgovori:

• Problem je osjetljiv ili slabo uslovljen ako relativna promjena rješenja može da bude mnogo veća od promjene u ulaznim podacima.
• Problem je osetljiv ili loše uslovljen ukoliko su relativne promene u izlazima mnogo veće od relativnih promena u ulazima.
• Problem je slabo uslovljen ako je njegov kondicioni broj mnogo veći od 1.
• Uslovljenost problema ne zavisi od algoritma koji se koristi za njegovo rješavanje.

6. Pod približnim brojem x* podrazumijeva se:
broj koji se od tačnog broja x neznatno (apsolutna i relativna greška) razlikuje i zamjenjuje ga u računanjima
7. Pravilo po kome se svakom realnom broju dodjeljuje mašinski broj zove se :
redukciono preslikavanje. Najčešće korišćena pravila su odsijecanje i zaokruživanje na najbliži.Odsecanje je postupak kojim se odsecaju cifre od neke cifre na desno,bez korekcije vrednosti preostalog broja.Zaokruzivanje je postupak kojim se broj x aproksimira najblizim masinskim brojem tako ste se uzima masinski broj cija je poslednja memorisana cifra veca za 1 ukoliko je cifra iza nje veza ili jednaka 5.