TMV200 Diskret matematik H21
Välkomna till TMV200!
Tes och lösningar för omtentan som gick 220412.
Tentavisning för ordinarie tentan sker 16/2 kl 15.15-17.00 i MVH12 i MV-huset.
Här finns tes och lösningsförslag till ordinarie tentan som gick 220114.
Fredag 7 januari kl 13.15-15.00 hålls ett frågepass i EL41,42,43 med oss tre lärare från kursen. Kom och ställ de frågor ni har inför tentan! Passet är inlagt i schemat i TimeEdit. Campuswire kommer också vara öppet fram tills tentan går.
Dugga 2 med lösningsförslag finns här.
Dugga 1 med lösningsförslag finns här.
Information om duggorna (uppdaterat 23/11) har lagts ut nedan under rubriken "Duggor". En övningsdugga MED LÖSNINGAR finns här, och även under "Duggor".
Kursen kommer i år att ges på campus. Information om kursmål, lärare, kurslitteratur och examination finns i det separata kurs-PM:et.
Förbered er gärna genom att repetera material från introduktionskursen i matematik. Materialet som täcktes av introkursen kommer att gås igenom i högre tempo i början på kursen.
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, seminarier och räkneövningar (datorlaborationer och duggor 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.
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 |
|---|---|---|
| 1/11 | 1.2-1.8 | Introduktion, satslogik, kursintroduktion slides |
| 2/11 | 1.9, 2.1-2.3 | Predikatlogik och mängdlära |
| 3/11 | 3.1-3.5 | Funktioner, summor, |
| 5/11 | 3.6-3.8 | Relationer, anteckningar |
| 10/11 | 4.1-4.3 | Induktion, rekursion, mer om summor |
| 12/11 | 6.1-6.3 | Kombinatorik |
| 16/11 | Kombinatorisk problemlösning, anteckningar | |
| 17/11 | 7.1-7.3, 7.7 | Grafer och riktade grafer, träd |
| 19/11 | 7.4-7.5 | Vägar och cykler, |
| 23/11 | 7.6, B.1-B.2, B.4 | Matriser |
| 26/11 | Dugga 1, Googles PageRank-algoritm (slides, originalartikeln) | |
| 30/11 | 5.1 | Delbarhet |
| 1/12 | 5.2-5.3 | Linjära diofantiska ekvationer, primtal |
| 7/12 | 5.4 | Primtal, kongruenser |
| 8/12 | Mer om kongruenser | |
| 10/12 | 5.5 | Dugga 2, kinesiska restsatsen |
| 14/12 | 5.6-5.7 | Eulers sats och Fermats lilla sats, kryptering |
| 15/12 | Uppgifter från tentan 200117 |
Seminarier
Seminarierna kommer vara utformade som aktiva problemlösningsövningar, både i grupp och individuellt, där vi går igenom och tillsammans löser några mer omfattande uppgifter (ibland hämtade från gamla tentor).
| Dag | Ämne |
|---|---|
| 11/11 | Logik, mängdlära/funktioner, uppgifter, med lösning av Problem 4 |
| 25/11 | Kombinatorik, grafteori, uppgifter, Lösning problem 3(b) |
| 9/12 | Talteori, uppgifter |
Ö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. Ni förväntas Då det är en övning mindre första veckan ligger det
| Dag | Uppgifter |
|---|---|
| 2/11 |
Kapitel 1: 3, 4a, 6, 7abdfg, 8, 10, 11, 12, 17, 18 |
| 8/11 | Kapitel 2: 10, 11, 14, 15, 16 Kapitel 3: 2, 4, 5abc, 6, 7, 9, 10 |
| 9/11 | Kapitel 3: 13, 14, 16a, 17, 18, 20, 21, 22, 24, 25 |
| 15/11 | Kapitel 4: 2, 3, 8, 10, 12, 16, 19, 22 |
| 16/11 | Kapitel 6: 2, 3, 4, 6, 7, 9, 12, 15 |
| 22/11 | Kapitel 6: 16, 19, 20, 21 Kapitel 7: 1a-e, 2, 3, 4, 10 |
| 23/11 |
Kapitel 7: 5, 12, 14, 16 |
| 29/11 | Kapitel 7: 9, 15 Matrisuppgifter |
| 30/11 | Kapitel 5: 1, 2, 3, 4, 6, 8 |
| 6/12 | Kapitel 5: 10 (byt 100 till 50 i c), 11, 14, 15 |
| 7/12 | Kapitel 5: 17, 18, 19, 21, 22 |
| 13/12 | Kapitel 5: 23, 25, 26, 27, 38, 40, 46 |
| 14/12 | Overflow |
Datorlaborationer
Kursen innehåller inga datorlaborationer eller datorövningar.
Referenslitteratur för Matlab:
- Material utvecklat av MV som ger en kortfattad introduktion till Matlab
- Programmering med Matlab, Katarina Blom. Ger en introduktion till Matlab och lär ut grunderna i programmering med Matlab. Rekommenderas varmt för dig som är nybörjare både vad gäller programmering och Matlab.
- Learning MATLAB, Tobin A. Driscoll. Ger en kortfattad introduktion till Matlab till den som redan kan programmera. Finns som e-bok på Chalmers bibliotek.
- Physical Modeling in MATLAB 3/E, Allen B. Downey
Boken är gratis att ladda ner från nätet. Boken ger en introduktion för dig som inte programmerat förut. Den täcker grundläggande MATLAB-programmering med fokus på modellering och simulation av fysikaliska system.
Duggor
Kursen innehåller två duggor. Varje dugga kan ge högst 2 bonuspoäng till tentan, totalt max 4 bonuspoäng. Varje dugga kommer att ha tre uppgifter, och varje uppgift ger max 4 poäng. Får man minst 4 poäng på en dugga får man 1 bonuspoäng till tentan, får man minst 8 poäng på en tenta får man 2 bonuspoäng. Totalt kan man få max 4 bonuspoäng, som 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å duggorna.
Dugga 1 är fredagen den 26 november 8.00-8.45 i HC4 (dvs den tar upp första halvan av föreläsningen). 9.00-9.45 är det föreläsning som vanligt. På Dugga 1 kan det komma frågor på ämnena i kapitel 1,2,3,4 och 6. Kom i god tid till salen!
Dugga 2 är fredagen den 10 december 8.00-8.45 i HC4. 9.00-9.45 är det föreläsning som vanligt. På Dugga 2 kan det komma frågor på ämnena i kapitel 5 och 7. Kom i god tid till salen!
Här finns en övningsdugga med lösningar.
Kurssammanfattning:
| Datum | Information | Sista inlämningsdatum |
|---|---|---|