Tantárgy » BMEVIMAD056
Gráfok és információelmélet
Graphs and Information Theory
A tantárgyleírás hatályossága
Hatályosság kezdete:
2026. March 21.
Hatályosság vége:
—
| Tantárgy neve (magyarul, angolul) |
Gráfok és információelmélet
Graphs and Information Theory
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Tantárgykód | BMEVIMAD056 | ||||||||||||
| Tantárgyjelleg | — | ||||||||||||
| Képzési szint | — | ||||||||||||
| Kurzustípusok és óraszámok (heti/féléves) |
|
||||||||||||
| Tanulmányi teljesítmény/értékelés típusa | vizsga | ||||||||||||
| Tantárgy kreditértéke | 3 | ||||||||||||
| Tantárgyfelelős |
DR. Katona Gyula
beosztás: egyetemi tanár
elérhetőség:
katona.gyula@vik.bme.hu
|
||||||||||||
| Tantárgyat gondozó oktatási szervezeti egység |
Gépjárműtechnológia Tanszék
|
||||||||||||
| Kar | Közlekedésmérnöki és Járműmérnöki 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 kurzus olyan gráfelméleti eredményeket tárgyal, amelyek valamilyen – olykor egészen laza, máskor szorosabb – kapcsolatba hozhatók az információelmélettel. Egyebek között a következőkről lesz szó:
- Gráfok Shannon-kapacitása
- Gráfszorzatok és frakcionális gráfparaméterek
- A Shannon-kapacitás és a Ramsey számok kapcsolata
- Lovász-féle theta-függvény
- Irányított gráfok kapacitása (Sperner-kapacitás)
- Gráfparaméterek valószínűségi finomításai
- Gráfcsaládok kapacitása
- Gráfentrópia és tulajdonságai, kapcsolata perfekt gráfokkal
- Kahn és Kim gráfentrópián alapuló rendezési algoritmusa
Különböző matematikai területek egymásra hatásának bemutatása, különös tekintettel az információelmélet eszköztárának hatékonyságára a gráfelméletben. Ennek keretében a diszkrét matematikai gondolkodás további fejlesztése.
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 2 óra) előadás
Tanulástámogató anyagok
Online források
A kurzus anyaga különböző szakkönyvekben, összefoglaló cikkekben szétszórva található meg, ezért elsődleges írott segédanyagként az előadáson írt jegyzet szolgálhat.
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)
Gráfelmélet, lineáris algebra, valószínűségszámítás alapjai
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)
Gráfelmélet, lineáris algebra, valószínűségszámítás alapjai
Általános szabályok
Követelmények:
a. A szorgalmi időszakban: -
b. A vizsgaidőszakban: vizsga
c. Elővizsga: -
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
A 4. pontban felsorolt területek alapismereteit tárgyaló kurzusok után ajánlott felvenni,.
Tematikaütközés miatt a tárgyat csak azok vehetik fel, akik korábban nem hallgatták a következő tárgyakat:
Neptun-kód Cím: nincs ilyen
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.