58031-5 TIETORAKENTEET (4 ov)
Vs. prof. Tapio ElomaaSyksy 1998, 15.9.-3.12.
Luennot: ti, to 12-14 Auditorio
Laskarit: ryhmiä on tiistaista perjantaihin; kts.
opetusohjelma
Välikokeet: pe 30.10. 14-17 PI ja pe 11.12. 16-19 PI
Uutta
Yleistä
Luennoin kurssin syyslukukaudella '98 ensi kertaa Java-kielisin
esimerkein; muutoin kurssin sisältö ei tule oleellisesti muuttumaan.
Kurssilla ei tulla opettamaan Java-kieltä, vaan opiskelijoiden
edellytetään osaavan sitä riittävässä määrin. Loppukokeet syksyllä '98
perustuvat vielä Pascalin kaltaisen pseudokielen käyttöön.
Pääasiallinen oppimateriaali on luentomuistiinpanot, jotka muutan Java-kieltä esimerkeissä käyttäviksi.
Esitiedot
Tietojenkäsittelytieteen Approbatur, Java-kieli sekä matemaattiset
perusvalmiudet.
Muodot
Luennot, laskuharjoitukset sekä kaksi välikoetta. Vaihtoehtoisesti
loppukoe. Kurssiin liittyy erillisenä opintojaksona
Tietorakenteiden harjoitustyö (2 ov).
Laskarit
harj. 1 harj. 2
harj. 3 harj. 4
harj. 5 harj. 6
harj. 7 harj. 8
harj. 9 harj. 10
harj. 11 harj. 12
Sisältö
- 1. Johdanto
- 2. Listat
- 3. Verkot ja puut
- 4. Järjestämisongelma
- 5. Hajautusmenetelmät
- 6. Hakumenetelmät
- 7. Hakupuut
- 8. Union-Find-rakenteet
- 9. Tasoitettu vaativuus
- 2. Listat
Kirjallisuutta
Linkkejä
elomaa@cs.helsinki.fi