Matematika IV.

Mathematics IV.

A tantárgyleírás hatályossága

Hatályosság kezdete:

—

Hatályosság vége:

—

Tantárgy neve (magyarul, angolul)

Matematika IV.

Mathematics IV.

Tantárgykód

BMEVIMA2004

Tantárgyjelleg

—

Képzési szint

—

Kurzustípusok és óraszámok (heti/féléves)

Kurzustípus	elmélet	gyakorlat	laboratóriumi gyakorlat
óraszám (heti)	6	0	0
jelleg (kapcsolt/önálló)	—	—	—

Tanulmányi teljesítmény/értékelés típusa

vizsga

Tantárgy kreditértéke

Tantárgyfelelős

—

Tantárgyat gondozó oktatási szervezeti egység

—

Kar

Tantárgy weboldala

—

Tantárgy elsődleges mintatantervi jellege

—

Közvetlen előkövetelmények – Erős előkövetelmény

nincs

Közvetlen előkövetelmények – Gyenge előkövetelmény

nincs

Közvetlen előkövetelmények – Párhuzamos előkövetelmény

nincs

Közvetlen előkövetelmények – Mérföldkő előkövetelmény

nincs

Közvetlen előkövetelmények – Kizáró feltétel

nincs

Célkitűzés

Tantárgyprogram

A) Kombinatorikai alapfogalmak, leszámolások.

B) Fejezetek a gráfelméletből

1) Gráfelméleti alapfogalmak, út, kör, fa, irányított gráfok

2) Síkbarajzolhatóság, dualitás, gyenge izomorfia

3) Gráfok mátrixreprezentációi

4) Párosítások, Kőnig tétel, magyar módszer, hálózati folyamok, Menger tételei

5) Gráfelméleti algoritmusok. Legrövidebb út, párosítás, folyam, fakeresés, alapkör rendszer generálása, kritikus út módszere.

C) Rendezési algoritmusok, adatstrukturák, számelméleti algoritmusok, a kriptográfia alapelemei.

D) Algoritmusok komplexitása. P,NP,NP-teljes problémák.

E) Az absztrakt algebra elemei. Csoportok, gyűrük, testek, hálók, Boole algebrák.

A villamosmérnöki tanulmányokhoz szükséges legfontosabb matematikai ismeretek elsajátítása, az algebra és diszkrét matematika szemléletmódjának kialakítása.

Tanulmányi eredmények

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Tudás

Nincsenek rögzített tanulási eredmények.

Képességek

Nincsenek rögzített tanulási eredmények.

Attitűd

Nincsenek rögzített tanulási eredmények.

Autonómia és felelősség

Nincsenek rögzített tanulási eredmények.

Oktatási módszertan

Heti 4 óra előadás az egész évfolyamnak, és heti 2 óra kiscsoportos gyakorlat, ezt kiegészíti egy rendszeres konzultáció.

Tanulástámogató anyagok

Online források

Katona Gyula-Recski András-Szabó Csaba: Gráfelmélet, algoritmuselmélet és algebra; (házi sokszorosítás); Gács Péter-Lovász László: Algoritmusok Tankönyvkiadó, 1991 (42317) (ajánlott); Rényi Alfréd: Dialógusok a matematikáról (ajánlott)

A tantárgy teljesítéséhez ajánlott előzetes ismeretek

Tudás típusú kompetenciák

(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

1. és 2. féléves matematika.

Képesség típusú kompetenciák

(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

nincs

Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák

(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)

1. és 2. féléves matematika.

Általános szabályok

Követelmények: a. A szorgalmi időszakban: A szemeszter folyamán két zárthelyit iratunk. Ezek mindegyike külön külön legalább elégséges kell legyen. A zárthelyik általában 8 db 10 pontos példából állnak. Az elégségeshez legalább 32 pont kell. A zárthelyik pótlására az előadás-időszak utolsó hetében lehetőséget adunk. Aki az aláírást pótzárhelyi írásával sem tudta megszerezni, az első két vizsgaalkalommal különeljárással megszerezheti. b. A vizsgaidőszakban: A vizsga írásbeli és szóbeli részből áll. Az írásbeli általában 8 db 10 pontos példából áll. Sikeres teljesítéséhez legalább 32 pont kell. Akinek az írásbeli rész nem sikerült, az nem szóbelizhet. Akinek az írásbeli vizsgája sikerült, de a szóbeli vizsgán megbukik, annak csak a szóbeli vizsgát kell megismételnie. A vizsgajegyet az alábbi három részeredmény alapján adjuk: (1) vizsgaírásbeli, (2) vizsgaszóbeli, (3) évközi munka, amely a zárthelyik eredményét is tartalmazza. A kreditpontok megszerzésének egyetlen feltétele az aláírás megszerzése után a vizsga legalább elégséges letétele. c. Elővizsga: Kérésre elővizsga-lehetőséget is biztosítunk az előadás-időszak utolsó hetében. Az ezen való részvétel feltétele az aláírás megléte.

Teljesítményértékelési módszerek

Szorgalmi időszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Szorgalmi időszakban végzett teljesítményértékelések részaránya

Nincs megadva részarány.

Vizsgaidőszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Vizsgarészek részaránya

Nincs megadva részarány.

Érdemjegy megállapítása

Nincs megadva érdemjegy határ.

Jelenléti és részvételi követelmények

Nincs megadva jelenléti követelmény.

Javítás, ismétlés és pótlás különös szabályai

Nincs megadva.

Rövid leírás

Nincs megadva.

Részletes leírás

Nincs megadva.

Ajánlott tantárgyak

Matematika II, kredit

A tantárgy elvégzéséhez szükséges tanulmányi munka

Nincs megadva munkaidő bontás.

Tantárgykövetelmények hatályossága

Tantárgykövetelmények hatályosságának kezdete:

—

Tantárgykövetelmények hatályosságának vége:

—

Tantervi elhelyezés

Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.