Skip to main content

Specialisering i Algoritmer

På SDU er algoritmer et fokusområde med en usædvanlig stor og stærk forskningsgruppe med mere end 9 forskere og et stort udvalg af kurser.

Ud over at give dig ekspertise inden for konkrete applikationsområder gør en solid baggrund i algoritmer det nemt at sætte sig ind i andre datalogiske fagområder. I et fag som datalogi, som er i rivende udvikling, er evnen til at tilpasse sig konstant forandring vigtig for en vellykket karriere. 

Portræt af Joan Boyar

De fleste af vores algoritmekurser har fokus på disse stofområder:

  • Organisering af store datasæt, der letter hurtige søgninger og beregninger
  • Ressourceoptimering
  • Områdespecifikke algoritmer og applikationer

Portræt af Lene Monrad Favrholdt

Kurser

I studieåret 2022/2023 udbyder vi følgende kurser inden for algoritmer:

Datastrukturer er et af de emner, der er helt centralt i både teoretisk såvel som mere anvendelsesorienteret datalogi. Algoritmen med den bedst mulige tidskompleksitet udvikles ofte i samspil med, at en datastruktur med præcis de rigtige egenskaber findes. Ligeledes er valg eller design af en passende datastruktur ofte det, som kan gøre forskellen mellem et stort program, der kører alt for langsomt, og et, der kan tilfredsstille brugernes behov.

Formålet med kurset er at give dig et solidt kendskab til avancerede datastrukturer, sådan at disse fremover vil indgå som en naturlig del af kompliceret problemløsning og programmering.

Ansvarlig underviser: Rolf Fagerberg

Netværk, det vil sige digrafer med nedre grænser og kapaciteter på buerne og algoritmer til at finde flows med foreskrevne egenskaber i disse, udgør et meget stærkt modelleringsværktøj, som kan bruges til at løse mange praktiske problemer effektivt samt udlede nye strukturelle resultater om grafer .

Eksempler: fordeling af studerende til kursusprojekter, matchning af personale og arbejdsopgaver, skemalægning, billedsegmentering og løsning af specielle lineære programmer.

Formålet med kurset er at give de studerende en grundig forståelse af, hvordan man modellerer med flows, og hvordan man udvikler effektive algoritmer til mange problemstillinger af både teoretisk og praktisk karakter.

Ansvarlig underviser: Jørgen Bang-Jensen

Læs hele kursusbekrivelsen

Formålet med dette kursus er at sætte dig i stand til at løse en bred vifte af ikke-trivielle diskrete beregningsmæssige problemer inden for datalogi ved at anvende avancerede algoritmiske ideer, grafteoretiske tilgange, viden fra beslægtede områder af diskret matematik og kompleksitetsteori på problemer motiveret fra eller opstået i kemi.

Kurset giver et videnskabeligt grundlag for at skrive et speciale, der har til formål at anvende kernedatalogiske tilgange til relevante spørgsmål i kemi, biologi, fysik eller matematik.

Ansvarlig underviser: Daniel Merkle

Læs hele kursusbeskrivelsen

Dette kursus giver dig en introduktion til diskret optimering og fokuserer på to af dets løsningsparadigmer: constraint-programmering og optimeringheuristik og metaheuristik.

Constraint-programmering forsøger at løse problemer ved at modellere dem ved hjælp af et deklarativt programmeringssprog og derefter bruge standarddeduktionsregler, der svarer til logisk ræsonnement, for at reducere det rum, hvor der søges efter løsninger.

Optimeringsheuristik og metaheuristik er de generelle principper for at finde næsten optimale løsninger. De er den sidste udvej, hvis et problem viser sig at være beregningsmæssigt for svært til at blive løst nøjagtigt. De er ofte inspireret af naturen. For eksempel er lokale søgeteknikker baseret på forsøg-fejl-princippet, hvilket er en mulig måde, hvorpå mennesker løser problemer.

