DM8111: Frontiers of Algorithms

Studienævn for naturvidenskabelige IT-uddannelser

Undervisningssprog: På dansk eller engelsk afhængigt af underviser
EKA: N340185102
Censur: Intern prøve, to eller flere bedømmere
Bedømmelse: 7-trinsskala
Udbudssteder: Odense
Udbudsterminer: Efterår
Niveau: Kandidat

STADS ID (UVA): N340185101
ECTS-point: 10

Godkendelsesdato: 05-03-2026


Varighed: 1 semester

Version: Godkendt - aktiv

Intern kursuskode

DM8111

Indgangskrav

Ingen

Faglige forudsætninger

Studerende, der følger kurset, forventes at have gennemført en bachelor-uddannelse i datalogi, kunstig intelligens eller lignende felt, og have opnået et dertilhørende niveau af viden inden om

  • konkrete algoritmer og datastrukturer,
  • generelle metoder til udvikling og analyse af algoritmer og
  • programmering. 

Formål

I dette kursus præsenteres den studerende for et udvalg af avancerede emner fra fronten af forskningen i algoritmer. Der er to mål med dette: 1) at udvide og uddybe den studerendes viden om algoritmer og algoritmiske metoder, og 2) at give den studerende en føling med det algoritmiske forskningsfelt, hvilket giver et grundlag for valg af senere kurser og specialeemne.

Målbeskrivelse

Efter kurset forventes det at den studerende har evnen til at

  • anvende algoritmerne og de algoritmiske metoder der er undervist i kurset på konkrete instanser af problemer,
  • forklare algoritmerne og de algoritmiske metoder der er undervist i kurset,
  • beskrive og argumentere for effektiviteten af algoritmerne og de algoritmiske metoder der er undervist i kurset,
  • argumentere for korrektheden af algoritmerne og de algoritmiske metoder der er undervist i kurset,
  • forklare detaljerne i kerneelementerne af beviserne af andre resultater der er undervist i kurset og
  • benytte præcist sprog og tydelig struktur under udførelse af de ovenstående aktiviteter.

Indhold

  • Algoritmer inden for streaming og sketching
  • Algoritmer for kanonisering af grafer og for test af graf-isomorfi
  • Algoritmer via via polyhedral combinatorics
  • Parallelle algoritmer
  • Avancerede algoritmer for MST (Minimum Spanning Tree)
  • Avancerede algoritmer for dynamisk programmering
  • Suffix-træer and suffix-arrays
  • Plane-sweep algoritmer

Litteratur

Se itslearning for litteraturhenvisninger.

Eksamensbestemmelser

Eksamenselement a)

Tidsmæssig placering

Januar

Udprøvninger

Mundtlig prøve

EKA

N340185102

Censur

Intern prøve, to eller flere bedømmere

Bedømmelse

7-trinsskala

Identifikation

Studiekort - Fulde navn og SDU brugernavn

Sprog

Følger, som udgangspunkt, undervisningssprog

Varighed

Mundtlig eksamen, varighed 30 minutter

Hjælpemidler

Alle hjælpemidler tilladt

ECTS-point

10

Vejledende antal undervisningstimer

84 timer per semester

Undervisningsform

Skemalagte undervisningstimer:
Antal undervisningstimer i alt: 84
Heraf:
Fællestimer i klasselokale/auditorium: 56
Holdtimer i klasselokale: 28

I fællestimerne bliver emnerne i kurset introduceret og gennemgået i detaljer af underviseren, hvor de studerende kan stille spørgsmål.

I holdtimerne fremlægger de studerende deres forslag til løsning af opgaver. Der gives hjælp og feedback, og yderligere løsninger præsenteres.

Andre planlagte undervisningsaktiviteter: 
Efter fællestimerne og inden de tilhørende holdtimer arbejder de studerende individuelt og i grupper med at forstå emnerne og løse de tilhørende opgaver.

Ansvarlig underviser

Navn E-mail Institut
Jonas Ellert ellert@imada.sdu.dk Institut for Matematik og Datalogi

Skemaoplysninger

Administrationsenhed

Institut for Matematik og Datalogi (datalogi)

Team hos Registratur

NAT

Udbudssteder

Odense

Anbefalede studieforløb

Overgangsordninger

Overgangsordninger beskriver, hvordan et kursus erstatter et andet kursus, når der ændres i et studieforløb.
Hvis der er lavet en overgangsordning for et kursus vil den fremgå af oversigten.
Se overgangsordninger for alle kurser på Det Naturvidenskabelige Fakultet.