TADI03 · 4 hp · Grundnivå (G1X) · Matematik, Tillämpad matematik
Diskret matematik
Nedlagd
Ingen tentastatistik än
Det finns inget tentatillfälle med minst 5 studenter de senaste tre läsåren. Nya kurser och kurser som bara examineras med projekt saknar ofta statistik.
Ingår i 2 program
Om kursen
Mål
Att ge de grundkunskaper i diskret matematik som behövs i senare kurser inom matemaik, natur- och datavetenskap. Efter fullgjord kurs skall studenten kunna
- förstå och tillämpa mängdlärans formelspråk och lagar
- formulera och lösa kombinatoriska problem om permutationer och kombinationer
- använda induktionsprincipen för att bevisa satser och formler
- använda Euklides algoritm för att lösa diofantiska ekvationer
- behärska grunderna i grafteori och genom tillämpningar använda grafteorin som verktyg vid modellering
Innehåll
Mängdlärans lagar, operationer på mängder, Venndiagram. Induktion och rekursion. Talteori och logik. Kombinatorik med permutationer och kombinationer. Grafer: Eulervägar, träd och några tillämpningar, tex inom idrott och kommunikationssystem.
- Examinator
- Armen Asratian
- Schemalagd tid
- 42 h
- Huvudområde
- Matematik, Tillämpad matematik