Kandidatorientering, 2. november 2012 Algoritmer og Datastrukturer Gerth Stølting Brodal Institut for Datalogi Aarhus Universitet.

Præsentationer af emnet: "Kandidatorientering, 2. november 2012 Algoritmer og Datastrukturer Gerth Stølting Brodal Institut for Datalogi Aarhus Universitet."— Præsentationens transcript:

1 Kandidatorientering, 2. november 2012 Algoritmer og Datastrukturer Gerth Stølting Brodal Institut for Datalogi Aarhus Universitet

2 Algoritmer og Datastrukturer Post docs (forskere) Wei Yu Darius Sidlauskas Zhewei Wei Hossein Jowhari Constantinos Tsirogiannis Brody Sandel Cicimol Alexander Ph.d. studerende Jungwoo YangKasper Green Larsen Bryan WilkinsonJesper Asbjørn Sindahl Nielsen Mark Greve Casper Kejlberg-Rasmussen Jakob TruelsenJesper Erenskjold Moeslund Morten Revsbæk VIP Lars Arge (Professor) Gerth Stølting Brodal (Lektor) Peyman Afshani (Adjunkt) Nygaard 3

3 Introduktionskurser  Algoritmer og Datastrukturer 1+2(Brodal) Avancerede kurser  Computational Geometry (2012, Q1+Q2)(Afshani)  Avanceret Computational Geometry (2013, Q3+Q4)(Afshani)  I/O Algoritmer (2013, Q1+Q2) (Arge)  Algorithm Engineering (2013, Q3)(Brodal)  Avancerede Datastrukturer (2013, Q1+Q2)(Brodal) Avancerede ph.d. kurser (ved Post Docs)  Udbydes sporadisk Algoritmer og Datastrukturer – Kurser –

4  Teoretisk datalogi –asymptotisk analyse  Udvikling af værktøj –I/O algoritmer (TPIE, TerraSTREAM)  Algorithm engineering –fortrinsvis specialerelateret  Seminarer – studerende meget velkomne ! –MADALGO / teori seminarer Algoritmer og Datastrukturer – Forskningen –

5  Løs et konkret praktisk problem …ved brug af algoritmiske teknikker  Skriv et survey over et forskningsområde  Implemeter en teknisk artikel...udfyld de manglende detaljer...udfør eksperimenter  Forklar alle (manglende) detailer i en teknisk artikel...8 sider kan blive +100 sider  Eksperimentiel sammenligning af algoritmer  Den smarte idé: En ny fantastisk algoritme (ph.d. ?) www.cs.au.dk/~gerth/advising Algoritmer og Datastrukturer – Typer af specialer –

6 Det skjulte arbejde... ! Advarsel ! Skal også forstå en anden artikel ! Advarsel ! Ikke triviel konstruktion nærmer sig

7 Algoritmer og Datastrukturer Spørgsmål / kontakt Gerth Stølting Brodal gerth@cs.au.dk Nygaard 321