Andre materialer
Fra forelæsning 30/1:
Intro slides
,
slides om puslespil (ved Gerth Brodal)
,
applet med en variant af puslespillet
(ved Gerth Brodal),
noter om analyse af puslespillet
(ved Gerth Brodal).
Fra forelæsning 2/2:
Slides om asymptotisk analyse
. Java-programmerne fra slides:
Linear.java
,
Quadratic.java
,
Cubic.java
.
Fra forelæsning 6/2:
Slides om invarianter
.
Fra forelæsning 10/4:
Slides med feedback på del 1 af projektet
.
Slides om sletning i rød-sorte træer
.
Fra forelæsning 12/4:
Slides om ekstra information i knuder i søgetræer
.
Slides om hashing
.
Slides om nedre grænser for sammenligningsbaseret sortering, samt om andre sorteringsmetoder
.
Fra forelæsning 16/4:
Slides om nedre grænser for sammenligningsbaseret sortering, samt om andre sorteringsmetoder
.
Slides om dynamisk programmering
.
Fra forelæsning 23/4:
Slides med flere eksempler på dynamisk programmering
.
Fra forelæsning 26/4:
Slides om grådige algoritmer
.
Fra forelæsning 30/4:
Slides om grafer og grafgennemløb
.
Fra forelæsning 7/5:
Slides om grafer og grafgennemløb
.
Slides om grådige algoritmer (bevis for Huffman)
.
Fra forelæsning 10/5:
Slides om grafer og grafgennemløb
.
Slides om minimum udspændende træer
.
Fra forelæsning 14/5:
Slides om minimum udspændende træer
.
Fra forelæsning 21/5:
Slides om Disjoint Sets
.
Slides om korteste veje
.
Tidligere eksamenssæt:
Juni 2011
Løsningsforslag
Juni 2010
Løsningsforslag
Juni 2009
Løsningsforslag
Juni 2008
Løsningsforslag
Januar 2008
Løsningsforslag
Januar 2007
Løsningsforslag
Januar 2006
Løsningsforslag
Januar 2005
Løsningsforslag
Maintained by
Rolf Fagerberg
(
rolf@imada.sdu.dk
)