TMV211 Inledande diskret matematik H20
Välkommen!
Lösningar till den första omtentan den 5/1 2021
Lösningar till tentan den 24/10 2020
Välkommen till kursen Inledande diskret matematik! Kursen ges för de datavetenskapliga programmen TKDAT-1 och TIDAL-2.
Schema: Länk till time-edit för TKDAT/TIDAL. Schema står också nedan.
Examinator och föreläsare: Jonathan Nilsson
Övningsledare: Kristian Holm, Mingchen Xia, Mattias Byléhn, Jonas Högberg
Kurslitteratur: "Diskret matematik och diskreta modeller" av Kimmo Eriksson och Hillevi Gavel, andra upplagan. Finns på Chalmersbokhandeln.
Kompletterande material - Talteori, RSA, Binära operationer
Studentrepresentanter
Info om studentrepresentanter och kontaktinfo
Privat forum för studentrepresentanter (endast de har tillgång)
Kursens upplägg
Kursen ges helt på distans i år. Varje vecka har fokus på ett delområde av kursen. Varje vecka har vi följande moment:
- Två videoföreläsningar, dessa är förinspelade och man får ta till sig innehållet i sin egen takt. Jag länkar till dessa i Canvas.
- Två övningspass, ett tillhörande var föreläsning - se till att titta på föreläsningen innan övningen. Övningarna hålls i Zoom i fyra grupper, se mer info nedan.
- Ett zoominarium, detta är en slags interaktiv föreläsning som jag håller i helklass i zoom, vi fokuserar mer på diskussion och problemlösning, och går inte igenom så mycket ny teori.
- En inlämningsuppgift via Canvas. Dessa är inte obligatoriska, utan är speciellt till för de som är extra intresserade och kanske satsar på ett högre betyg. Inlämningsuppgifterna kan ge ett fåtal bonuspoäng till tentan.
Videoföreläsningar
Föreläsningsschema från och med v.37:
Måndagar 10.00 - 11.45 och Onsdagar 8:00-9.45
Dessa föreläsningar är förinspelade, men du kan titta live och interagera när de publiceras! Jag brukar själv titta in och svara på frågor. Efter "premiären" publiceras föreläsningarna i klipp-form i diskussionsforumet.
Veckoplanering och lärandemål i korthet
| Föreläsningstid | Kapitel |
|---|---|
| Må 31/8, kl 8-10 | Föreläsning 1 - Introduktion och Mängdlära |
| On 2/9, kl 8-10 | Föreläsning 2 - Logik |
| Må 7/9, kl 10-12 | Föreläsning 3 - Primtal, delbarhet, och Euklides algoritm |
| On 9/9, kl 8-10 | Föreläsning 4 - Diofantiska ekvationer och modulär aritmetik |
| Må 14/9, kl 10-12 | Föreläsning 5 - Kinesiska restsatsen samt Eulers och Fermats satser |
| On 16/9, kl 8-10 | Föreläsning 6 - Kryptografi och RSA-algoritmen |
| Må 21/9, kl 10-12 | Föreläsning 7 - Rekursion, talföljder, och summor |
| On 23/9, kl 8-10 | Föreläsning 8 - Induktion och Binomialsatsen |
| Må 28/9, kl 10-12 | Föreläsning 9 - Kombinatorik och Sannolikhetslära |
| On 30/9, kl 8-10 | Föreläsning 10 - Kombinatorisk problemlösning |
| Må 5/10, kl 10-12 | Föreläsning 11 - Grafer och Vandringar |
| On 7/10, kl 8-10 | Föreläsning 12 - Träd och Isomorfi mellan grafer |
| Må 12/10, kl 10-12 | Föreläsning 13 - Relationer |
| On 14/10, kl 8-10 | Föreläsning 14 - Binära operationer |
Veckoplanering och lärandemål i korthet
| Vecka | Kapitel | Innehåll och Lärandemål |
|---|---|---|
| 36 | 2 och 7 (inte 7.3) | Mängdlära och logik |
| 37 | 3 | Heltalsaritmetik |
| 38 | 3 och J:Talteori | Talteori och RSA |
| 39 | 4 | Rekursion och induktion |
| 40 | 5 | Kombinatorik |
| 41 | 6 | Grafteori |
| 42 | 8 | Relationer, funktioner, binära operationer |
| 43 | Alla | Repetition |
Zoominarier
Torsdagar 10.00-11.45 varje vecka. Dessa blir mer informella än föreläsningarna, och jag tänker inte ladda upp dem i efterhand - kom dit om du inte vill missa något!
Vi går inte igenom så mycket ny teori, men jag tänkte prata om lite trick för att lösa uppgifter, testa lite anonyma polls med er och ha någon kortare gruppdiskussion. Förhoppningsvis ska vi få rätt på det tekniska under första zoominariet. Välkomna!
Zoom-rum för alla Zoominarier: Länk till Zoom-rum (passcode: 65537)
Live-anteckningar: Länk till anteckningar
Kod: På Zoominarium 3 visade jag en python-implementation av RSA-algoritmen, koden finns att ladda ned här.
Anteckningarna ska uppdateras live med ett par sekunders fördröjning. Ha dessa uppe i en separat flik när du kollar i Zoom - då kan du gå tillbaka och titta på anteckningar som inte längre syns.
Övningar
Schema: (fr.o.m v.37) Tisdagar 15.15-17.00 och Fredagar 10.00-11.45 via Zoom.
(Vecka 36 ligger första övningen på torsdag 13.15-15.00 istället)
Övningar ges två gånger i veckan via zoom i fyra grupper. Första halvan demonstrerar övningsledarna uppgifter, och andra halvan finns tid till t.ex. frågor.
Varje övning hör ihop med en föreläsning - titta på föreläsningen innan övningen!
Gruppindelning
Jag har gjort en randomiserad gruppindelning, gå in på Personer-fliken och klicka er vidare till övningsgrupperna för att se vilken grupp ni tillhör.
Zoom rum
När övningen börjar kan du navigera fram din grupps Zoom-rum enligt tabellen nedan. Behöver du hjälp med att komma igång med Zoom så finns instruktioner Här. Testa gärna att allt fungerar i god tid innan så slipper vi tekniska problem innan själva övningspasset! Om någon session får tekniska problem så publicerar vi info här i canvas så snart vi kan.
| Grupp | Övningsledare | Zoom-rum |
| Mattias Byléhn |
https://gu-se.zoom.us/j/69921012673?pwd=SlUrcmFDQ3NjaXJUSUFlWkd1QnRLUT09 Passcode: 821695 |
|
| Grupp 2 | Jonas Högberg |
https://chalmers.zoom.us/j/6161701601 (Passcode: 314159) |
| Grupp 3 | Mingchen Xia |
https://chalmers.zoom.us/j/66704089021 (Given in English) |
| Grupp 4 | Kristian Holm |
https://chalmers.zoom.us/j/7100385771 (Passcode: 300049) |
Rekommenderade övningsuppgifter
(Kap refererar till kapitel i boken "Inledande diskret matematik", komp refererar till det kompletterande materialet)
| Vecka | Uppgifter | Demo |
|---|---|---|
| 36 | kap 2: 52, 54, 56, 59; kap 7: 12, 13, 17, 25 | 2.28, 2.55, 7.26 |
| 36 | kap 7: 47, 48, 61, 64, 70abe, 74, 76, 82, 86 | 7.71abe, 7.81 |
| 37 | kap 3: 5, 9, 10, 15, 16, 22, 51, 52, 54ab, 55ab | 3.19 |
| 37 | kap 3: 26, 30, 38, 42, 46, 49, 58, 60, 61, 63, 65, 71 | 3.71, 3.75 |
| 38 | Komp: 1.1 till 1.15 | Komp: 1.2, 1.13 |
| 38 | Komp: 1.12 till 1.23 | Komp: 1.21 |
| 39 | kap 4: 6, 11, 12, 15a, 16,36, 37, 38, 39, 40, 41, 43, 44, 45 | 4.51, summor |
| 39 | kap 4: 13, 17, 18, 20, 21, 22, 23, 24, 32, 33, 34,42, 46, 54, 59, 65 | 4.49, 4.66 |
| 40 | kap 5: 3, 4, 7, 10, 11, 13, 24, 32, 35, 36, 47, 50, 52, 73, 74, 76 | 5.79, 5.86 |
| 40 | kap 5: 55, 56, 57, 62, 64, 65, 80, 83, 84, 85, 88, 89, 90 | 5.91, 5.95, (5.92) |
| 41 | kap 6: 8, 11, 15, 16, 17, 29, 31, 39, 41, 42, 98, 101,114 | 6.30, 6.97, (6.102ab) |
| 41 | kap 6: 44, 45, 46, 47, 48, 48, 50, 51, 63, 64, 68,69,103,113,116 | 6.104, 6.105,(6.119) |
| 42 | kap 8: 2, 4, 5, 6, 24, 28, 31, 32, 39, 41, 46, 57, 58, 60, 67, 73, 74 | 8:56, 8:64, (8:30, 8:72) |
| 42 | Komp: 2.1 till 2.11 | Komp: 2.2, 2.9, (2.10) |
| 43 | Extentor | 2020–01–08: 1,2,6,7,(9) |
| 43 | Extentor | 2020–08–28: 3,4,5,6 |
Inlämningsuppgifter
Inlämningsuppgifter är inte obligatoriska och ger inte särskilt mycket poäng till tentan. Om man tycker kursen är svår och tidskrävande är det bättre att jobba med de rekommenderade uppgifterna i boken. Uppgifterna är tänkta att träna er på att uttrycka er i skriftlig form med ett tekniskt/matematiskt språk - nånting som kan vara bra att kunna i framtiden.
Poängsystemet
Maxpoäng på tentan kommer att vara 60 poäng där 30/40/50 motsvarar betyg 3/4/5 (även kallat G/VG/MVG).
Inlämningsuppgifterna ger totalt max 3 bonuspoäng till tentan.
För att få 1/2/3 bonuspoäng krävs att man uppnår 20%/50%/80% av den totala poängen för inlämningsuppgifterna. Det är alltså lätt att få 1 poäng och svårt att få 3 till tentan.
| Inlämningsuppgift | Inlämnas senast |
| Inlämningsuppgift 1 | Onsdag 9/9 |
| Inlämningsuppgift 2 | Onsdag 16/9 |
| Inlämningsuppgift 3 | Onsdag 23/9 |
| Inlämningsuppgift 4 | Onsdag 30/9 |
| Inlämningsuppgift 5 | Onsdag 7/10 |
| Inlämningsuppgift 6 | Onsdag 14/10 |
| Inlämningsuppgift 7 | Onsdag 21/10 |
Lösningsförslag till Inlämningsuppgifterna
SI-övningar
Meddelande från studenterna som driver SI-övningar på kursen:
SI-övningarna studentdrivna och separata från kursens vanliga övningstillfällen. Kontakta respektive SI-ledare för frågor ang. dessa pass!
Här är ett meddelande från studenterna som driver SI på kursen:
I den här kursen kommer det finnas ett frivilligt SI-pass per vecka att vara med på. Dessa ser ni på ert schema, och kommer ske digitalt via Zoom. SI, eller “Student Instructor” pass är en möjlighet att diskutera kursmaterial med andra elever/SI-handledarna. Till skillnad från ett vanligt övningspass arbetar man framförallt i grupp, ofta med givna problem. Vanligtvis går klassen igenom dessa problem på tavlan under lektionen.
Passen är som sagt helt frivilliga och inte på något sätt betygsgrundande. Inget nytt material gås igenom, utan passen är helt och hållet till för diskussion.
Varmt välkomna!
SI-övningarna arrangeras av
Emil och Gabriel för TKDAT: Zoom-länk och mer info här
Roman för TIDAL: Zoom-länk och mer info här
Examination
Kursen examineras med en skriftlig tenta i slutet av oktober. Maxpoäng på tentan är 60. Betyg på kursen sätts enligt följande:
|
Poäng (inklusive bonuspoäng) |
Betyg |
| 0-29 | U |
| 30-39 | 3 (G) |
| 40-49 | 4 (VG) |
| 50-63 | 5 (MVG) |
Där man medräknar sina 0-3 bonuspoäng från inlämningsuppgifterna.