Overordnede kursusmål
Kurset har til formål at bibringe de studerende viden om de
grundlæggende begreber i forbindelse med imperativ og
objektorienteret programmering og gøre dem i stand til at anvende
disse begreber til at løse optimeringsproblemer inden for transport
og logistik.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
- Benytte pseudo-kode til at beskrive en algoritme
- Genkende vanskelige kombinatoriske problemer
- Beskrive forskel mellem enumeration, heuristikker, og
lokalsøgning
- Beskrive de basale komponenter af et computerprogram
- Vælge og anvende hensigtsmæssige resurser, herunder Java
dokumentation
- Implementere en simpel procedure til at læse (skrive) fra en
fil i Java
- Udforme løsning til transportoptimeringsproblemer ved at bruge
enumeration og lokalsøgning
- Skrive en enumerations- og lokalsøgningsprocedure ved brug af
Java
- Skrive en visualiseringsprocedure som repræsentere løsning af
et transportoptimeringsproblem
- Skrive en overskuelig og velstruktureret rapport, der
dokumenterer de anvendte algoritmer
Kursusindhold
Kurset anvender Java som programmeringssprog og behandler følgende
emner:
- primitive typer
- basale programmeringskonstruktioner (løkker, forgreninger etc.)
- basale input/output
- klasser, objekter
- pseudo-kode
- brug af udviklingsværktøjer
- enumeration og simple heuristikker anvendt til
transportoptimering
- visualisering af løsninger på transportoptimeringsproblemer.
Bemærkninger
Kurset henvender sig til studerende, der tidligere har taget et
introduktionskursus i programmering, f.eks. MatLab, C++ eller Java,
men mangler erfaring i at arbejde med programmering. Kurset er især
relevant for studerende, der gerne vil specialisere sig inden for
områder som transport- og logistikoptimering og
transportmodellering. Kurset kan også tages som en forudsætning for
kursus 42137 og/eller 13436, hvor der kræves en vis
programmeringserfaring.
Sidst opdateret
21. juni, 2017
