Lektionsplanen vil løbende blive opdateret i løbet af semesteret. Der må derfor tages højde for ændringer.

Uge	Dato	Tekst	Emne	Ugeseddel	Forelæser
1	30/1		Introduktion + Time-space tradeoffs for sorting	uge 1	TR
2	6/2		Grundlæggende lineære teknikker til streng og mønstergenkendelse	uge 2	SA
3	13/2		Signatur-indkodning af strenge	uge 3	TR
4	20/2		Introduktion til randomisering	uge 4	TR
5	27/2		Randomiserede graf-algoritmer	uge 5	SA
6	6/3		Alle korteste vej og NP	uge 6	SA
7	13/3		Hashing	uge 7	RP
8	20/3		I/O modellen	uge 8	GB
9	27/3		I/O-trees	uge 9	GB
10	3/4		I/O-Grafalgoritmik	uge 10	GB
	10/4		Påskeferie
11	17/4		Introduktion til BIO-informatik	uge 11	CP
12	24/4		BIO-informatik foresat	uge 12	CP

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 (skriftlig løsning skal afleveres) og S at den kan være svær (udfordrende).

Forelæsningerne og øvelserne foregår i tidsrummet 13.15 til 17.00 i lokale 1.12. Den første lektion er en introduktionsforelæsning og afviger fra dette.

Pensum og opgaver på ugeseddel x gennemgåes i uge x. Ugeseddel x udkommer hver onsdag ugen inden uge x. Den obligatoriske afleveringopgave stillet i uge x (på ugeseddel x), afleveres senest mandag kl. 12:00 i uge x+1.

Theis Rauhe (theis@it-c.dk). 29. januar, 2001.