Tantárgy adatlapja

Tárgy neve: Lineáris algebra és diszkrét matematika II.
Tárgy kódja: P-ITMAT-0028B
Óraszám: N: 3/3/0, L: 0/0/0
Kreditérték: 7
Az oktatás nyelve: magyar
Követelmény típus: Kollokvium
Felelős kar: ITK
Felelős szervezeti egység: Pázmány Péter Katolikus Egyetem Információs Technológiai és Bionikai Kar
Tárgyfelelős oktató: Dr. Lászlóffy András
Tárgyleírás:

Tantárgy neve:Lineáris algebra és diszkrét matematika II.
P-ITMAT-0028B
Tárgyfelelős:Lászlóffy András
Tantárgy oktatója:Lászlóffy András
A tantárgy céljának rövid ismertetése:A lineáris algebra és diszkrét matematika témaköreihez tartozó ismeretanyag átadásán keresztül a matematikai gondolkodás és absztrakciós készség fejlesztése, valamint az algoritmikus szemlélet, gondolkodásmód kialakítása.
Elsajátítandó elméleti ismeretanyag:

Lineáris algebra:

  • 1-2. hét: adjungált mátrix, mátrix inverzének számítása adjungálttal, homogén lineáris leképezések, magtér, képtér, dimenzió tétel, sajátérték, sajátvektor, homogén lineáris leképezések mátrixa, homogén lineáris transzformációk
  • 3-4. hét: sajátérték, sajátvektor számítása a transzformáció mátrixával, bázistranszformáció, sajátbázis létezésének feltételei, transzformáció mátrixa a sajátvektorok bázisában, mátrixok diagonalizálása
  • 5-6. hét: komplex számok; algebrai, trigonometrikus és exponenciális alakok; hatványozás, n. gyökvonás, egységgyökök struktúrája, primitív egységgyökök
  • 12. hét. absztrakt vektorterek, euklideszi terek, Gram-Schmidt ortogonalizáció, ortonormált bázis létezése
  • Diszkrét matematika:
  • 7. hét: Boole-algebra, elsőrendű logika
  • 8. hét: relációk, ekvivalencia reláció, rendezési reláció
  • 9-10. hét: gráfelmélet: osztályozás, kézfogási tétel, skatulya elv, izomorfia, gráfbejárások, körök létezése, fák, részgráfok, feszítófák, minimális feszítőfák (Kruskal algoritmus, gráfok mátrixa, legrövidebb utak: Dijkstra algoritmus)
  • 11. hét: gráfelmélet: síkbarajzolható gráfok, színezés, Hamilton-utak, körök
Elsajátítandó gyakorlati ismeretanyag:Az elméleti anyaghoz tartozó gyakorlati feladatok megoldása
A 2-4 legfontosabb kötelező irodalom felsorolása bibliográfiai adatokkal (szerző, cím, kiadás adatai, (esetleg oldalak), ISBN):Bércesné dr. Novák Ágnes. Lineáris algebra (Az alapoktól az Euklideszi terekig), PPKE ePRESS, ISBN 978-963-87311-9-7 Freud R.: Lineáris algebra, ELTE Eötvös Kiadó, 1998., ISBN 963 463 080 4 Bércesné dr. Novák Ágnes által írt elsőrendű logika, relációk, gráfokról szóló jegyzetek, mely a tantárgy Moodle oldalán elérhető, 1998. ISBN: 9789638731197; 9634630804.
A 2-4 legfontosabb ajánlott felsorolása bibliográfiai adatokkal (szerző, cím, kiadás adatai, (esetleg oldalak), ISBN):Obádovics. Lineáris algebra példákkal. ISBN 9789632441689 Scharnitzky Viktor: Mátrix számítás példatár, ISBN 963-16-3060-9 Rózsa P.: Lineáris algebra és alkalmazásai, Tankönyvkiadó, 1991, ISBN 963 18 3163 9 Kenneth Rosen: Discrete Mathematics and Its Application, Mc Graw_Hill, ISBN-13: 978-1260091991 ISBN-10: 1260091996, 2022. ISBN: 9789632441689; 9631630609; 9631831639; 9781260091991.
Elmélet-gyakorlat aránya:Elméleti óra óraszáma: 3
Gyakorlati óra és labor óra óraszáma: 3 + 0
Az alkalmazott oktatási módszerek:
  • hagyományos, frontális előadás,
  • táblás előadás és diavetítés vegyesen,
  • gyakorlati feladatok bemutatása, diasor és animáció vetítése, értelmezése
Az értékelés módja:Kollokvium
Az értékelés kritériuma:

Aláírás feltételei:

  • 1. zárthelyi dolgozat min. 50%-os eredménnyel
  • 2. zárthelyi dolgozat min. 50%-os eredménnyel
  • Pótzh-val mindkét ZH külön pótolható
  • Érdemjegy: írásbeli és/vagy szóbeli vizsga alapján.
  • 50%-tól: elégséges
  • 60%-tól: közepes
  • 80%-tól: jó
  • 90%-tól: jeles
  • Szóbeli felelet kritériumai:
  • Az elégséges érdemjegyhez szükséges az alapfogalmak, definíciók és tételek hiánytalan és pontos ismerete.
  • Közepes érdemjegyhez a kérdezett definíciókat és tételeket a hallgató pontosan megfogalmazza és érti, átlátja az összefüggéseket.
  • Jó érdemjegyhez a kérdezett definíciókat és tételeket a hallgató pontosan megfogalmazza és érti, valamint a kérdezett tételeket bizonyítani is tudja.
  • Jeles érdemjegyhez a hallgató a fentieken túl teljes mértékben átlátja a különböző témakörök közötti összefüggéseket, azokat magabiztosan alkalmazza akár új problémák esetében is.
Miként járul hozzá a tantárgy a KKK-ban megjelölt kompetenciaelemek megszerzéséhez:

Mérnökinformatikus alapképzés:
A tantárgy a vektorterek, mátrixműveletek és diszkrét struktúrák formális kezelését rendszeres gyakorlófeladatok és ellenőrző számonkérések révén fejleszti a hallgatók algoritmikus gondolkodását és absztrakciós készségét.

Molekuláris bionika mérnöki alapképzés:
Az algoritmikus problémamegoldás alkalmazása fejleszti a hallgatók képességét a biológiai jelek szakszerű értelmezésére és az idegtudományi módszerek tudatos használatára.

A tárgy az alábbi képzéseken vehető fel

mérnökinformatikus IANI-MI alapképzés (BA/BSc/BProf) Nappali magyar 7 félév ITK
molekuláris bionika mérnöki IANI-MB alapképzés (BA/BSc/BProf) Nappali magyar 7 félév ITK
szechenyi-img-alt