For at få succes skal de generelle principper tilpasses det specifikke problem. Derfor giver kurset dig også praktisk erfaring gennem programmeringsopgaver.

Ansvarlig underviser: Marco Chiarandini

Læs hele kursusbeskrivelsen

Lineær og heltalsprogrammering er et felt i skæringspunktet mellem matematik og datalogi, der har set en stor udvikling i de sidste 60 år. Det giver de værktøjer, der er kernen i operationsanalyse – den disciplin, der giver analysemetoder til at hjælpe at træffe bedre beslutninger.'

Det primære fokus for lineær og heltalsprogrammering er på ressourcebegrænsede optimeringsproblemer, der kan beskrives ved hjælp af lineære uligheder og en lineær objektivfunktion. Disse problemer kan opstå i beslutningsprocessen i flere sammenhænge, såsom produktionsindustri, logistik, sundhedssektor, uddannelse, finans, energiforsyning og med flere. Indholdet af kurset har derfor en høj praktisk relevans.

Kursets formål er at sætte dig i stand til at anvende matematisk modellering til at løse praktiske optimeringsproblemer, og arbejde med matematiske softwaresystemer til at finde numeriske løsninger på disse problemer.

Faglige forudsætninger: Studerende, der følger kurset, forventes at have kendskab til lineær algebra.

Ansvarlig underviser: Marco Chiarandini

Læs hele kursusbeskrivelsen

Kursets fokus er på avancerede løsningsteknikker til matematiske optimeringsproblemer, der opstår fra konkrete anvendelser i skedulering og ruteplanlægning.

Eksempler på anvendelser er: flow shop og jobshop skedulering i produktion, ressourcebegrænset aktivitetsplanlægning, bemanding og arbejdshold planlægning, tidsplanlægning og køretøj ruteplanlægning med tidsvinduer.

Kurset sigter på at give teorien bag løsningsmetoderne og frem for alt praktisk erfaring med at implementere dem på numeriske instanser af disse optimeringsproblemer.

Faglige forudsætninger: Studerende, der følger kurset, forventes at have kendskab til lineær og heltalsprogrammering, for eksempel fra kurset DM871.

Ansvarlig underviser: Marco Chiarandini

Læs hele kursusbeskrivelsen

Dette kursus svarer fagligt til den første halvdel af MM856.

Faglige forudsætninger: Studerende, der følger kurset, forventes at have basal kendskab til grafteori og diskret matematik

Ansvarlig underviser: Anders Yeo

Læs hele kursusbeskrivelsen

Kurset giver en introduktion til grafteori og andre mere avancerede emner inden for dette område. Vi vil dække emner inden for både orienterede og ikke-orienterede  grafer.

Faglige forudsætninger: Studerende, der følger kurset, forventes at have basal kendskab til grafteori og diskret matematik.

Ansvarlig underviser: Anders Yeo

Læs hele kursusbeskrivelsen

Alle kurserne forudsætter forudgående kendskab til algoritmer og datastrukturer, såvel som grundlæggende diskret matematik. Nogle af kurserne har yderligere faglige forudsætninger, for eksempel inden for lineær algebra og kompleksitetsteori.

Anbefalet studieforløb
Efterår 2022
DM817 DM840 DM860
Forår 2023
DM803 Valgfrit

Som valgfri specialiseringskurser anbefaler vi DM846 og DM852.

Specialeprojekter

Nedenfor kan du se eksempler på specialetitler inden for algoritmer:

  • European football placement problems - complexities and exact solutions
  • On-line graph colouring
  • Aircraft routing
  • Lattice-based cryptography
  • Nearest neighbour search in high-dimensional spaces
  • Theoretical aspects of computer-aided chemical synthesis design

Studievejlederne Det Naturvidenskabelige Fakultet Syddansk Universitet

  • Campusvej 55
  • Odense M - DK-5230
  • Telefon: +45 6550 4387

Sidst opdateret: 22.11.2021