MVE505 Diskret matematik

 

Program

Kursens schema finns i TimeEdit.

Föreläsningar

Dag Avsnitt Innehåll

1. ti 21/1

Översikt, problemlösning,  induktiva resonemang, mängdlära
2 to 23/1 Aritmetik, Euklides algoritm
3  ti 28/1 Mer aritmetik: Primtal, moduloräkning, Fermats sats
4 to 30/1 Gruppteori, Lagranges sats, orientering om kryptering
5 to 6/2 Dugga 1 in, diskussion, repetition.
6 to 13/2 Algoritmer och komplexitet, sortering mm
7 ti 18/2 Mer algoritmer, P och NP, olika optimeringsproblem på grafer
8 to 20/2 Dugga 2 in, diskussion, repetition. Enumerativ kombinatorik
9 on 26/2 Mer enumerativ kombinatorik, Cayleys sats, Catalantal, permutationer
10 to 27/2 Mer gruppteori (permutationer), Burnsides lemma
11 on 4/3 Spelteori, jämvikter i tvåpersonersspel
12 to 5/3 Duga 3 in, diskussion, repetition
13 ti 10/3 Övningar inför tentan
14 to 12/3 Reservtid, frågor och svar

 

Tillbaka till toppen

Rekommenderade övningsuppgifter

Rekommenderade övningsuppgifter finns i ett separat dokument

Tillbaka till toppen

Duggor

Vi kommer att köra 3 omgångar med inlämningsuppgifter, så kallade "hemduggor". Varje hemdugga består av några lagom kluriga uppgifter som man får jobba med ganska fritt: hemma eller på övningarna, ensam eller tillsammans. Ni kommer att få uppgifterna åtminstone en vecka innan de ska lämnas in (helst lite mer, men jag lovar en vecka).

Det går alltså bra att samarbeta, men var och en ska lämna in en egen redovisning.

Det blir enklast för mig att ge bra feedback om ni lämnar in på papper, och det får gärna vara handskrivet. Men kan man inte komma på föreläsningen går det bra att maila lösningar.

Hemduggorna är inte obligatoriska, men varje omgång ger 1 bonuspoäng på tentan. Man kan alltså få upp till 3 bonuspoäng.

Om man lämnar in och det var någonting som inte var riktigt bra, får man "rest". Då får man göra om det som var fel. Beroende på hur allvarligt felet var kan vi då antingen checka av det lite snabbt på en övning, eller så får man göra om och lämna in igen.

Det går alltså bra att komplettera i efterhand om man har gjort ett ordentligt försök att lösa åtminstone det mesta, och lämnat in det i tid. Däremot vill jag inte ha eftersläntare som lämnar in hela duggan för sent, för då blir det lätt att vi inte använder tiden effektivt. Filosofin får bli att om man av någon anledning inte hinner med att göra en hemduggaomgång, så går vi vidare. Missar man en av tre, och därmed en bonuspoäng, är det inte hela världen.

 

Tillbaka till toppen

Kurssammanfattning:

Datum Information Sista inlämningsdatum