TMV200 Diskret matematik
Välkomna till TMV200/211 hösten 2022!
Kurserna TMV200 och TMV211 samläses i år. Informationen nedan kan uppdateras under kursens gång.
Uppdatering 31/8: Omtentan från 230825 med lösningsförslag finns här.
Uppdatering 9/1: Omtentan från 230104 med lösningsförslag finns här.
Uppdatering 14/11: Tentorna är färdigrättade och resultaten har rapporterats in i Ladok. Tentorna finns att se på och/eller hämta ut i studieexpeditionen på Matematiska vetenskaper. Tentavisningar med mig kommer hållas, där man kan se/hämta ut sin tenta och ställa frågor om rättningen. Det kommer vara två tillfällen, ett för TMV200 och ett för TMV211. Tiderna är:
TMV200: Tisdag 22 november, 10.00-11.45, sal MVH11
TMV211: Torsdag 24 november, 9.00-10.45, sal MVH12
Uppdatering 24/10: Tentan med lösningsförslag finns här.
Uppdatering 17/10: Information om regler för tentor finns här
https://student.portal.chalmers.se/sv/chalmersstudier/tentamen/salstentamen/Sidor/default.aspx
Information om tentasalar hittar man här:
https://student.portal.chalmers.se/sv/chalmersstudier/tentamen/Sidor/Hitta-tentasalen.aspx
Uppdatering 13/10: Extra information om kryptografi efter dagens gästföreläsning med Elena Pagnin
Uppdatering 29/9: Duggan med lösningsförslag finns här. Protokollet från mittmötet har lagts upp i kurs-PM:et.
Uppdatering 15/9: Tentan för introkursen med lösningsförslag finns här.
Uppdatering 12/9: Jag har skapat ett kort formulär där ni kan berätta hur ni tycker att kursen går. Gå in på socrative.com, klick på "Login" och välj "Student Login". Som "Room name" fyller ni sen i JOHANSSON681 , och trycker på Join. Ni kommer då till formuläret, som borde ta ca 5 min (max 10 min) att fylla i.
Uppdatering 5/9: Information om duggan samt studentrepresentanter har lagts till.
Uppdatering 2/9: Information om övningsledarna och vilket rum där i har lagts till nedan under "Övningar". Föreläsningsschemat har också uppdaterats.
Uppdatering 1/9: Kursens diskussionsforum på Yata är nu öppnat! Klicka på "Yata" i menyn här till vänster och följ länken, så kommer ni till forumet och ser mer information.
Kursen kommer huvudsakligen att ges på campus, men föreläsningarna kommer också livestreamas på Zoom. Föreläsningssalen HA1 rymmer inte samtliga registrerade kursdeltagare (trots att det är Chalmers största föreläsningssal), så om det skulle vara högt tryck så kommer några att behöva se föreläsningarna på Zoom. Som deltagare i Zoom kommer man kunna ställa frågor direkt i chatten och få dem besvarade, antingen av föreläsaren eller bisittaren.
Zoomdetaljer:
Meeting ID: 668 2320 5458
För att kunna delta måste du vara inloggad från Chalmers Zoom.
Information om kursmål, lärare, kurslitteratur och examination finns i det separata kurs-PM:et.
Om något inte fungerar, vänligen kontakta mig (Christian) på mejl (chrjohv@chalmers.se).
Kurs-PM
På denna sida finns programmet för kursen: föreläsningar, räkneövningar och duggor (datorlaborationer ingår ej i den här kursen).
Övriga uppgifter, såsom t.ex. kursmål, lärare, kurslitteratur och examination, finns i ett separat kurs-PM. Där finns även (gamla) tentor och lösningar, inklusive årets tentor när de läggs upp.
Program
Kursens schema finns i TimeEdit. Schemat nedan skall ses som preliminärt och kommer att uppdateras under kursens gång. Kursens innehåll definieras av innehållet i de kapitel i kursboken som räknas upp i schemat.
Föreläsningar
| Dag | Avsnitt | Innehåll |
|---|---|---|
| 29/8 | 1.2-1.5 | Introduktion, satslogik, Kursintroduktion slides |
| 31/8 | 1.6-1.9, 2.1 | Predikatlogik och mängdlära |
| 1/9 | 2.2-2.3, 3.1-3.2 | Mängdoperatorer, funktioner |
| 5/9 | 3.3-3.4, 3.6, 3.8 | Mer om funktioner, operatorer och relationer |
| 7/9 | 3.7, 4.2-4.3 | Ekvivalensrelationer, summor, rekursion |
| 8/9 | 4.1 | Induktion, anteckningar, Alla hästar har samma färg, Revolvermän |
| 12/9 | 6.1-6.3 | Exempel samt kombinatorik |
| 14/9 | Mer kombinatorik, lådprincipen, problemlösning | |
| 15/9 | Inklusion-exklusion och problemlösning | |
| 19/9 | 7.1, 7.7 | Grafer och isomorfier |
| 21/9 | 7.2-7.5 | Riktade grafer, träd och Eulervägar/cykler |
| 22/9 | 7.6, B.1-B.2, B.4 | Matriser |
| 26/9 | Övningar kap 7, Googles PageRank-algoritm, slides , artikel | |
| 28/9 | Dugga | |
| 29/9 | 5.1 | Delbarhet |
| 3/10 | 5.2-5.3 | Linjära diofantiska ekvationer, primtal |
| 5/10 | 5.4 | Primtal, kongruenser |
| 6/10 | Mer om kongruenser | |
| 10/10 | 5.5-5.6 | Kinesiska restsatsen, Eulers sats och Fermats lilla sats |
| 12/10 | 5.7 | Kryptering |
| 13/10 | Genomgång dugga, gästföreläsning med Elena Pagnin Anteckningar gästföreläsning Mer info finns längst upp på startsidan! |
|
| 17/10 | Genomgång av dugga samt omtentan från 220826 med lösningar | |
| 19/10 | Fortsättning genomgång av omtentan ovan, anteckningar | |
| 20/10 | Översiktlig repetition av kursen, anteckningar |
Övningar
Nedan följer ett schema för övningarna, med rekommenderade övningsuppgifter från kursboken. Observera att uppdelningen på uppgifter till olika dagar i huvudsak är till för att föreslå en lagom studietakt, och att det kan komma ändringar i schemat nedan under kursens gång.
Salarna för övningarna varierar och kommer vara både i EDIT-huset och i SB-huset. Kontrollera schemat i TimeEdit.
Övningsledarna är
1. Mattias Bylehn (aktiv problemlösning)
2. Lorents Landgren (aktiv problemlösning)
3. Hannah Lindmossen (aktiv problemlösning)
4. Christian Johansson (eget arbete)
5. Joel Wall (aktiv problemlösning)
6. Jan Feldmann (eget arbete)
Vid varje övningspass så är Mattias i det rum som står först i schemat i TimeEdit, Lorents är i det andra rummet, Hannah i det tredje rummet, osv.
| Dag | Uppgifter |
|---|---|
| 31/8 |
Kapitel 1: 3, 4a, 6, 7abdfg, 8, 10, 11, 12, 17, 18 |
| 2/9 | Kapitel 2: 1, 2, 5, 6, 8, 10, 11, 14, 15, 16 Kapitel 3: 2, 4, 5abc, 6, 7, 9, 10 |
| 7/9 | Kapitel 3: 13, 14, 16a, 17, 18, 20, 21, 22, 24, 25 |
| 9/9 | Kapitel 4: 2, 3, 8, 10, 12, 16, 19, 22 |
| 14/9 | Kapitel 6: 2, 3, 4, 6, 7, 9, 12, 15 |
| 16/9 | Kapitel 6: 16, 19, 20, 21 |
| 21/9 |
Kapitel 7: 1a-e (förutom Eulerväg/cykel), 3, 4, 10, 12, |
| 23/9 | Kapitel 7: 1a-e (Eulerväg/cykel), 2, 5, 9, 14, 15, 16 Matrisuppgifter |
| 28/9 | Uppsamling |
| 30/9 | Kapitel 5: 1, 2, 3, 4, 10 (byt 100 till 50 i c), 11 |
| 5/10 | Kapitel 5: 6, 8, 14, 15 |
| 7/10 | Kapitel 5: 17, 18, 19, 21, 22 |
| 12/10 | Kapitel 5: 23, 25, 26, 27, 38, 40, 46 |
| 14/10 | Uppsamling |
| 19/10 | Overflow/gamla tentor |
| 21/10 | Overflow/gamla tentor |
Datorlaborationer
Kursen innehåller inga datorlaborationer eller datorövningar.
Duggor
Kursen innehåller en dugga, som kan ge högst 4 bonuspoäng till tentan. Dessa bonuspoäng gäller på tentan samt omtentorna det här läsåret, men inte kommande läsår.
Inga hjälpmedel är tillåtna på duggan.
Duggan kommer vara onsdag 28 september. SKRIVINGSTIDEN 13.00-14.30 (OBS! NY TID) och den skrivs i salarna SB Multisal, SB3-L110 samt SB3-L111. Var där 30 minuter innan duggan börjar. Ni behöver ha med er legitimation, men ingen anmälan krävs (ni behöver inte ha kårleg).
Studenter med anpassning (exempelvis förlängd tid) skall gå till SB3-L112.
Om du har rätt till förlängd tid eller annan anpassning och har mejla mig (Christian) om det behöver inte ha med sig något annat eller visa upp något, utan säg bara till att vakterna att du har rätt till anpassning (ditt namn står på en lista som de har).
Format för duggan: Det material som kan komma med på duggan är det vi gått igenom fram till och med den 21 september. Duggan kommer att ha 5 uppgifter som vardera kan ge 4p, så man kan maximalt få 20p på duggan. Varje 4p man får ger en bonuspoäng till tentan, för maximalt 4 bonuspoäng (så får man 0-3p får man inga bonuspoäng, 4-7p ger 1 bonuspoäng, 8-11p ger 2 bonuspoäng, 12-15p ger 3 bonuspoäng, och 16-20p ger 4 bonuspoäng).
Här finns duggorna från det senaste kurstillfället (innan dess hade kursen inga duggor). Observera att dessa duggor endast var 45 min långa, och därför innehåller färre uppgifter.
Kurssammanfattning:
| Datum | Information | Sista inlämningsdatum |
|---|---|---|