Diskret matematik og Operationsanalyse

Diskret matematik dækker de tællelige og trinvise strukturer, fx heltal, grafer, logik og kombinatorik, mens Operationsanalyse er teorien for diskret matematisk modellering af optimale beslutninger og modellernes anvendelse i praksis.

Diskret matematik er et stort emne inden for matematikken og indeholder store dele af fx abstrakt algebra og kombinatorik. Emnet er ydermere nært beslægtet med teoretisk computervidenskab og algoritmik. Dens direkte anvendelser findes inden for fx digital kommunikation og kryptografi. Operationsanalyse beskæftiger sig med forskellige former for (oftest diskret og ikke-lineær) optimering af store systemer bl.a. produktions- og ruteplanlægning og er et afgørende hjælpemiddel i en lang række praktiske og videnskabelige problemstillinger.

Studieforløbet giver mulighed for en lang række specialiseringer, blandt andet, inden for:

  • Kryptografi (hemmeligholdelse, autenticitet og digital signatur)
  • Kodningsteori (fejlfri kommunikation og lagring)
  • Grafteori og netværksanalyse.
  • Lineær programmering, heltalsprogrammering, strømme i netværk, kø- og lagerteori
  • Optimale rækkefølger og kompleksitet

Forslag til retningsspecifikke kurser:

  • 01018 Diskret matematik 2: algebra
  • 01020 Videregående lineær algebra
  • 01125 Topologiske grundbegreber og metriske rum
  • 02526 Matematisk modellering
  • 42101 Introduktion til operationsanalyse

Forslag til valgfrie kurser:

  • 01227 Grafteori
  • 01405 Algebraiske Fejlrettende Koder
  • 01410 Kryptologi 1
  • 01415 Computational Discrete Mathematics
  • 02105 Algoritmer og datastrukturer 1
  • 02157 Funktionsprogrammering
  • 42112 Matematisk Programmering Modellering
  • 42114 Heltalsprogrammering
  • 42115 Netværksoptimering

Herunder ses et eksempel på et studieforløb:

Polyteknisk grundlag
Retningsspecifikke kurser
Projekter
Valgfrie kurser
1.Semester
01001
Matematik 1a (Polyteknisk grundlag)
10 point
02002
Programmering (Polyteknisk grundlag)
5 point
01017
Diskret matematik
5 point
02525
Introduktion til Matematik og Teknologi
10 point
2.Semester
01002
Matematik 1b (polyteknisk grundlag)
10 point
10060
Fysik (Polyteknisk grundlag)
Delt
02403
Introduktion til matematisk statistik
5 point
01020
Videregående Lineær Algebra
5 point
02601
Introduktion til numeriske algoritmer
5 point
3.Semester
10060
Fysik (Polyteknisk grundlag)
10 point
42620
Videnskab, Teknologi og Samfund... Videnskab, Teknologi og Samfund (polyteknisk grundlag)
5 point
01018
Diskret matematik 2: algebra
5 point
01025
Matematik 2 for Matematik og Teknologi
5 point
02405
Sandsynlighedsregning
5 point
02635
Programmering af matematisk software
5 point
4.Semester
26021
Kemi (Polyteknisk grundlag)
5 point
02526
Matematisk modellering
5 point
42101
Introduktion til operationsanalyse
5 point
02105
Algoritmer og datastrukturer 1
5 point
01666
Fagprojekt - Bachelor i Matematik og Teknologi
10 point
5.Semester
02110
Algoritmer og datastrukturer 2
5 point
42112
Matematisk Programmering Modellering
5 point
42114
Heltalsprogrammering
5 point
02157
Funktionsprogrammering
5 point
Valgfrie kurser
10 point
6.Semester
27020
Bioengineering (Polyteknisk grundlag)
5 point
01227
Grafteori
5 point
02450
Introduktion til machine learning og... Introduktion til machine learning og data mining
5 point
Bachelorprojekt
15 point