Datastrukturer och algoritmer, 7.5hp, våren 2009
Datastrukturer och algoritmer - våren 2009

Datastrukturer och algoritmer 7,5 hp (5DV043), våren 2009

logotype
Planering

Preliminär planering, kan ändras under kursens gång. Länkarna från föreläsningsrubrikerna går till OH-bilder, 6 sidor per sida.

v.13

 

Vem?

Vad?

23/3

 

 

 

24/3

 

 

 

25/3

 

 

 

26/3

Föreläsning 1-2
Kurstart, programbyggnad, listor

 

 

Johan

Kapitel 1-4
(utom 2.1-2.2)

27/3

 

 

 

v.14

 

Vem?

  Vad?

30/3

OU1 ska vara inlämnad senast 17.00

Johan

Kapitel 5-6

Föreläsning 3
Fält och tabell

31/3

 

 

 

1/4

 

 

 

2/4

Föreläsning 4
Om projekt och projektplanering
Hashtabeller

Johan

Utdelade OH-bilder
Kapitel 13.5

Gruppövning 1

Lucas,
Mikael

 

3/4

 

 

 

v.15

 

Vem?

  Vad?

6/4

Föreläsning 5-6
Algoritmer, komplexitetsanalys

Johan

Kapitel 2.1-2.2,
Kapitel 12.1-12.4

7/4

 

 

 

8/4

 

 

 

9/4

 

 

 

10/4

 

 

 

v.17

 

Vem?

  Vad?

20/4

OU2 och 3 ska vara inlämnad senast 12.00

 

 

Föreläsning 7
Stackar och köer

Johan

Kapitel 7-8

21/4

 

 

 

22/4

 

 

 

23/4

Föreläsning 8
Prioritetskö och inledning till grafer

Johan

Kapitel 14.5-14.8,
Kapitel 17.1-17.2

Gruppövning 2

Lucas,
Mikael

 

24/4

 

 

 

v.18

 

Vem?

  Vad?

27/4

Föreläsning 9
Grafer och grafalgoritmer

Johan

Kapitel 17.3-17.6

28/4

 

 

 

29/4

 

 

 

30/4

 

 

 

1/5

 

 

 

v.19

 

Vem?

  Vad?

4/5

Föreläsning 10
Träd

Jerry

Kapitel 10-11

5/5

 

 

 

6/5

 

 

 

7/5

OU4 ska vara inlämnad senast 12.00

 

 

Föreläsning 11
Mängd och lexikon. IntSet.java

Johan

Kapitel 13.1-13.2, 13.4-13.6, 14.4 och 14.7

Gruppövning 3

Lucas,
Mikael

 

8/5

 

 

 

v.20

 

Vem?

  Vad?

11/5

Föreläsning 12
Trie, heap och sökning

Johan

Kapitel 14.1-14.3,
Kapitel 15.5

12/5

 

 

 

13/5

 

 

 

14/5

Föreläsning 13
Sortering

Jerry

Kapitel 15.1-15.4

Gruppövning 4 OBS! Obligatorisk närvaro
Genomförande av OU5 som ska lämnas in senast 17.00

Lucas,
Mikael

 

15/5

 

 

 

v.21

 

Vem?

  Vad?

18/5

Föreläsning 14
Mer sökträd och mönstermatchning
B-tree, Boyer/Moore

Johan

Kapitel 15.1-15.4

19/5

 

 

 

20/5

 

 

 

21/5

 

 

 

22/5

 

 

 

v.22

 

Vem?

  Vad?

25/5

Föreläsning 15
Abstrakta datatyper och algoritmdesign

Johan

Kapitel 9 + oh-bilder

Grupövning 5

Lucas,
Mikael

 

26/5

 

 

 

27/5

 

 

 

28/5

 Föreläsning 16
Repetition och genomgång av gammal tenta

Johan

 Allt :-)

29/5

 

 

 

v.23

 

Vem?

  Vad?

1/6

 

 

 

2/6

 

 

 

3/6

OU6 ska vara inlämnad 12.00

 

 

4/6

Tentamen i sal 1 ÖP:  kl 16-22

 

 

5/6

 

 

 

v.35

 

Vem?

  Vad?

28 aug

Omtenta i sal 1 kl 9-15

 

 

v.2

 

Vem?

  Vad?

8/1 2009

Uppsamlingstentamen

 

 

 


Senast uppdaterad 2009-05-27 08:13
/kurser/5DV043/VT09/planering.html