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