Nada

Information om avancerade algoritmer våren 1997

Lärare

Kursledare och föreläsare var Johan Håstad. Mottagningstid är enligt överenskommelse via e-post, telefon 08-790 62 89.

Utdelat studiematerial

Anteckningar för primalitet, faktorisering och multiplikation. I LaTeX.

Anteckningar för maximalt flöde. I LaTeX.

Anteckningar för bipartit matchning. I LaTeX.

Anteckningar för generell matchning. I LaTeX.

Anteckningar för planäritet och median i linjär tid. I LaTeX.

Anteckningar för sortering. I LaTeX.

Ytterligare Anteckningar för sökning och sortering. I LaTeX.

Anteckningar för handelsresande problemet. I LaTeX.

Anteckningar för diskreta logaritmer I LaTeX.

Inlämningsuppgifter

Inlämningsuppgift 1

Inlämningsuppgift 2

Inlämningsuppgift 3

Schema

Schema för vecka 3-5, 1997

TidMåndagTisdagOnsdagTorsdagFredag
10Föreläsning
D33
Föreläsning
E32
11
12
13Föreläsning
D33
14
15

Schema för vecka 6-8, 1997

TidMåndagTisdagOnsdagTorsdagFredag
10Föreläsning
D33
11
12
13Föreläsning
D33
14
15

Detaljschema

Kursen består av 15 föreläsningar. I och med att kursinnehåll bara är preliminärt och kommer finjusteras genom diskussion med deltagarna, finns i nuläget inget detaljerat föreläsningsschema.

Synpunkter på kursen

Eftersom denna kurs kommer att ges under flera års tid är vi tacksamma för synpunkter på kursen. Synpunkter kan lämnas till Johan Håstad. Synpunkter som vill vara anonyma kan t.ex. läggas i postfacket. Alternativt kan du prova nedanstående elektroniska variant.
Tryck här för att hämta kursenkäten:

Sidansvarig: <infomaster@nada.kth.se>
Senast ändrad 17 mars 1998
Tekniskt stöd: <webmaster@nada.kth.se>