Tillämpad Kombinatorik
OBS: gäller VT 2000.
Kursens mål
Kursen syftar till att ge goda kunskaper
i de delar av Kombinatorik som ligger nära
Teoretisk Datalogi.
Kursens ansvarig
Dmitri Kozlov, Institutionen för Matematik, rum 3528,
telefon 790 6655, E-post: kozlov "at" math "dot" kth "dot" se
Kursen gick under period 4, 2000 och vi träffades
första gången på Torsdag 16/3, kl. 15.00 i F44, då
även kursens uppläggning diskuterades.
Kurslitteratur
Peter J. Cameron, "Combinatorics: topics, technics,
algorithms", Cambridge University Press, 1994.
Examination
Kursen avslutades med en skriftlig tentamen.
Klicka här för att ladda hem
TENTAN
OMTENTAN
Detaljschema
Vi gick genom bl a följande moment:
- Fördjupning av grundläggande enumeration; Stirlings formel;
- Genererande funktioner och deras tillämpningar i
komplexitetsanalys;
- Fördjupning av allmänn grafteori; Matchningsteori;
Flöden i nätverk;
- Vissa aspekter av kodteori;
- Pomängder, Möbius inversion;
- Vissa aspekter av designteori.
Klicka här för att ladda hem
KURSPLAN