Introduktion till diskret matematik, 7,5 hp

Innehåll

I kursen behandlas funktioner, och hur dessa används vid enumeration, samt mer avancerade enumerationstekniker. En introduktion ges till egenskaper hos heltalen. Slutligen behandlas begreppen algoritm och komplexitet, och en rad exempel ges från grafteori och sorteringsproblem.

Förväntade studieresultat

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 sorteringsalgoritmer och grafalgoritmer med avseende på korrekthet och komplexitet.

Behörighetskrav

För tillträde till kursen krävs Matematiska metoder (6MA022) eller motsvarande kunskaper.

Undervisningens upplägg

Undervisningen bedrivs i huvudsak i form av föreläsningar och lektionsundervisning.

Examination

Examinationen sker genom skriftliga prov. För att bli godkänd på kursen krävs att samtliga prov är godkända. På kursen ges något av betygen Underkänd (U), Godkänd (G) eller Väl godkänd (VG). Betyget utgår från en sammanfattande bedömning av resultaten vid examinationens olika delar och sätts först när alla delar är godkända. Den som erhållit betyget godkänt på kursen kan ej examineras för högre betyg.

Ett omprov ska erbjudas senast tre månader efter ordinarie provtillfälle, dock ska omprov erbjudas tidigast tio arbetsdagar efter det att resultatet av det ordinarie provet har meddelats och kopia av studentens tentamen är tillgänglig. Dessutom skall minst ett ytterligare omprov erbjudas inom ett år från ordinarie provtillfälle, så kallat uppsamlingsprov. I de fall då prov eller obligatoriska undervisningsmoment inte kan upprepas enligt gällande regler för omprov och ompraktik kan det istället ersättas med annan uppgift. Omfattningen av och innehållet i sådan uppgift skall stå i rimlig proportion till det missade obligatoriska momentet.

En student som utan godkänt resultat har genomgått två prov för en kurs eller en del av en kurs, har rätt att få en annan examinator utsedd, om inte särskilda skäl talar emot det (HF 6 kap. 22 §). Begäran om ny examinator ställs till prefekten för institutionen för matematik och matematisk statistik. Examination baserad på denna kursplan garanteras under minst två år efter studentens förstagångsregistrering på kursen.

Tillgodoräknande
Tillgodoräknande prövas alltid individuellt (se universitetets regelsamling och tillgodoräknandeordning).