Numeričke metode i praktikum (Fortran, C)

Predavanja

Predavanja bez nadopuna i uvod u jezike Fortran i C. Dokument ima ukupno 219 stranica, u pdf formatu, veličina pdf-a 5.4 Mb. Sadržano gradivo je potrebno za usmeni ispit, odabir programskog jezika Fortran i C su izbor studenta. U praksi nekima bi npr. izbor bio integrirati u Fortranu, a interpolaciju napraviti u C jeziku (i obratno). Podprogrami i/ili funkcije "Numerical Recipes" pokazale su se dovoljno stabilnim, studenti su većinom bez velikih problema riješavali zadatke u oba jezika. Zadaci uz pojedina poglavlja su pripremljena pod operativnim sustavom (OS) Linux, dok su studenti riješavali probleme uglavnom pod operativnim sustavom MS Windows pomoću tzv. "free" kompajlera (dev++ i force) instaliranih u informatičkoj učionici.

Materijal prema poglavljima:

  1. Uvod u Programiranje
  2. Riješavanje linearnih sustava jednadžbi. Korištene su metode supstitucije, Gaussova metoda i LU metoda. Na seminarima smo upućeni u SVD metodu i QR faktorizaciju. Primjeri programa.
  3. Interpolacija: polinomom, Lagrange polinomom, kubičnim splajnom i racionalnim funkcijama. Primjeri programa.
  4. Numerička integracija: Newton Cotes, trapezna, midpoint, Simpsonova formula, produljene formule i Gaussove formule. Primjeri programa.
  5. Iterativne metode (nultočke): metoda bisekcije, Regula falsi, metoda tangente, bisekcije i hibridna Brent Dekker. Primjeri programa.
  6. Obične diferencijalne jednadžbe: Euler metoda, RK, adaptivne metode i krute (stiff) ODJ. Primjeri programa.
  7. Dodaci:
Literatura