Schema
Nedanstående schema gäller för kursen. Det innehåller information om
all schemalagd undervisning och alla deadlines i kursen. I den
händelse att något annat datum förekommer någon annanstans är det
informationen här som gäller.
Notera att schemat innehåller mer information än det automatgenererade
schemat från KTHs schemagenerator. De tillfällen som utgår jämfört med
schemat som KTHs schemagenerator TimeEdit
skapar är markerade i grått och är onumrerade. Ändringar av plats och
tid jämfört KTHs schema är markerade i rött.
Kursen har en introduktionsföreläsning. Sedan följer fyra block, där
varje block innehåller tre föreläsningar, tre labbar, och en
problemlösningssession. Varje vecka avslöjas en ny omgång hemtal som
skall inskickas till Kattis
innan nästföljande föreläsnings början (deadline för sista
hemtalsomgången är en vecka efter sista föreläsningen). Hemtalen gås
igenom under labben som följer veckans föreläsning. Varje block
avslutas med en problemlösningssession. Deadline för labbuppgifterna
är vid början på problemlösningssessionen. Utöver de tre schemalagda
problemlösningssessionerna får även NM i programmering räknas som en
problemlösningssession, men detta är valfritt.
I schemat används följande notation:
- Fx betecknar föreläsning nummer x.
- GFx betecknar gästföreläsning nummer x.
- Lx betecknar labbtillfälle nummer x.
- Px betecknar problemsession nummer x. Även NM i
programmering får räknas som en problemsession.
- (Hem x) betecknar deadline för den x:te omgången
hemuppgifter. Deadline sammanfaller med starttiden för den aktuella
föreläsningen, men utan akademisk kvart.
- (Ant x(i)) betecknar deadline för ite
inlämningen av typsatta anteckningar för Föreläsning
x. Deadline sammanfaller med starttiden för den aktuella
föreläsningen, men utan akademisk kvart.
- (Lab x) betecknar deadline för den x:te omgången
labbuppgifter. Deadline sammanfaller med starttiden för den
efterföljande problemsessionen.
| Vecka | Dag | Datum | Aktivitet | Tid | Lokal | Föreläsare |
|---|
| 35 |
Fre |
29 aug |
F0 |
10:00-12:00 |
D32 |
Douglas |
|
| 36 |
Mån |
1 sep |
F1 |
10:00-12:00 |
D35 |
Douglas |
|
|
|
L1 |
13:00-14:00 |
Spelhallen |
| 37 |
Mån |
8 sep |
F2 (Hem 1, Ant 1(1)) |
10:00-12:00 |
D35 |
Per Austrin |
|
|
|
L2 |
13:00-14:00 |
Spelhallen |
| 38 |
Mån |
15 sep |
F3 (Hem 2, Ant 1(2),2(1)) |
10:00-12:00 |
V12 |
Douglas |
|
Ons |
17 sep |
L3 |
13:00-14:00 |
Karmosin, Vit |
|
Ons |
17 sep |
GF1 |
15:00-17:00 |
D33 |
Alexander Baltatzis |
|
Fre |
19 sep |
P1 (Lab 1) |
08:00-13:00 |
Karmosin, Vit |
|
| 39 |
Mån |
22 sep |
F4 (Hem 3, Ant 2(2),3(1)) |
10:00-12:00 |
V12 |
Douglas |
|
|
|
L4 |
13:00-14:00 |
Spelhallen |
| 40 |
Mån |
29 sep |
F5 (Hem 4, Ant 3(2),4(1)) |
10:00-12:00 |
Q13 |
Douglas |
|
|
|
L5 |
13:00-14:00 |
Spelhallen |
|
Lör |
4 okt |
NM Programmering |
11:00-16:00 |
NCPC (anmälan KTH) (räknas som P-tillfälle) |
| 41 |
Mån |
6 okt |
F6 (Ant 4(2),5(1)) |
10:00-12:00 |
Q13 |
Douglas |
|
|
|
L6 |
13:00-14:00 |
Spelhallen |
|
Ons |
8 okt |
Hem 5 |
10:00 |
Nyheter 08-10-01 ger mer information. |
|
| 42 |
Mån |
13 okt |
F (utgår) |
10:00-12:00 |
V12 |
|
|
|
L (utgår) |
13:00-14:00 |
Spelhallen |
|
Tor |
16 okt |
P2 (Lab 2) |
13:00-18:00 |
Karmosin, Vit |
|
| 43 |
|
|
Tentavecka |
|
|
|
| 44 |
Mån |
27 okt |
F7 (Hem 6, Ant 5(2),6(1)) |
10:00-12:00 |
D33 |
Douglas |
|
|
|
L7 |
13:00-14:00 |
Röd |
| 45 |
Mån |
3 nov |
F8 (Hem 7, Ant 6(2),7(1)) |
10:00-12:00 |
D33 |
Torbjörn Granlund |
|
|
|
L8 |
13:00-14:00 |
Röd |
Per Austrin |
| 46 |
Mån |
10 nov |
F9 (Hem 8, Ant 7(2),8(1)) |
10:00-12:00 |
D33 |
Douglas |
|
|
|
L9 |
13:00-14:00 |
Röd |
Per Austrin |
|
Ons |
12 nov |
P3 (Lab 3) |
13:00-18:00 |
Karmosin, Vit |
|
| 47 |
Mån |
17 nov |
F10 (Hem 9, Ant 8(2),9(1)) |
10:00-12:00 |
D33 |
Douglas |
|
|
|
L10 |
13:00-14:00 |
Röd |
| 48 |
Mån |
24 nov |
F11 (Hem 10, Ant 9(2),10(1)) |
10:00-12:00 |
D33 |
Douglas |
|
|
|
L11 |
13:00-14:00 |
Spelhallen |
| 49 |
Mån |
1 dec |
F12 (Hem 11, Ant 10(2),11(1)) |
10:00-12:00 |
D33 |
Douglas |
|
|
|
L12 |
13:00-14:00 |
Röd |
|
Tor |
4 dec |
P4 (Lab 4) |
13:00-18:00 |
Karmosin, Vit |
|
| 50 |
Mån |
8 dec |
(Hem 12, Ant 11(2),12(1)) |
10:00 |
|
| 50 |
Mån |
15 dec |
(Ant 12(2)) |
10:00 |
|
F0: Introduktion, administration, LaTeX och Kattis.
F1: Dynamisk programmering och giriga algoritmer.
F2: Avlusning och antilustekniker.
F3: Strängar, strängmatchning.
GF1: Grunderna i C++ Standard Template Library (STL). Har du
gått eller går C++ kursen
så behöver du inte komma.
F4: Kombinatorisk sökning.
F5: Grafalgoritmer I.
F6: Grafalgoritmer II.
F7: Syntaxanalys.
F8: Aritmetik I.
GF2: Intresserade studenter kan gå på gästföreläsningen i
kursen Avancerade
algoritmer om mer avancerad dataaritmetik som hålls av Torbjörn Granlund som har
skrivit Gnu Multiprecision Library
(GMP). Datum, plats, och mer om innehållet för föreläsningen
kommer att publiceras på kurshemsidan
för årets omgång av kursen "Avancerade algoritmer".
F9: Aritmetik II.
F10: Kombinatorik.
F11: Geometri.
F12: Kryptografi.
