Diskret matematik I - Ma5

Hur många olika registreringsskyltar kan skapas? Räcker fyra färger för att entydigt färglägga en karta? Vad är det mest ekonomiska sättet att koppla ihop ett elnät? Sådana konkreta frågor svarar vi på med metoder inom diskret matematik -- alltså matematik där man bara använder heltal.

Pedagogisk planering för arbetsområde: 

Vad?

• Kombinatorik
• Mängdlära
• Grafteori

Varför?

Ni ska lära er om (kursens centrala innehåll):

• 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 mängd, operationer på mängder, mängdlärans notationer och venndiagram.
• Begreppet graf, olika typer av grafer och dess egenskaper samt några kända grafteoretiska problem.
• Strategier för matematisk problemlösning inklusive modellering av olika situationer, såväl med som utan digitala verktyg och programmering.
• Matematiska problem med anknytning till matematikens kulturhistoria.

Hur?

• Genomgångar
• Räknepass, enskilt eller i grupp
• Seminarium, där vi diskuterar saftiga problem.

Bedömning?

Skriftlig examination.

Läroplanskopplingar

Centralt innehåll

• Begreppet mängd, operationer på mängder, mängdlärans notationer och venndiagram.
• 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.
• Strategier för matematisk problemlösning inklusive modellering av olika situationer, såväl med som utan digitala verktyg och programmering.
• Matematiska problem med anknytning till matematikens kulturhistoria.