DM507: Algoritmer og Datastrukturer (10 ECTS)

STADS: 15016701

Niveau
Bachelorkursus

Undervisningsperiode
Kurset er placeret i forårssemesteret.

Ansvarlige undervisere
Email: rolf@imada.sdu.dk

Skemaoplysninger
Vis hele skemaet
Vis personligt skema for dette kursus.

Kommentar:
Ubegrænset deltagerantal.

Indgangskrav:
Ingen

Faglige forudsætninger:
Studerende, der følger kurset, forventes at:

• Have kendskab til stoffet fra DM549 Diskrete metoder til datalogi. Specielt forudsættes en hvis mængde matematisk modenhed.
• Kunne anvende metoderne fra DM550 Introduktion til programmering. Specielt forudsættes fortrolighed med programmering i Java.

Formål
Kurset har til formål at sætte den studerende i stand til at anvende en lang række eksisterende algoritmer og datastrukturer for fundamentale problemer, samt generelle metoder til udvikling af nye algoritmer og matematiske værktøjer til analyse af algoritmers korrekthed og effektivitet. Dette er helt centralt i forhold til at kunne udvikle effektiv software, og er vigtigt for forståelsen for øvre og nedre grænser for beregningsproblemer.

Kurset bygger oven på den viden, der er erhvervet i kurserne DM549 Diskrete metoder til datalogi og DM550 Introduktion til programmering, og giver et fagligt grundlag for at studere algoritmiske og kompleksitetsteoretiske emner, der er placeret senere i uddannelsen. I forhold til uddannelsens kompetenceprofil har kurset eksplicit fokus på at:

• Give kompetence til udvikle nye varianter af centrale algoritmer og datastrukturer udviklet inden for datalogi.
• Give færdigheder i at analysere fordele og ulemper ved forskellige algoritmer, specielt med hensyn til ressourceforbrug.
• Give viden om et stort udvalg af centrale algoritmer og datastrukturer udviklet inden for datalogi.

Målbeskrivelse
For at opnå kursets formål er det læringsmålet for kurset, at den studerende demonstrerer evnen til at:

• anvende algoritmerne fra kurset på konkrete problemer.
• argumentere præcist for en algoritmes korrekthed eller mangel på samme.
• bestemme en algoritmes asymptotiske køretid.
• tilpasse kendte algoritmer og datastrukturer til specialtilfælde af kendte problemer og til nye problemer.
• designe nye algoritmer til at løse problemer, som i natur minder om problemer fra kurset. Herunder give en præcis beskrivelse af algoritmen, f.eks. vha. pseudokode.
• foretage formålstjenlige valg af datastruktur.
• designe nye datastrukturer baseret på kendte datastrukturer.
• designe og implementere et større program, som anvender algoritmer og datastrukturer fra kurset.
• argumentere præcist for de valg, der foretages i forbindelse med de foregående fire punkter.

Indhold


Litteratur

Meddeles ved kursets start.

Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).

Forudsætningsprøver

1. Obligatorisk projektopgave. Intern censur ved underviser. Bestået/ikke bestået. Projektopgaven er en forudsætning for deltagelse i eksamenselement a). (15016712).

Eksamen- og censurform:

1. Skriftlig eksamen. Ekstern censur. Karakter efter 7-trinsskalaen. Laptop, bøger og noter må anvendes. Adgang til internettet er ikke tilladt. (10 ECTS). (15016702).

Reeksamen i august er en mundtlig eksamen, der bedømmes med karakter efter 7-trinsskalaen og ekstern censur.

Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Introfase: 44 timer
Træningsfase: 40 timer, heraf:
 - Eksaminatorie: 40 timer

Aktiviteter i studiefasen Studiefase: 14 timer
Undervisningsform

• Opgaver i studiegrupper.

Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Denne kursusbeskrivelse var gyldig fra 1. februar 2017 til 31. januar 2019.