Tantárgy » BMEVIMAD100
Hálózatok születése és bukása
The Birth and Vanishing of Networks
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) |
Hálózatok születése és bukása
The Birth and Vanishing of Networks
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Tantárgykód | BMEVIMAD100 | ||||||||||||
| 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 | 5 | ||||||||||||
| Tantárgyfelelős |
Dr. Telcs András
elérhetőség:
telcs@szit.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
1 Véletlen gráfok, bevezetés, modellek
2 Erdős-Rényi gráf kis részgáfok
3 Erdős-Rényi gráf az óriás komponens
- Erdős-Rényi gráf összefüggőség
- Fejlődő hálózatok, Internet
- A hatványfüggvény lecsengés
- Kicsi a világ gráf és variánsai
- Centralitás, egyéb mérőszámok
- Elágazó fák, egzakt eredmények
- Ad-hock, szenzor és drót-nélküli hálózatok
- Ad-hock hálózatok, optimális utak
- Optimalizálás energia megtakarításra lefedettségre
- A hálózat szétesése, kritikus értékek, perkoláció
- Információ terjedés, bolyongás véletlen gráfokon
Az informatikus egyre többet foglalkozik azzal a hálózattal, amin az informatikai eszközök és felhasználók egymással kommunikálnak. Gyorsan, torlódásokat, adatvesztést kerülve kell az információt továbbítani egy olyan hálózaton amit nem mi terveztünk, csak úgy kialakult. Ez a feladat az Internet esetében, a drótnélküli és mobil hálózatokon éppúgy mint az ad-hock és érzékelőhálózatok esetében. A hálózat vizsgálatának számos szintje közül a tárgy a hálózat mint gráf, mint véletlen, fejlődő, vagy széteső gráf tulajdonságainak vizsgálatával foglalkozik. A tárgy középpontjában a véletlen folyamat során fejlődő gráf és tulajdonságai, topológiája, üzenetközvetítésre alkalmassága áll.
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
4 óra előadás
Tanulástámogató anyagok
Online források
Barabási LA, Behálózva, Magyar Könyvklub, 2003; Rényi A., Selected Papers, Akadémia Kiadó, 1976; Bollobás, B. Random Graphs. London: Academic Press, 1985.; Spencer J., The strange logic of random graphs, Springer,2001; Janson, S.; uczak, T.; and Rucinski, A. Random Graphs. New York: Wiley, 2000.; Feldolgozásra ajánlott cikkek
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)
Valószínúségszámítás
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)
Valószínúségszámítás
Általános szabályok
Követelmények:
a. A szorgalmi időszakban: óralátogatás, aktív elemző részvétel, önálló előadás tartása majd ennek alapján írásos összefoglaló készítése a tárgykörben. Ezek aláírás feltételei, a dolgozat értékelése 30% a jegyben.
b. A vizsgaidőszakban: Szóbeli vizsga, 70% a jegyben.
Elővizsga: - van
Pótlási lehetőségek:
az előadást csak a szorgalmi időszakban lehet megtartani.
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
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 -
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.