5MA143 · Umeå universitet
Introduktion till diskret matematik
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
HP
7.5
Språk
Svenska
Institution
Institutionen för matematik och matematisk statistik
Lärandemål
- För godkänd kurs ska studenten kunna
- Kunskap och förståelse
- redogöra för grundläggande talteori
- redogöra för grundläggande grafteori
- Färdighet och förmåga
- lösa enumerationsproblem med de tekniker som behandlats i kursen
- lösa problem för delbarhet och primtal
- lösa de optimeringsproblem som behandlats i kursen
- Värderingsförmåga och förhållningssätt
- analysera ett urval algoritmer med avseende på korrekthet och komplexitet.
Kursinnehåll
Kursen behandlar ett urval grundläggande begrepp och metoder inom diskret matematik. Ett tema är enumeration, där både grundläggande och något mer avancerade tekniker för att räkna antalet objekt av olika typer behandlas. Ett andra tema är talteori, där en introduktion ges till egenskaper hos heltalen, exempelvis delbarhet. Som ett sista tema behandlas slutligen begreppen algoritm och komplexitet.
Förutsättningar
- För tillträde till kursen krävs 7,5 hp matematik eller motsvarande kunskaper.
Litteratur
Saknas
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis