Numeričke metode u računarstvu

Studije
Master akademske studije (1. semestar)
Predavanja
Rade Lazović, Dragan Đorić
Vežbe
Marija Boričić, Nada Mladenović, Dušan Džamić

Cilj predmeta je upoznati se sa računarskom aritmetikom i ovladati nekim numeričkim metodama linearne algebre i matematičke analize do kojih dovode razni praktični problemi.

Teorijska nastava

  1. Principi numeričke matematike. 
  2. Brojni sistemi sa pokretnom tačkom. 
  3. IEEE aritemtika. 
  4. Matrične i vektorske norme. 
  5. Matrične faktorizacije (Cholesky, LU, QR) 
  6. Sopstvene vrednosti  i sopstveni vektori matrice. 
  7. Direktne metode za rešavanje sistema linearnih jednačina.  
  8. Iterativne metode za rešavanje sistema linearnih jednačina. 
  9. Uslovljenost i stabilnost sistema linearnih jednačina. 
  10. Interpolacija funkcija. 
  11. Polinomska interpolacija. 
  12. Splajn interpolacija. 
  13. Numeričke metode za nelinearne jednačine.  
  14. Numeričke metode za sisteme nelinearnih jednačina. 
  15. Brza Furijeova transformacija (FFT).

Praktična nastava

  1. Implementacija numeričkih metoda. Korišćenje softverskog paketa MATLAB (ili nekog drugog) u rešavanju numeričkih problema.
  2. Rešavanje numeričkih problema (domaći zadatak posle svakog poglavlja).


Literatura

  • C. Gerald, P. Wheatly, Applied Numerical Analysis, California Polytechnic State University, 2004.
  • J. Douglas Faires, R. Burden, Numerical Methods, Thomson Brooks/Cole, 2003.
  • A. Quarteroni, R. Sacco, F. Saleri, Numerical Mathematics, Springer, 2007.
  • A. Gilat, Matlab An Introduction With Applications, John Wiley&Sons, Inc., 2004.

© 2024 Katedra za matematiku| Fakultet organizacionih nauka | Univerzitet u Beogradu