Introduktion til Programmering (IP)
Målbeskrivelse:
Målet med kurset er at give deltagerne
- erfaring i løsning, beskrivelse og programmering af mindre opgaver
- kendskab til et sædvanligt programmeringssprog og de dertil hørende programmeringssprogsbegreber.
Indhold:
Basale programmeringsbegreber: variabel, værdi, udtryk, objekt, kontrolstruktur, metode/procedure, rekursion, nedarving, indkapsling, datatype, polymorfi.
Systematisk håndtering af mindre programmeringsopgaver: specifikation, trinvis forfinelse, modularisering, afprøvning.
Typer: tegn, heltal, pseodo reelle tal, sandhedsværdier, klasser, lister.
Algoritmer og Datastrukturer (A&D)
Målbeskrivelse:
Målet med kurset er at give deltagerne kendskab til algoritmer og datastrukturer samt erfaring i systematisk udvikling jog analyse heraf.
Indhold:
Datastrukturer:lister, træer, hashtabeller, skip-lister
Dataabstraktioner: stakke, køer, prioritetskøer, ordbøger, mængder
Algoritmer: søgning, sortering, selektion, fletning, mønstergenkeldelse
Grafalgoritmer: grafgennemløb, sammenhængsegenskaber, topologisk sortering, udspændende træer, korteste veje, transitiv lukning
Paradigmer: del-og-kombiner, dynamisk programmering, grådighed.
Analyser og syntese: worstcase, amortiseret og forventet udførelsestid; udsagn, invarianter, gyldighed, terminering og korretkthed
Undervisningsform:
Evaluering:
Bemanding:
Belastning: