Aktuella meddelanden
Välkommen till kursen i Diskret Matematik!
Schemat för kursen hittar du via länken till webTimeEdit på sidans topp.
Jag skriver ibland en del kommentarer till kursen på en kursblogg.
Nu finns tre gamla tentor med svar (se nedan). Obs, nu än mer korrekta svar på uppgifterna 2c (svar: 5) och 5b (svar: har lösning) på tentan från 2015-04-17!
Lärare
Kursansvarig: Johan Wästlund
Övningsledare: Johan Wästlund

Kurslitteratur
Diskret Matematik och Diskreta Modeller av Kimmo Eriksson och Hillevi Gavel, Studentlitteratur.
Vi kommer att gå igenom kapitel 1-7 i boken, dock endast valda delar av kapitlen 5, 6 och 7.
Det som ingår i kursen är kapitlen 1-4, kapitel 5 förutom avsnitten om Stirlingtal och om postfacksprincipen, kapitel 6 fram till och med avsnitt 6.5.1, samt kapitel 7 avsnitten 1, 2 och 4 (dvs satslogik, predikatlogik men inte boolesk algebra, grindar mm). Materialet i kapitel 8 anknyter till tidigare avsnitt i boken, men är inget som i sig kommer att testas på tentan.
Program
Följande är en grov planering, mer detaljer kommer att fyllas på. Vi kommer dessutom att ha två hemduggor under kursen, vilka kan ge bonuspoäng på tentan. Om övningsuppgifter: Boken har en mycket bra indelning av övningsuppgifterna, där ganska många ligger insprängda i texten, och de avslutande övningarna i varje kapitel delas in i "rutintal" och "kluringar". Under kursens gång har jag rekommenderat de rutintal som hör till avsnitten vi har gått igenom. Här kommer några förslag på uppgifter man kan repetera inför tentan. Dessa är alltså inte heltäckande på något sätt, och mer övning kanske krävs, men man bör kolla att man kan lösa dessa typer av problem, och i annat fall repetera motsvarande avsnitt.
Kapitel 2: 52, 54, 57.
Kapitel 3: 51, 54, 58, 61, 63, 65, 67.
Kapitel 4: 38, 39, 41, 42, 43, 44, 48, 51.
Kapitel 5: 69, 70, 79, 80.
Kapitel 6: 97, 99, 100, 103.
Kapitel 7: 70, 74, 75.


Föreläsningar och övningar
Dag Avsnitt
 Innehåll
18/1 10-12 Förel Alfa
kap 1
 Inledning, vad är diskret matematik?
Må 18/1 15-17 Övn Svea 213, 226

Må 25/1 8-10 Förel Delta
 kap 2
 Mängdlära
On 27/1 10-12 Förel Alfa
 kap 3
 Inledning aritmetik
Må 8/2 10-12 Förel Alfa
 kap 3
 Fortsättning aritmetik
Må 8/2 13-15 Övn Jupiter 121, 122

To 11/2 8-10 Förel Alfa
 kap 3
 Dugga 1 in. Repetition aritmetik, något om komplexitet och kryptering
Må 15/2 10-12 Förel Alfa
 kap 4
 Rekursion och induktion
Må 15/2 13-15 Övn Jupiter 122 Svea 129


To 18/2 13-15 Förel Alfa
 kap 4
 Mer om induktionsbevis
To 18/2 15-17 Övn Jupiter 121, 122


Må 22/2 10-12 Förel Alfa
kap 5.1-5.2
 Kombinatorik och sannolikhetslära
Må 22/2 13-15 Övn Jupiter 121, 122


To 25/2 13-15 Förel Alfa
kap 6, valda avsnitt
 Lite om grafer
Må 29/2 10-12 Förel Alfa
kap 7
 Logik
Må 29/2 13-15 Övn Jupiter 121, 122


On 2/3 8-10 Förel Alfa

Genomgång av duggan, repetition inför tentan.
Fre 4/3 8-10 Förel Alfa
kap 1-7
 Repetition


Rekommenderade övningsuppgifter
Dag Uppgifter

















Datorlaborationer och övningar med Matlab

Det ingår inga datorlaborationer i den här kursen, bortse från följande litteraturlista!


Referenslitteratur:
  1. Material (utvecklat av MV) som ger en kortfattad introduktion till Matlab
  2. Holly More, MATLAB for Engineers
    Ger en introduktion till Matlab och kräver inledningsvis ingen matrisalgebra. Är utmärkt för självstudier.
  3. Per Jönsson, MATLAB-beräkningar inom teknik och naturvetenskap
    Kräver kunskaper i Matrisalgebra. Innehåller lite mer avancerade övningar och modelleringsuppgifter. Är utmärkt som referenslitteratur/uppslagsbok.
Kurskrav
Kursens mål finns angivna i kursplanen.
Duggor
Det blir två hemduggor under kursens gång. Dessa kommer att kunna ge 2 bonuspoäng vardera på tentan.

Dugga 1, lämnas in vid början av föreläsningen den 11 februari. Kommentar: På uppgift 1, deluppgifterna a, b och c, tänker jag mig mängder av reella tal.
Dugga 2, lämnas in senast under övningen den 29 februari.
Examination



Rutiner kring tentamina
I Chalmers Studentportal kan du läsa om när tentor ges och om vilka regler som gäller kring att tentera på Chalmers.

Vid tentamen ska du kunna uppvisa giltig legitimation och kvitto på erlagd kåravgift.

Meddelande om resultat får du med epost, som skickas automatiskt när resultaten är registrerade. Alternativt kan du gå till Ladok via inloggning i Studentportalen.

Granskning vid ordinarie tentamen:
Då det är praktiskt möjligt ordnas ett separat granskningstillfälle av tentamen. Tidpunkt för detta meddelas på kurshemsidan. Den som inte kan delta vid granskningen kan efter granskningstillfället hämta och granska sin tenta på Matematiska vetenskapers studieexpedition, måndag till fredag, kl 9.00-13.00. Kontrollera att Du har fått rätt betyg och att poängsumman stämmer. Eventuella klagomål på rättningen ska lämnas skriftligt på expeditionen, där det finns en blankett till hjälp.

Vid omtentamen:
Tentorna granskas och hämtas ut på Matematiska vetenskapers studieexpedition, måndag till fredag, kl 9.00-13.00. Eventuella klagomål på rättningen ska lämnas skriftligt på expeditionen, där det finns en blankett till hjälp.
Kursutvärdering
I början av kursen bör minst två studentrepresentanter ha utsetts för att tillsammans med lärarna genomföra kursutvärderingen. Utvärderingen sker genom samtal mellan lärare och studentrepresentanter under kursens gång samt vid ett möte efter kursens slut då enkätresultatet diskuteras och rapport skrivs.
Se följande mall för Utvärdering av kurser i studentportalen.
Gamla tentor
Tentor:
2015-03-17, Svar.
2015-04-17, Svar.
2015-08-17, Svar.