Diskret matematik för systemvetenskap, 7,5 hp

Innehåll

Modul 1 (6,5 hp): Matematisk teori för diskret matematik.
I modulen behandlas grundläggande logik, mängdlära, relationer och funktioner. Vidare studeras olika bevistekniker, såsom motsägelsebevis och matematisk induktion. En introduktion till elementär talteori och kombinatorik ges. Dessutom behandlas grundläggande grafteori med tillämpningar. Slutligen behandlas begreppen algoritm och komplexitet och en rad exempel ges inom talteori, grafteori och sortering.

Modul 2 (1 hp): Datorlaborationer.
I modulen ges en introduktion till hur man kan använda digitala verktyg för att lösa problem inom diskret matematik.

Förväntade studieresultat

För godkänd kurs ska den studerande kunna

Kunskap och förståelse

• översiktligt redogöra för grundläggande logik och mängdlära
• översiktligt redogöra för grundläggande grafteori och dess tillämpningar
• översiktligt redogöra för begreppen funktion och relation

Färdighet och förmåga

• genomföra enklare bevis
• lösa enklare enumerationsproblem
• lösa enklare problem inom talteori
• använda relevanta algoritmer vid problemlösning
• använda datorverktyg för att lösa problem inom diskret matematik

Värderingsförmåga och förhållningssätt

• analysera enklare algoritmers komplexitet

Behörighetskrav

Undervisningens upplägg

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

Examination

Examinationen på modul 1 sker genom skriftliga prov. Examinationen på modul 2 sker genom skriftlig laborationsrapport. På modul 1 sätts något av betygen, Underkänd (U), Godkänd (G) eller Väl godkänd (VG). På modul 2 sätts endast betyget Underkänd (U) eller Godkänd (G). För att bli godkänd på hela kursen krävs att samtliga examinerande delar är godkända och kursbetyget avgörs av betyget på modul 1. På hel kurs ges något av betygen Underkänd (U), Godkänd (G) eller Väl godkänd (VG).

Avsteg från kursplanens examinationsform kan göras för en student som har beslut om pedagogiskt stöd på grund av funktionsnedsättning. Individuell anpassning av examinationsformen ska övervägas utifrån studentens behov. Examinationsformen anpassas inom ramen för kursplanens förväntade studieresultat. Efter begäran av studenten ska kursansvarig lärare, i samråd med examinator, skyndsamt besluta om anpassad examinationsform. Beslutet ska sedan meddelas studenten.

Den som godkänts i prov får ej undergå förnyat prov för högre betyg. Ett omprov ska erbjudas senast två 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 ytterligare ett omprov erbjudas inom ett år från ordinarie provtillfälle, s.k. uppsamlingsprov. I de fall 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 två år efter studentens förstagångsregistrering på kursen.

Tillgodoräknande
Student har rätt att få prövat om tidigare utbildning eller motsvarande kunskaper och färdigheter förvärvade i yrkesverksamhet kan tillgodoräknas för motsvarande utbildning vid Umeå universitet. Ansökan om tillgodoräknande skickas in till Studentcentrum/Examina. Mer information om tillgodoräknande finns på Umeå universitets studentwebb, www.student.umu.se, och i högskoleförordningen (6 kap). Ett avslag på ansökan om tillgodoräknande kan överklagas (Högskoleförordningen 12 kap) till Överklagandenämnden för högskolan. Detta gäller såväl om hela som delar av ansökan om tillgodoräknande avslås.

Övriga föreskrifter

Denna kurs får ej ingå i en examen tillsammans med en annan kurs med likartat innehåll. Vid osäkerhet bör den studerande rådfråga studierektorn i matematik och matematisk statistik.