Numerički metodi i programiranje

2015/16
Spisak pitanja za usmeni

1. Vrste i izvori grešaka u numeričkom rešenju.

2. Predstavljanje brojeva u različitim brojnim sistemima (decimalni, binarni,
heksadecimalni).
3. Aritmetika konačne preciznosti (zaokruživanje, mašinski brojevi, značajne cifre).
4. Iterativni metodi za rešavanje sistema linearnih jednačina (metod proste iteracije).
5. Jakobijev iterativni metod.
6. Gaus-Zajdelov iterativni metod.
7. Lokalizacija korena nelinearnih jednačina.
8. Iterativni metodi za rešavanje nelinearnih jednačina (metod proste iteracije).
9. Grafička interpretacija konvergentnog i divergentnog iterativnog procesa.
10. Njutnov metod, metod sečice – karakteristike i geometrijska interpretacija metoda.
11. Interpolacija funkcija (Lagranžov interpolacioni polinom).
12. Aproksimacija funkcija metodom najmanjih kvadrata – linearni slučaj.
13. Kvadraturne formule za numeričku integraciju funkcija (trapezno i Simpsonovo
pravilo).
14. Numeričko rešavanje diferencijalnih jednačina (Ojlerov metod).