[Forside] [Hovedområder] [Perioder] [Udannelser] [Alle kurser på en side]
Deltagerne vil efter kurset have detaljeret kendskab til mange avancerede datastrukturer og generelle designteknikker til konstruktion af datastrukturer og praktisk erfaring med implementation, evaluering og sammenligning af komplekse datastrukturer. Kursets arbejdsform vil også træne deltagernes evne til at læse og forstå videnskabelige artikler.
3 projekter
Udvalgte emner inden for datastruktur. Mulige emner: Fractional cascading. Persistens: Delvis persistence, fuld persistence, rent funktionelle datastrukturer (konkatenerbare lister). Dearmortiseringsteknikker. Dynamiseringsteknikker. Sortering vs. Prioritetskøer. RAM datastrukturer. Ordbøger. Prioritetskøer. Vedligeholdelse af listeorder. Interpolationssøgning. Mindste fælles forfader datastrukturer. Finger søgetræer. Koncise datastrukturer. Implicitte datastrukturer. Deterministisk hashing. Prioritetskøer: Binomialkøer, Fibonaccikøer, Skew heaps. van Emde Boas datastrukturer. Union-split-find datastrukturer. Union-find datastrukturer. Selektion i heaps. Planare separatorer.
Der vil i kurset være teoretiske projekter hvor teknikkerne præsenteret i forelæsningerne skal anvendes til designet af nye datastrukturer.
Deltagerne skal ved afslutningen af kurset kunne:
Algoritmer og Datastrukturer 1+2
Gerth Stølting Brodal
Forelæsninger (3t/uge)
Forskningsartikler
Research papers
http://www.cs.au.dk/~gerth/aa11/index.html
December/januar, reeksamen foregår efter aftale med underviseren
Datalogisk Institut
4 individuelle projekter og 30 min. mundtlig eksamen
7-skala, intern censur