FI:PA093 Projekt z geometr. algoritmů - Informace o předmětu

PA093 Projekt z geometrických algoritmů

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 12:00–13: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

• Aplikovaná informatika (program FI, N-AP)
• Bezpečnost informačních technologií (program FI, N-IN)
• Bioinformatika (program FI, N-AP)
• Informační systémy (program FI, N-IN)
• Informatika (angl.) (program FI, D-IN4)
• Informatika (program FI, D-IN4)
• Informatika (program FI, M-IN)
• Informatika (program FI, N-IN)
• Paralelní a distribuované systémy (program FI, N-IN)
• Počítačová grafika (program FI, N-IN)
• Počítačové sítě a komunikace (program FI, N-IN)
• Počítačové systémy a technologie (angl.) (program FI, D-IN4)
• Počítačové systémy a technologie (program FI, D-IN4)
• Počítačové systémy (program FI, N-IN)
• Programovatelné technické struktury (angl.) (program FI, N-IN)
• Programovatelné technické struktury (program FI, N-IN)
• Služby - výzkum, řízení a inovace (angl.) (program FI, N-AP)
• Služby - výzkum, řízení a inovace (program FI, N-AP)
• Sociální informatika (program FI, B-AP)
• Teoretická informatika (program FI, N-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Učitelství výpočetní techniky pro střední školy (program FI, M-TV)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS) (2)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, N-IN)
• Zpracování obrazu (program FI, N-AP)

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

Studijní materiály
Předmět je vyučován každoročně.

• Statistika zápisu (podzim 2011, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/podzim2011/PA093