Discrete Mathematics
Umeå University
Startdatum:
Slutdatum:
Studietakt: 100 %
Publicerad utbildningskatalog
Discrete Mathematics
Utbildningsinformation från den publicerade källan. Utbildningen och dess tidsbundna tillfällen hålls åtskilda.
Utbildningsfakta
Kod: 6MA043
Kursen behandlar ett urval teman ur området diskret matematik. Modul 1 (6.5 hp): Teori Inom området enumerativ kombinatorik fördjupas behandlingen av induktion och rekursion samt räknetekniker för olika kombinatoriska objekt. I gränslandet mellan talteori och mängdlära behandlas den hierarkiska uppbyggnaden av talsystem baserat på den axiomatiska grunden för de naturliga talen. I anslutning till denna uppbyggnad behandlas funktioner och relationer i allmänhet, och ekvivalensrelationer i synnerhet. Begreppet algoritm presenteras och analyseras med särskilt fokus på korrekthet och effektivitet. Exempel tas här i första hand från sortering och grafteori. Inom grafteoriområdet behandlas också grundläggande teoretiska resultat och klassiska problem med en översikt över tillämpningar. Modulen avslutas med en introduktion till abstrakt algebra, där begreppen grupp, ring och kropp behandlas, och de välbekanta talsystemen samt moduloräkning sätts in i detta sammanhang. Modul 2 (1 hp): Laborationer I den laborativa modulen används digitala verktyg för att genomföra beräkningar med grund i kursens teoriinnehåll. Detta omfattar programmering i språket Python.
Behörighet
För tillträde till kursen krävs en kurs i algebra om minst 7,5 hp i vilket ska ingå talteori och kombinatorik eller motsvarande kunskaper.
Utbildningstillfällen
Varje tillfälle har egna datum och villkor. Avslutade tillfällen behålls som historik och innebär inte att en ny ansökan är öppen.
Källa och uppdatering
Hämtad: .
Publicerad: .
Visa källversion
Publiceringsversion: 8e217193-f5fa-4778-b085-a4521fd03e8d
Kontrollsumma: 1b0dc54c0fc8a359f83ba9dc8f9d468479ce432de4c03bce3b8b33dd67fe3f6c
Senast ändrad enligt källan: 2025-12-11T08:06:28