Ma5 Diskret matematik - TEST

Mängdlära, Grafteori, Talteori, Kombinatorik HT 2020

Preliminär tidsram och examinationsform

(En grov tidsplanering för att utstaka när vi ska vara klara med arbetsområdet och vilken examinationsform vi ska använda oss av.)

Ersätt tabellen nedan med din egen preliminära tidsram:

 

Vecka
36-42	Mängdlära, Grafteori
43	Avstämning Diagnos
45-51	Talteori, kombinatorik
3	PROV

Läroplansmål

Centralt innehåll

• Begreppet mängd, operationer på mängder, mängdlärans notationer och venndiagram.
• Begreppet kongruens hos hela tal och kongruensräkning, såväl med som utan digitala verktyg.
• Begreppen permutation och kombination.
• Metoder för beräkning av antalet kombinationer och permutationer, såväl med som utan digitala verktyg, samt motivering av metodernas giltighet.
• Begreppet graf, olika typer av grafer och dess egenskaper samt några kända grafteoretiska problem.
• Begreppen rekursion och talföljd.
• Induktionsbevis med konkreta exempel från till exempel talteoriområdet.