Hoppa till innehåll
← Till sökresultaten

Diskret matematik

Universitet/högskola · Kurs · GrundnivåHögskolan i Halmstad

Annons

Annonsplats – inget annonsnätverk kopplat ännu.

Fakta

Ämnesområde
Naturvetenskap
Nivå
Grundnivå
Omfattning
7.5 högskolepoäng
Längd
5 veckor
Studietakt
50 %
Studieort
Uppgift saknas
Start
2026-03-30
Slut
2026-06-07
Examen
Uppgift saknas
CSN-berättigad
Uppgift saknas
Avgift
Uppgift saknas

Ansökan

Ansökan stängde 2025-10-15

Till ansökan hos Högskolan i Halmstad ↗

Påminn mig att söka

Om utbildningen

Logik, bevis och grundläggande talteori: Logik: negation, konjunktion, disjunktion, implikation, bi-implikation (ekvivalens), de Morgans lag, kvantifikatorer, delbarhet, modulär aritmetik, aritmetikens fundamentalsats, induktionsbevis. Kombinatorik och rekurrensrelationer*:* Grundläggande kombinatorik: permutationer, kombinationer, variationer. Principen om inklusion/exklusion. Aspecter inom rekurrensrelationer: aritmetiska och geometriska talföljder, linjära inhomogena rekurrensrelationer med konstanta koefficienter, simultana rekurrensrelationer. 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.

Behörighet

Programmering 7,5 hp. Engelska 6 eller Engelska nivå 2. Undantag ges för kravet på svenska, för dig med utländska betyg.

Rekommenderade förkunskaper: uh

Alla tillfällen (1)

OrtStartStudietaktAnsökan
Hallands län2026-03-3050 %Ansökan stängde 2025-10-15

Liknande utbildningar

Är du anordnare? Lyft utbildningen överst i relevanta sökningar.

Källa: Skolverkets Susa-nav · Uppdaterad i källan 2025-09-07 · Hämtad 2026-07-14. Uppgifter som saknas i källan visas som ”Uppgift saknas”.