17.1. |
johdanto, oikeellisuus |
1-20 |
5-21 |
5-23 |
19.1. |
oikeellisuus jatkuu, vaativuus |
21-38 |
23-27, 41-55 |
23-28, 43-59 |
|
|
24.1. |
vaativuus jatkuu |
39-61 |
26.1. |
pino ja jono, linkitetyt rakenteet |
61-73, 80-105 |
200-203 |
229-235 |
|
|
31.1. |
linkitetty lista |
74-79, 108-126 |
204-208 |
236-240 |
2.2. |
puu ja binäärihakupuu |
127-137 |
1087-1090, 214-215 |
1176-1179, 246-247 |
|
|
7.2. |
binäärihakupuu jatkuu |
138-156 |
253-263 |
286-298 |
9.2. |
binääripuu jatkuu, AVL-puu alkaa |
157-186 |
Ei Cormenissa |
|
|
14.2. |
AVL-puu jatkuu |
187-203 |
Ei Cormenissa |
16.2. |
AVL-puu jatkuu |
204-227 |
Ei Cormenissa |
|
|
21.2. |
yleisen puun esittäminen ja läpikäynti, puut ongelmanratkaisussa |
228-265 |
214-215 |
246-247 |
23.2. |
kertaus |
kalvot |
|
|
28.2. |
ensimmäinen kurssikoe klo 16-19 A111 |
|
|
14.3. |
hajautus |
268-285 |
221-236 |
253-268 |
16.3. |
hajautus jatkuu |
286-304 |
237-245 |
269-277 |
|
|
21.3. |
keko, kekojärjestäminen |
305-331 |
127-132, 138-141 |
151-158, 162-165 |
23.3. |
järjestämisalgoritmeja |
332-350 |
133-137, 27-36 |
156-161, 29-39 |
28.3. |
lisää järjestämiseen liittyvää |
349-380 |
145-173 |
170-199 |
30.3. |
verkko ja sen tallennustavat, leveyssuuntainen läpikäynti |
381-407 |
1080-1085, 525-534 |
1168-1172, 587-598 |
4.4. |
verkon leveyssuuntaisen läpikäynnin aikavaativuus, verkon syvyyssuuntainen läpikäynti |
402-426 |
534-547 |
599-612 |
6.4. |
verkon syvyyssuuntaisen läpikäynnin sovelluksia, lyhimpien polkujen alku |
427-450 |
547-560, 580-587, 595-613, |
612-620, 643-650, 658-680, |
11.4. |
lyhimmät polut jatkuu |
451-475 |
629-636 |
693-699 |
13.4. |
verkon virittävä puu |
476-503 |
561-579 |
624-642 |
18.4. |
Union-Find-rakenne, A*-algoritmi |
515-537 |
|
|
27.4. |
kertausta |
kalvot |
|
|
5.5. |
toinen välikoe klo 9-12 A111 |