MA1205 Diskret matematik

Diskret matematik förekommer i många olika sammanhang och har uppmärksammats för dess tillämpningar inom exempelvis datavetenskap. Koncept och beteckningar i diskret matematik är användbara för att studera eller beskriva objekt eller problem i dataalgoritmer och programspråk. I kursen studerar vi grundläggande definitioner som varvas med mer praktiska aspekter och algoritmer.

Förkunskapskrav

Linjär algebra MA1106, 7,5 hp

Läs mer om grundläggande behörighet.

Innehåll

Huvudinnehåll:
Elementär talteori, moduloräkning, mängder Zm. Matematisk logik. Funktioner, injektioner, surjektioner, bijektioner, relationer. Elementär kombinatorik: permutationer, variationer, binomialkoefficienter, kombinationer. Partitioner av mängder: ekvivalensrelationer, cykliska former av permutationer. Elementär grafteori: riktade och oriktade grafer, bipartita grafer, algoritmer på grafer. Träd, sorteringsalgoritmer, tillämpningar av träd. Gruppteori: ändliga och oändliga grupper, cykliska grupper, delgrupper, cykliska delgrupper. Elementära kunskaper om ringar, fält och polynom i mängder Zm.

Övrigt:
Något om kodningsteori.

Lärandemål

Efter genomförd kurs skall studenten:

• vara väl förtrogen med det huvudsakliga innehållet.

Generella förmågor

I kursen tränas följande generella förmågor:

• Förmåga att analysera och lösa problem.

Kurslitteratur och övriga läromedel

Kurslitteratur och övriga läromedel

Lärande och undervisning

Undervisningen ges i form av föreläsningar och övningar som ges i sal. Kursen förutsätter att den studerande självständigt tar till sig kursmaterial och löser övningsuppgifter.

Arbetslivsanknytning

Ingen praktik ingår i planerade lärtillfällen. BTH strävar efter tät kontakt med näringslivet vid utveckling av kurser och program.

Lärare

Examinator
Bengt Aspvall

Kursansvarig
Mattias Dahl

Planerade lärtillfällen

Tidsåtgång

I genomsnitt bör en student räkna med att studera 200 timmar för att nå lärandemålen. I denna tid ingår alla olika förekommande lärandeaktiviteter (föreläsningar, självstudier, examination m. m.). Tidsuppskattningen baseras på att ett akademiskt år omfattar 60 högskolepoäng (motsvarar 60 ECTS credits), som svarar mot en total studietid på ca 1 600 timmar. Den faktiska studietiden varierar individuellt.

Bedömning

Kod	Benämning	Högskolepoäng	Betyg
0805	Tentamen	7,5	U/3/4/5

Betyg

Kursen bedöms med betygen Underkänd, Godkänd, 3, 4 eller 5 .

Vid begäran ges även betyg enligt ECTS.

Kommande tentamenstillfällen

Tentadatum	Moment	Anmälningsperiod	Ansv.	Plats	Klockan
2013-06-03	0805	2013-05-04 - 2013-05-20	BIA	Karlskrona	09:00 - 14:00
2013-08-19	0805	2013-07-20 - 2013-08-05	BIA	Karlskrona
2014-01-07	0805	2013-12-08 - 2013-12-24	BIA	Karlskrona

För att få delta vid ett centralt samordnat tentamenstillfälle måste du ha anmält dig i Studentportalen senast 15 dagar innan tentamensdagen.

Lokal och tidpunkt publiceras ca 5 dagar innan tentamensdagen.

Det kan finnas andra planerade examinationstillfällen. Information om de finns i It's Learning eller på annan plats som kursansvarig hänvisar till.

Kursutvärdering

Kursansvarig ansvarar för att studenternas synpunkter på kursen systematiskt och regelbundet inhämtas och att resultaten av utvärderingar i olika former påverkar kursens utformning och utveckling.