DS814: Algoritmer og Datastrukturer

Studerende, der følger kurset, forventes at:

• Have en hvis mængde matematisk modenhed.
• Kunne anvende metoderne fra DS801 Introduktion til objektorienteret programmering. Specielt forudsættes fortrolighed med programmering i Java eller Python.

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, anvende generelle metoder til udvikling af nye algoritmer, samt anvende matematiske værktøjer til analyse af algoritmers korrekthed og effektivitet. Dette er en helt central kompetence, når man skal udvikle effektiv software. Det giver desuden en vigtig forståelse for øvre og nedre grænser for beregningsproblemer.

Kurset bygger oven på den viden, der
er erhvervet i kurset DS801 Introduktion til objektorienteret 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.

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.

• Introfase (forelæsning, holdtimer) - Antal timer: 44
  
• Træningsfase: Antal timer: 44

Undervisningsform: Opgaver i studiegrupper.