Numerikus Módszerek II.
(2026-2027, őszi félév)

Utolsó módosítás:

 

Gyakorlat

Időpontok és helyszínek

  • Csütörtök 16:15-17:45 :: Déli Tömb 7-206 Egyed László terem
  • Csütörtök 17:45-19:15 :: Déli Tömb 7-206 Egyed László terem

Előfeltétel:
  • Analízis I.
  • Numerikus módszerek I.

Természetesen a fenti előfeltételek erős előfeltételek.
A gyakorlatokon kötelező a részvétel!

 Tematika:
 Ebben a félévben a numerikus analízis alapvetéseivel fogunk megismerkedni. De miért is fontos ez: Az alkalmazott matematikában leggyakrabban nem elégszünk meg azzal, hogy tudjuk (belátjuk), a vizsgált problémának létezik megoldása, hanem meg is akarjuk annak számszerű értékét határozni. Ehhez nyújtanak segítséget a numerikus módszerek.

A félévben az alábbi témaköröket tekintjük át:
A polinom interpoláció. Lagrange és Newton alak. Hermite interpoláció. Spline interpoláció (intervallumonként és B-spline-okkal). Mátrix szinguláris felbontása. Az általánosított inverz és általánosított megoldás. Legkisebb négyzetek módszere. Ortogonális polinomok. Numerikus integrálás. Newton-Cotes formulák (érintő-, trapéz- és Simpson formula, összetett formulák). Csebisev és Gauss típusú kvadratúrák.

  • 1. gyakorlat: Motiváció az interpolációhoz
    Számtalan alkalmazási területe van az interpolációnak, de egy képfeldolgozási példa szemléletesen mutatja be, hogy milyen jól használható a legegyszerűbb lineáris interpoláció is.
    Az alábbi képet összefirkáltuk: lena_inpaint.bmp
    Az összefirkált képből egy egyszerű lineáris interpolnáció utáni a következő eredményt kaptuk: reconstructed_lena.bmp
    A megvalósítás egy egyszerű matlab kód segítségével történt, melyet innen letölthettek: inpaint.m
    Példatár letölthető innen!

    Polinom interpoláció I.
    A polinom interpoláció feladata. A határozatlan együtthatók módszerével felírt Vandermonde mátrixú LER. Rosszul kondícionált!
    Előállítás Lagrange alakkal: az interpolációs polinom Lagrange alakja, a Lagrange alappolinomok. Az interpolációs polinom Newton alakja, az osztott differenciák fogalma. Polinom interpoláció hibabecslések.


Pluszpontok:
 A félév során az adott zh-ig kiírt házi feladatok megoldására plusz pontokat lehet kapni, maximum 5 pontot zh-nként és az egész félévre maximum 10 pontot. Ezek a pontok beleszámítanak a gyakorlati jegybe, de annak nem feltételei, tehát a legalább elégségeshez szükséges pontokat a zh-ból kell megszerezni a házi feladatokkal nem lehet elégtelen zh-t javítani. További megkötés, hogy a 3-ik zh-ra már nem lehet házi feladatokat beadni. A házi feladatok beadásának a határideje mindig az adott zh, ezután már nem áll módunkban házi feladatot elfogadni.

 Házi feladatok:


Számonkérés:
 Az első két zárthelyi megírása kötelező, aki valamelyiken, vagy egyiken sem vesz részt, annak automatikusan érvénytelen a féléve, vagyis nem kap gyakjegyet. A harmadik megírása csak azok számára kötelező, akiknek nincs érvényes gyakorlati jegye az első kettő alapján (a szerzett pontszám nem éri el az elégséges ponthatárt, vagyis külön-külön az zh-k nem érik el az elégségest). Elégtelen(1) a gyakorlati jegye annak, aki mindkét zh-t elégtelenre írta meg. Ha csak az egyik zh elégtelen, akkor pótZH-t kell írni abból az anyagrészből, melyből elégtelen lett a zh. Ha mind a 2 zh elégtelen lett, akkor gyakUV-t kell írni, mely egyetlen dolgozat (mind a 2 zh anyagát számonkéri). Azok akiknek valamelyik, vagy mindkét zh-juk elégtelen lett és ezáltal javító zh-t vagy gyakUV-t írnak, azok gyakorlati jegye legfeljebb elégséges(2) lehet függetlenül a javító zh-n vagy gyakUV-n nyújtott teljesítményüktől. Két nem elégtelen zh-t csak a gyakorlatvezető beleegyezésével lehet javítani, aki meghatározza, hogy mely anyagrészből kell javítania. A gyakorlati jegy a két zh összpontszáma alapján kerül meghatározásra, amennyiben azok külön-külön legalább elégségesek.


Általánosan a ZH-ról:
 Mind a 2 zh csoport zh, a zh-kra 90 perc áll mindenkinek a rendelkezésére. A zh-ban lesz elméleti és gyakorlati rész. A zh 6 feladatból áll, amelyek közül várhatóan 2 feladat lesz elméleti (tétel, definíció), a maradék rész pedig gyakorlati. A zh elméleti részében nem várható bizonyítás. Nincs minimum elvárás a zh-ban külön az elméletre és külön a gyakorlatra, az összpontszámnak kell az elégséges(2) ponthatárát elérnie.
Lehetséges elméleti kérdések a zh-ban: Kérdések


Csoport zh-k tervezett időpontjai:

  • 1. ZH: 2026. október 22. (csütörtök) a gyakorlat helyén és idejében.
  • 2. ZH: 2026. december 3. (csütörtök) a gyakorlat helyén és idejében.
  • Pót ZH: 2026. december 10. (csütörtök) a gyakorlat helyén és idejében.
  • GyakUV: évfolyam szinten az eloadó által szerveze


ZH ponthatárok:

  • 42-50: jeles(5)
  • 34-41: jó (4)
  • 26-33: közepes (3)
  • 18-25: elégséges (2)
  • 0-17: elégtelen (1)


Gyakorlati jegy ponthatárok:

  • 83-100: jeles(5)
  • 67-82: jó (4)
  • 51-66: közepes (3)
  • 36-50: elégséges (2)
  • 0-35: elégtelen (1)


Mindenkinek jó tanulást és eredményes félévet kívánok!