Avancerede datastruktur

Efterår 2002


Forelæsningsplan


Vi planlægger at have ugesedlen for uge (x+1) klar torsdag i uge x. !!!!Hvis du henter en ugeseddel ned før denne tid, kan det ske at ugesedlen ændre sig siden hen.!!!

Vi forventer i løbet af semesteret at gennemgå : hvad er en beregning, en maskine, hashing, persistente tekniker, avanceret amortiseret analyse, RAM-teknikker, dynamiske graf algoritmer, range searching (databaseforspørgelse)-teknikker, og meget andet.
 
Uge Dato Tekst Emne Ugeseddel Lære
1 29/8 [ps,pdf] Introduktion : pointer NCA  Uge 1 SA
2 5/9 Teori : [ps,pdf] og Ekseperimenter [ps,pdf] Basale teknikker : Decerementel connectivity Uge 2 SA
3 12/9   Regnetid Uge 3 TR
4 19/9 Udleveret materiale + note 1 og note 2 Hashing Uge 4 RP
5 26/9 note Sorting and Searching on the RAM Uge 5 TR
6 3/10 artikel Distribuerede datastrukturer Uge 6 TR
7 10/10 Se ugeseddel Distribuerede datastrukturer foresat Uge 7 TR
  17/10   Efterårsferie    
8 24/10 [ps,pdf] Dynamiske træer Uge 8 SA
9 31/10 Se ugeseddel Regnetid Uge 9 TR
10 7/11 Se ugeseddel Dynamisk grafalgoritmer Uge 10 SA
11 14/11 Se ugeseddel Range Searching Uge 11 CM
12 21/11 Se ugeseddel Persistente datastrukturer samt evaluering Uge 12 TR

CLRS: "Cormen, Leiserson, Rivest, and Stein: Introduction to Algorithms".

Ugesedlen beskriver emne tekst og opgaver for ugen. For ugeseddel x, er der forelæsning i uge x, opgaveregning i uge (x+1), og obligatoriske opgaver fra uge x, afleveres senest tirsdag i uge x+2 kl. 12.00. I tilfælde af at en obligatorisk opgave med ovenstående system skal afleveres i ferien, skydes afleveringen 1 uge.

Øvelser samt forelæsninger holdes i lokale 3.14. Fra 9.30-12.00 arbejder de studerende selv med øvelser. 12.30-16.30 vil der øvelser og forelæsninger.