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
- 2027-03-29
- Slut
- 2027-06-06
- Examen
- Uppgift saknas
- CSN-berättigad
- Uppgift saknas
- Avgift
- Uppgift saknas
Ansökan
Ansökan stängde 2026-10-15
Till ansökan hos Högskolan i Halmstad ↗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)
| Ort | Start | Studietakt | Ansökan |
|---|---|---|---|
| Hallands län | 2027-03-29 | 50 % | Ansökan stängde 2026-10-15 |
Liknande utbildningar
- Matematik: Diskret matematikUniversitet/högskola
- Diskret matematik för systemvetenskapUniversitet/högskola
- Matematik – fördjupning Nivå 1Komvux gymnasial
- Diskret matematik, fortsättningskursUniversitet/högskola
Är du anordnare? Lyft utbildningen överst i relevanta sökningar.
Källa: Skolverkets Susa-nav · Uppdaterad i källan 2026-08-27 · Hämtad 2026-09-15. Uppgifter som saknas i källan visas som ”Uppgift saknas”.