Diskret matematik
Högskolan i HalmstadDiskret matematik
Kombinatorik och sannolikhetsteori:Grundläggande kombinatorik: permutationer, kombinationer, variationer. Principen om inklusion/exklusion. Sannolikhetslärans aspekter: stokastisk variabel, betingad sannolikhet, oberoende händelser, Bayes sats, väntevärde.Grafteori och grafalgoritmer:Definitioner och egenskaper för olika typer av grafer: enkel, oriktade/riktade, träd, planär, Eulergraf och Hamiltongraf, spännträd, Handelsresandeproblemet TSP (Travelling salesman problem) etc. Djup-först-sökning DFS (Depth First Search) och Bredd-först-sökning BFS (Breadth First Search), Dijkstras, Prims och Kruskals algoritmer. Modellering:Projekt där studenten implementerar och testar enkla grafalgoritmer i ett valfritt programmeringsspråk t.ex. Python.
Förkunskaper
Högskolan i Halmstad
Högskolan i Halmstad – här börjar framtiden
Högskolan i Halmstad bildades 1983 och har cirka 10 000 studenter. Välj mellan ett 50-tal program på grundnivå och avancerad nivå och över 130 fristående kurser. Högskolan i Halmstad är en innovativ högskola och passar dig som vill vara med och driva utvecklingen framåt....
Hitta till utbildaren
Högskolan i Halmstad
Recensioner
Det finns inga recensioner för Diskret matematik
Jobb & Lön
Var finns framtidens jobb & hur mycket kommer jag att tjäna?
Få koll på vad du kan tjäna efter din utbildning och om den branschen är värd att investera din tid i.