bild
Skolan för
elektroteknik
och datavetenskap

Programmering och problemlösning under press

Schema för popup06

Fx, Ly och Pz betecknar föreläsning x, labbuppgift y samt problemsession z. GF betyder gästföreläsning.

OBS! Föreläsning GF ligger utbruten ur schemat.

VeckaAktivitetDagDatumTidLokal
35F0tor31 aug13-15E33
36F1mån4 sep10-12Q24
L1mån4 sep13-14Spel
GFons6 sep10-12D34
37F2mån11 sep10-12L43
L1mån11 sep13-14Spel
38F3mån18 sep10-12L43
L1mån18 sep13-14Spel
P1fre22 sep12-17Grå, Magenta

39F4mån25 sep10-12Q24
L2mån25 sep13-14Spel
40F5mån2 okt10-12Q24
L2tis3 okt9-10Sport
41F6mån9 okt10-12Q12
L2tis10 okt9-10Sport
P2fre13 okt8-13Grå, Magenta

44F7mån30 okt10-12Q32
L3tis31 okt9-10Sport
45F8mån6 nov10-12K53
L3tis7 nov9-10Sport
46F9mån13 nov10-12Q32
L3tis14 nov9-10Sport
P3fre17 nov08-13Karmosin, Vit

47L4tis21 nov9-10Sport
F10ons22 nov13-15D31
48F11mån27 nov10-12Q32
L4tis28 nov9-10Sport
49F12mån4 dec10-12Q32
L4tis5 dec9-10Sport
P4fre8 dec12-17Vit, Magenta

Preliminär planering

F0: Introduktion, administration. Föreläsare: Mikael Goldmann.

F1: Dynamisk programmering och giriga algoritmer. Föreläsare: Mikael Goldmann Föreläsningsanteckningar 2005 (pdf). Föreläsningsanteckningar (pdf).

GF: Gästföreläsning: C/C++. Föreläsare: Alexander Baltatzis

F2: Avlusning och antilustekniker. Föreläsare: Fredrik Niemelä Ny föreläsning för i år. Föreläsningsanteckningar.

F3: Strängar, strängmatchning. Föreläsare: Mikael Goldmann. Ändliga automater. KMP-algoritmen. Översikt av trie, suffixarray, sufixträd och Aho-Corasic. Hann inte med Boyer--Moore. Föreläsningsanteckningar 2005 (pdf). Föreläsningsanteckningar (pdf). Föreläsningsanteckningar.

L1: Labb 1.


F4: Kombinatorisk sökning. Föreläsare: Mikael Goldmann Föreläsningsanteckningar 2005 (pdf). Föreläsningsanteckningar (pdf).

F5: Grafalgoritmer I. Föreläsare: Gunnar Kreitz Föreläsningsanteckningar 2005 (pdf). Föreläsningsanteckningar (pdf).

F6: Grafalgoritmer II. Föreläsare: Gunnar Kreitz Föreläsningsanteckningar.

L2: Labb 2.


F7: Syntaxanalys. Föreläsare: Mikael Goldmann Föreläsningsanteckningar 2005 (pdf). Föreläsningsanteckningar.

F8: Aritmetik, stora tal. Föreläsare: Per Austrin Föreläsningsanteckningar.

F9: Talteori. Föreläsare: Per Austrin Föreläsningsanteckningar.


F10: Kombinatorik. Föreläsare: Per Austrin

L3: Labb 3.

F11: Beräkningsgeometri. Föreläsare: Fredrik Niemelä. Föreläsningsanteckningar.

F12: Önskekonsert/reservtid Föreläsare: Mikael Goldmann

L4: Labb 4.

Copyright © Sidansvarig: Mikael Goldmann <migo@kth.se>
Uppdaterad 2006-11-11