TMV211 Inledande diskret matematik H21

På denna sida finns programmet för kursen: föreläsningar, räkneövningar, datorlaborationer och bonusuppgifter. Övriga uppgifter, såsom t.ex. kursmål, lärare, kurslitteratur och examination, finns i ett separat kurs-PM.

Program

Kursens schema finns i TimeEdit.

Föreläsningar

OBS! Enligt centralt Chalmers beslut den 22/9 så kan lärosalar användas till sin fulla kapacitet fr.o.m. onsdagen den 29/9. Platserna i HB1 räcker inte ändå till alla som är registrerade på denna kurs så jag kommer även fortsättningsvis att livestreama och spela in alla föreläsningar. Dock stryks fr.o.m. 29/9 indelningen av studenter i olika grupper för fysiskt deltagande på föreläsningar. Det blir först till kvarn helt enkelt.

Undervisning under Lp1 följer en "hybrid" format mellan traditionell och distansundervisning. Följande gäller för föreläsningarna i denna kurs:

1. Alla livestreamas från HB1, spelas in och läggs upp sedan i kursens Canvasrum.

2. Zoom-länk för alla föreläsningarna blir följande:

Mötes-ID: 689 0036 6350

Lösenord: 937405

Webb: https://chalmers.zoom.us/j/68900366350

3. Just nu finns det 237 kursmedlemmar i Canvas. Jag har delat upp er i tre ungefär jämnstora grupper enligt alfabetisk ordning:

Grupp 1: Alla med efternamn A-F (79 st)

Grupp 2: Alla med efternamn G-N (82 st)

Grupp 3: Alla med efternamn O-Ö (76 st)

Varje grupp får vara med fysiskt på en föreläsning i veckan. Vi har tre föreläsningar per vecka, på må, on och to. Torsdagsföreläsningarna kommer att vara lite speciella. Om jag utgår ifrån när jag hade denna kurs tidigare så använde jag bara 45 minuter på torsdagar för vanlig föreläsning och resten åt något annat (mer om detta senare). Därför kommer jag att "cykla runt" med grupperna, snarare än att varje grupp har en fixt dag varje vecka då de kan komma. Det blir så här:

Lv 1: 1 2 3 (dvs Grupp 1 på måndag, 2 på onsdag, 3 på torsdag)

Lv 2: 2 3 1

Lv 3: 3 1 2

Lv 4: 1 2 3

Lv 5: 2 3 1

Lv 6: 3 1 2

Lv 7: 1 2 3

Lv 8 blir också speciell pga repitition så vi tar upplägget för den veckan senare.

OBS! Det är viktigt i början att du inte försöker komma till en föreläsning som inte är för din egna grupp. Det kan förstås mycket väl hända att inte alla *vill* vara med fysiskt och att det såsmåningom kommer att räcka med 2 Grupper i stället för 3 för att alla som vill kan få plats. Men vi korsar den bron när det är tid, inte nu ...

4. Alla som inte är med fysiskt på en viss föreläsning får följa den i Zoom från era egna devices.

Avklarat material markeras i grönt.

 

Lv Kapitel Innehåll och Videos
1 2, 7, 8.2

Mängdlära, Logik, Funktioner    Fö-1   Fö-2-del1 

                                                     Fö-2-del2     Fö-3

2 Extra 2, 8.1

Funktioner (forts.),

Binära Operationer,

Relationer                                        Fö-4     Fö-5     Fö-6

3 4 Induktion och Rekursion       Fö-7    Fö-8     Fö-9
4 3 Aritmetik        Fö-10    Fö-11     Fö-12
5

3, Extra 1,

5

Aritmetik forts.     Fö-13     Fö-14     Fö-15

Kombinatorik

6 5 Kombinatorik (forts.)       Fö-16     Fö-17     Fö-18
7 6 Grafteori      Fö-19     Fö-20     Fö-21
8 6

Grafteori (forts.)     Fö-22

Repitition  

8+

Tentamen på lördag e.m. 23/10. Anmälan senast 8/10.

OBS! Enligt centralt Chalmers beslut kommer alla tentor i Lp 1 att vara fysiska salstentor.

Update 17/10: Det är nu bekräftat att vår tenta går i salen SB-Multi

 

Tillbaka till toppen

Rekommenderade övningsuppgifter

Denna lista kommer att uppdateras under kursens gång. Jag mailar när en uppdatering görs.

