FI:PA093 Projekt z geometr. algoritmů - Informace o předmětu
PA093 Projekt z geometrických algoritmů
Fakulta informatikypodzim 2009
- Rozsah
- 0/1/1. 2 kr. (plus ukončení). Ukončení: z.
- Vyučující
- Mgr. Petr Tobola, Ph.D. (přednášející)
- Garance
- prof. Ing. Jiří Sochor, CSc.
Katedra vizuální informatiky – Fakulta informatiky
Kontaktní osoba: Mgr. Petr Tobola, Ph.D. - Rozvrh
- Čt 16:00–17:50 B411
- Předpoklady
- Předpokladem pro úspěšné absolvování předmětu je znalost C++.
- Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- předmět má 25 mateřských oborů, zobrazit
- Cíle předmětu
- Řešení projéktů z oblasti počítačové geometrie. Programování a vizualizace klasických algoritmů ve 2D a 3D.
- Osnova
- Seminář rozšiřuje a prohlubuje látku přednášenou v M7130 s důrazem na praktické aplikace. Během semináře bude naprogramováno několik vybraných geometrických algoritmů. První aplikace jsou zaměřeny na pochopení problémů vyskytujícími se při praktickém programování geometrických algoritmů. Implementace následujícího pokročilého a komplikovanějšího algoritmu pak představuje hlavní a nezbytnou část projektu. Studenti získají praktické zkušenosti s implementací netriviálních algoritmů výpočetní geometrie a poznatky sloužící k řešení jejich vnitřních úskalí.
- Literatura
- PREPARATA, Franco P. a Michael Ian SHAMOS. Computational geometry : an introduction. New York: Springer-Verlag, 1985, 398 s. ISBN 0387961313. info
- Výukové metody
- Přednášky, konzultace a navazující samostatná práce.
- Metody hodnocení
- Je požadováno vypracování individuálního projektu.
- Další komentáře
- Předmět je vyučován každoročně.
- Statistika zápisu (podzim 2009, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/podzim2009/PA093