Kurzus nemzetközi vendég- és részidős hallgatóknak
- Kar
- Természettudományi Kar
- Szervezet
- TTK Számítógéptudományi Tanszék
- Kód
- geoalg1u0um17em
- Cím
- Geometriai algoritmusok (ea)
- Tervezett félév
- Tavaszi
- Meghirdetve
- 2024/25/1
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: A geometriai algoritmusok modern módszereinek elsajátítása Képesség: a geometriai algoritmusok modern módszereinek megértése, használata Attitűd: igény az alkalmazott matematikai tudás gyarapítására, új alkalmazott matematikai ismeretek megszerzésére, kompetenciák elsajátítására, kifejlesztésére. Törekvés a matematikai ismereteinek minél szélesebb körű alkalmazására Autonómia és felelősség: a geometriai algoritmusok modern módszereinek témakörében elsajátított alapvető ismeretei felhasználásával képes önállóan megválasztani az alkalmazási problémák megoldására alkalmazható módszereket
- Tantárgy tartalma
- Konvex burok algoritmusok a síkban és magasabb dimenziókban. Síkdarabolás egyenesekkel. Pont helyének visszakeresése síkdarabolásban. Teremőr probléma és kiszámítása. Kiönthetőség. Minimális tartalmazó kör keresése. Voronoi diagrammok és Farthest-point Voronoi diagrammok. Legkisebb annulus keresése. Delaunay háromszögelés és alkalmazásai
- Számonkérés és értékelés
- kollokvium