Geometriai algoritmusok
A tantárgyleírás hatályossága
| Tantárgy neve (magyarul, angolul) |
Geometriai algoritmusok
Algorithms in Geometry
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Tantárgykód | BMEVISZD304 | ||||||||||||
| 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 |
Tóth Géza
beosztás: egyetemi docens
elérhetőség:
toth.geza@vik.bme.hu
|
||||||||||||
| Tantárgyat gondozó oktatási szervezeti egység |
Számítástudományi és Információelméleti Tanszék
|
||||||||||||
| Kar | Villamosmérnöki és Informatikai Kar | ||||||||||||
| Tantárgy weboldala | www.vik.bme.hu | ||||||||||||
| 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
Bevezetés: Konvex burok számítása a síkon,degenerált esetek, számítási hibák, alkalmazások
Szakaszok metszéspontjainak a kiszámítása,tárolás, több térkép (szakasz elrendezés ) egyesítéseSokszögek háromszögelése, a teremőr probléma, sokszögek felosztása monoton részekre, monoton részek háromszögelése
Lineáris programozás a síkon, illetve alacsony dimenzióban,félsíkok metszetének kiszámítása, véletlent használó algoritmus
Pont helyének meghatározása,trapéz felosztás, véletlen algoritmus, degenerált esetek
Voronoi diagram tulajdonságai és hatékony kiszámítása
Egyenes elrendezések, dualitás, diszkrepancia kiszámítása, k-halmaz ill. k-szint probléma,alsó és felső korlátok
Delaunay háromszögelés tulajdonságai és hatékony kiszámítása, ponthalmaz háromszögelései
Konvex burok a térben
Gráfok metszési számai,alsó és felső korlátok,elméleti és gyakorlati alkalmazások, metszési szám viszonya más gráf paraméterekhez, véletlen gráf metszési száma
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
Tanulástámogató anyagok
Online források
A tantárgy teljesítéséhez ajánlott előzetes ismeretek
Általános szabályok
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
Nincs megadva.
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
Tantervi elhelyezés
Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.