Kursöversikt
Program
Kursens schema finns i TimeEdit.
Föreläsningar
Föreläsningarna ges via Zoom. Länken är https://chalmers.zoom.us/j/67367289956 och lösenordet är "Diskret".
För att hitta mer detaljerade anvisningar och rekommenderade uppgifter får man gå till dokumentet "Plan_Rek_Uppg.pdf" under Filer, och matcha rubriker mot nedanstående.
Jag lägger in några länkar till videor mm här i planeringen, men dessa är på inget sätt obligatoriska.
| Dag | Avsnitt | Innehåll |
|---|---|---|
|
1. ti 19/1 |
Översikt, problemlösning, induktiva resonemang, mängdlära. En video som en av er studenter tipsade om: How To Count Past Infinity | |
| 2 to 21/1 | Aritmetik, Euklides algoritm | |
| 3 ti 26/1 | Mer aritmetik: Primtal, moduloräkning, Fermats sats | |
| 4 to 28/1 | Gruppteori, Lagranges sats, orientering om kryptering | |
| 5 to 4/2 | Dugga 1 in, diskussion, repetition. | |
| 6 to 11/2 |
Algoritmer och komplexitet, sortering mm. Nya rön om heltalsmultiplikation: Faster way to multiply |
|
| 7 ti 16/2 |
Mer algoritmer, P och NP, olika optimeringsproblem på grafer. Ett exempel på problem som kan lösas i polynomiell tid, dominotäckning aka matchning: Mathologer, Arctic Circle Theorem |
|
| 8 to 18/2 | Dugga 2 in, diskussion, repetition. Enumerativ kombinatorik | |
| 9 on 24/2 | Mer enumerativ kombinatorik, Cayleys sats, Catalantal, permutationer | |
| 10 to 25/2 | Mer gruppteori (permutationer), Burnsides lemma | |
| 11 on 3/3 | Spelteori, jämvikter i tvåpersonersspel | |
| 12 to 4/3 | Duga 3 in, diskussion, repetition | |
| 13 ti 9/3 | Övningar inför tentan | |
| 14 to 11/3 | Reservtid, frågor och svar |
Rekommenderade övningsuppgifter
Rekommenderade övningsuppgifter finns i ett separat dokument
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.
Uppgifterna lämnas in på Canvas, och man får gärna skriva för hand och scanna in (på samma sätt som vi nu börjar bli vana vid för tentor).
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.