Kurssin aikataulu

Päivitetty 29.4.98.

Seuraa newsiä.

Tammikuu

      Viikko    Aihe

19-23.1
• Luento
• Kurssin avaus
• Johdatus aiheeseen

26-30.1
• Luento
• Lineaariset tietorakenteet, taulukko, lista, pino, jono
• Luentoharjoitus 1:  pino ja jono

Helmikuu

2-6.2
• Ilmoittautumisaika päättyy 2.2
• Luento
• Algoritmianalyysi
• Luentoharjoitus 2: Big-O, Big-Theta, Big-Omega

9-13.2
• Luento
• Algoritmianalyysi jatkuu, rekursioyhtälöt
• Luentoharjoitus 3:  Algoritmianalyysi
• Puurakenteet
• Luentoharjoitus 4:  Binääripuun läpikäynti
• 1. perustehtäväkierroksen tehtävien lähetys TRAKLAlla
• 1. sovellustehtäväkierroksen tehtävien julkistus

 
16-20.2
• Luento
• Puiden sovelluksia
• Hakurakenteet, taulukko, lista, binäärinen hakupuu
• Luentoharjoitus 5:  Binäärihaku, binäärinen hakupuu
• 2. perustehtäväkierroksen tehtävien lähetys TRAKLAlla

 
23-27.2
• Luento
• Binäärinen hakupuu
• Tasapainotetut puut:  AVL-puu, punamusta puu, B-puu
• Luentoharjoitus 6:  Rotaatiot, AVL-puu, puna-musta puu, B-puu
• Projektin ohjeet julkaistaan
• Projektiin ilmoittautuminen
• 24.2 kevään 97 kurssin viimeinen tenttimahdollisuus (tarkoitettu VAIN heille)

Maaliskuu

2-6.3
• Luento
• Tasapainotetut puut:  B-puu, digitaaliset hakupuut
• Hajautus
• Perustehtävät 1, deadline 2.3
• Projekti käynnistyy

 
9-13.3
• Luento (hajautus)
• Sovellustehtävät 1, deadline 9.3
• 2. sovellustehtäväkierroksen tehtävien julkistus
• Koosteryhmät aloittavat toimintansa

 
16-20.3
• Luento (järjestäminen, lajittelu)
• Perustehtävät 2, deadline 16.3

 
23-27.3
• Luento: järjestäminen (lajittelu)

Huhtikuu

30.3-3.4
• Luento (graafit)
• Perustehtävät 3, deadline

 
6-10.4
• Luento (graafit)
• Sovellustehtävät 2, deadline
• 3. sovellustehtäväkierroksen tehtävien julkistus

 
13-17.4
• PÄÄSIÄISLOMA

 
20-24.4
• Luento (graafit, merkkijonot)
• Perustehtävät 4, deadline 20.4

 
27-1.5
• Luento (merkkijonot)

Toukokuu

4-8.5
• 6.5 EI LUENTOA
• Perustehtävät 5, deadline 4.5
• Sovellustehtävät 3, deadline 7.5

18.5 Ensimmäinen tenttimahdollisuus
 

Kesäkuu

Kesäkuun puolivälin jälkeen, tenttitulosten julkistus.
 

Touko-syyskuu

Rästilaskut, deadline syyskuun lopussa.