TMV211 Inledande diskret matematik H20

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 (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

Grupp 1

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.

 

Extentor på kursen TMV210.