Lösningar (inkl. figurer) till de rekommenderade stjärnmarkerade uppgifterna.

Lv Rekommenderade Uppgifter Demos
1

Kapitel 2: 17, 21, 23, 27, 40, 41, 48, 50, 51, 52, 54, 56, 59

Kapitel 7: 7, 12, 13, 17, 25, 47, 48, 61, 64, 70abe, 74, 76, 82, 86

Kapitel 8: 39, 41, 46, 73, 74

Torsdag:

2.28, 2.55, 7.26, 7.71ab, Suppl1.pdf

Fredag:

Suppl2.pdf

Kap. 8: 64

2

Extra 2: 1-11 (#8 kan hoppas över)

Kapitel 8:  2, 4, 5, 6, 24, 28, 31, 32, 57, 58, 60, 67

Torsdag:

Extra 2: 2,10, 9

Suppl3.pdf

Fredag:

Kap. 8: 30, 56

Suppl4.pdf

3 Kapitel 4: 6, 11, 12, 13, 15a, 16, 17, 18, 20, 21, 22, 23, 24, 32, 33, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 54, 59, 65

Kap. 4: 51, 66

Suppl56.pdf

Lösningar 1,4,3

4, 5

Kapitel 3: 5, 9, 10, 15, 16, 19, 22, 26, 30, 38, 42, 46, 49, 51, 52, 54ab, 55ab, 58, 60, 61, 63, 65, 71, 75

Extra 1: 1-23

Torsdag Lv4:

Suppl7.pdf

Fredag Lv4:

Suppl8.pdf

Torsdag Lv5:

Extra 1: 2, 13, 21

FredagLv5:

Kap. 5: 79, 86

Suppl10.pdf

6 Kapitel 5: 3, 4, 7, 10, 11, 13, 24, 32, 35, 36, 47, 50, 52, 55, 56, 57, 62, 64, 65, 73, 74, 76, 80, 83, 84, 85, 88, 89, 90

Torsdag:

Suppl11.pdf

Kap. 5: 95

7 Kapitel 6: 8, 11, 15, 16, 17, 29, 30, 31, 39, 41, 42, 44, 45, 46, 47, 48, 48, 50, 51, 63, 64, 68, 69, 98, 101, 103, 104, 105, 113, 114, 116, 119

Torsdag:

Kap. 6: 97, 50

Suppl12.pdf

Figurer12.pdf

Fredag:

Kap. 6: 102

Suppl13.pdf

Figurer13.pdf

8 Repitition

 

Tillbaka till toppen

Datorlaborationer

Inga datorlabbar i denna kurs. Om du är intresserad av att lära dig Matlab, varsågod:

Referenslitteratur för Matlab:

  1. Material utvecklat av MV som ger en kortfattad introduktion till Matlab
  2. 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.
  3. Learning MATLAB, Tobin A. Driscoll. Ger en kortfattad introduktion till Matlab till den som redan kan programmera. Finns som e-bok på Chalmers bibliotek.
  4. 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.

 

Tillbaka till toppen

Bonusuppgifter

För detaljer om hur bonuspoäng till tentan beräknas, kolla avsnittet om examinationen.

För att se uppgifterna, klicka på rubriken "Uppgifter" i vänster-menyn.

Uppgifterna ska redovisas muntligt, i grupper av högst 4 personer, på måndags och tisdags övningarna fr.o.m. Lv 2. Man behöver inte redovisa allting på en gång, man kan sprida ut redovisningarna över flera pass (det är ok att t.ex. redovisa bara en uppgift så snart gruppen är klara med den).

Så snart en grupp på 4 personer har bildats så måste man hålla sig till samma grupp för framtida redovisningar. Man kan däremot samarbeta på uppgifterna med vem som helst.

Om någon skulle hoppa av en grupp kan resterande medlemmar gå ihop med en annan grupp, så länge gränsen på 4 inte överstigs.

På samma sätt om en grupp på mindre än 4 först bildas, kan den utökas till högst 4 senare.

OBS! Några av dessa bonusuppgifter är relativt standarda (i nivå med den sortens uppgifter som kan komma på tentan), medans andra är kanske något "klurigare". Man ska alltså inte lägga ner för mycket fokus på dessa bonusuppgifter, om man känner att det "vanliga" kursmaterialet (och de rekommenderade övningarna i boken) är redan tillräckligt av en utmaning.

Tillbaka till toppen

Kurssammanfattning:

Datum Information Sista inlämningsdatum