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.
Mulighed for GRØN DYST deltagelse:
Kontakt underviseren for information om hvorvidt dette kursus giver
den studerende mulighed for at lave eller forberede et projekt som
kan deltage i DTUs studenterkonference om bæredygtighed,
klimateknologi og miljø (GRØN DYST). Se mere på http://www.groendyst.dtu.dk
