GU-logo
GöTEBORGS UNIVERSITET
Matematik och Datavetenskap

KURSPLAN

 

MAI520 Beräkningsgeometri, 5 poäng

(Computational geometry)


1. Beslut om inrättande av kursen

Kursplanen är fastställd av styrelsen för matematik och datavetenskap 2000-05-30.

2. Kursens mål

Kursen ingår i Industrimatematikprogrammet, men kan även läsas av andra intresserade. Kursen avser att ge grundläggande kunskaper om matematiska metoder inom beräkningsgeomerti. Den skall också tjäna som en grund för efterföljande kurser inom programmet.

3. Kursens innehåll

Grundläggande egenskaper hos diskreta geometriska strukturer. Geometriska egenskaper hos plana grafer. Grafteoretiska egenskaper hos diskreta geometriska strukturer. Algoritmer för konstruktion av trianguleringar. Diskreta och kombinatoriska konforma avbildningar, cirkelpackningar. Plana grafer och konvexa polyedrar.

4. Undervisningens utformning och omfattning

Undervisningen består av föreläsningar samt vissa laborativa inslag.

5. Examination

Skriftlig eller muntlig tentamen. På kursen ges betygen Godkänd eller Väl godkänd.

6. Förkunskaper

Linjär algebra, flervariabelanalys och diskret matematik.

7. Kurslitteratur

Se Matematiska institutionens litteraturlista

Version 29 maj 2000