Introduktion til algoritmik og datastrukturer

Efterår 1999


Foreløbig lektionsplan


Lektionsplanen vil løbende blive opdateret i løbet af semesteret.
 
Uge Dato Tekst Emne Ugeseddel Forelæser
1 3/9  CLR Kapitel 1 og 2  Introduktion  uge 1  JCG
2 10/9 CLR Kapitel 7, 8 og 9 Sortering   uge 2  SA
17/9 CLR Kapitel 11 og 12  Datastrukturer  uge 3  JCG
24/9   Obligatorisk opgave   uge 4  Alle
1/10 CLR Kapitel 10 og 16   Median and order statistics
Dynamisk programmering
 uge 5   TR
8/10  CLR Kapitel 16, 13 og 11   Dynamisk programmering
Binære søgetræer 
 uge 6   TR/JCG 
15/10   CLR Kapitel 14  Rød-sort-træer   uge 7  JCG 
  22/10   EFTERÅRSFERIE    
29/10  CLR Kapitel 18 og 22   Amortiseret analyse og Union-Find   uge 8  SA 
5/11   Obligatorisk opgave   uge 9  Alle 
10  12/11  CLR Kapitel 23 Elementære grafalgoritmer   uge 10   TR 
11  19/11  CLR Kapitel 24 og 25   Mindste udspændende træ og korteste vej   uge 11   JCG 
12  26/11  CLR Kapitel 36 og 37    Opsummering, perspektiv, evaluering m.m.    uge 12    Alle 

CLR er en forkortelse af "Cormen, Leiserson, and Rivest: Introduction to Algorithms".

Ugesedlen beskriver den pågældende uges emne, pensum og øvelser. Øvelserne kan være kategoriseret hhv. H, S og O. H betyder at øvelsen fortrinsvis bør løses hjemme, O at den er obligatorisk og S at den er svær.

Forelæsningerne og øvelserne foregår i tidsrummet 9.00 til 17.00. Dagen er opdelt som angivet i nedenstående tabel. Fra 9.00-12.00 arbejdes der med øvelser fra pensum fra den seneste forelæsning, dvs. pensum forudsættes kendt, og det forventes, at I har kigget på øvelserne. I perioderne 11.00-12.00 og 15.00-17.00 er lokalerne 1.26, 1.27 og 1.28 reserveret. Den første lektion er en introduktionsforelæsning og afviger fra dette.
 
 
9.00-12.00 Øvelser med øvelsesvejleder
12.30-15.00 Forelæsning
15.00-17.00 Øvelser

Forelæsningerne foregår i lokale 251.


Jens Christian Godskesen (jcg@itu.dk). 8. oktober, 1999.