mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Numerične metode

Za Numerične metode še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za Numerične metode: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Uvod v numerično računanje. Premična aritmetika.
  2. Izvor napak pri numeričnem računanju. Občutljivost in stabilnost.
  3. Sistemi linearnih enačb. Gaussova eliminacija in LU razcep. Občutljivost. Pivotiranje. Posebni linearni sistemi. Iterativne metode.
  4. Nelinearne enačbe. Bisekcija. Regula falsi in sekantna metoda. Tangentna metoda. Splošna iteracija.
  5. Sistemi nelinearnih enačb. Jacobijeva in Newtonova metoda.
  6. Linearni problemi najmanjših kvadratov. Predoločeni sistemi. Normalni sistem. Ortogonalni razcep.
  7. Aproksimacija in interpolacija. Lagrangeov in Newtonov interpolacijski polinom. Deljene diference.
  8. Aproksimacija po metodi najmanjših kvadratov.
  9. Numerično integriranje. Newton-Cotesova pravila.
  10. Trapezna in Simpsonova metoda, Rombergova metoda. Gaussova kvadraturna pravila.
  11. Numerično reševanje navadnih diferencialnih enačb.
  12. Eulerjeva metoda. Metode Runge-Kutta, avtomatično prilagajanje dolžine koraka.
  13. Problem lastnih vrednosti. Schurova forma. Potenčna metoda. QR iteracija.

Ocenjevanje

Sprotno preverjanje (domače naloge, kolokviji in projektno delo) 50 %, Končno preverjanje (pisni in ustni izpit) 50 %

Literatura

  • Orel: Osnove numerične matematike, Založba FE in FRI, Ljubljana, 1997.
  • R. Kincaid, E. W. Cheney: Numerical Analysis, Mathematics of Scientific Computing, 3rd edition, Brooks/Cole, Pacific Grove, 2002.
  • Atkinson, W. Han: Elementary Numerical Analysis, 3rd edition, John Wiley & Sons, Inc., New Jersey, 2003.
  • N. Trefethen, D. Bau: Numerical Linear Algebra, SIAM, Philadelphia, 1997.
  • L. Burden, J. D. Faires, A. M. Burden: Numerical Analysis, 10th edition, Cengage Learning, Boston, 2016.
  • H. Golub, C. F. Van Loan: Matrix Computations, 3rd edition, Johns Hopkins Univ. Press, Baltimore, 1996.

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.