Helsingin yliopisto
/
Tietojenkäsittelytieteen
laitos
/
58131-8 Tietorakenteet
58131-8 Tietorakenteet, 4 ov: kurssikuvaus
31.12.2001 Arto Wikla
Kurssin asema ja tavoite
Kurssi on tietojenkäsittelytieteen cum laude approbatur -oppimäärän
pakollinen kurssi. Sen laajuus on 4 opintoviikkoa.
Kurssilla tutustutaan keskusmuistitietorakenteisiin
ja niiden erilaisiin toteutustapoihin. Algoritmien hyvyyttä
harjoitellaan arvioimaan matematiikan tarjoamin välinein.
Ohjelmointikielenä on Java.
Esitiedot
Kurssin esitietoina edellytetään kurssien
Ohjelmoinnin perusteet
ja
Java-ohjelmointi
sisällön osaaminen.
Ohjelmoinnin harjoitustyön
tekeminen helpottaa kurssin ymmärtämistä ja parantanee
opiskelumotivaatioita.
Opetusmuodot
Kurssilla on 2x2 viikkotuntia luentoja (yhteensä 11x4=44) ja 2
viikkotuntia harjoituksia (yhteensä 11x2=22). Kurssilla on kaksi
välikoetta.
Suoritustavat
Kurssin voi suorittaa osallistumalla aktiivisesti luennoille,
harjoituksiin ja kurssikokeeseen. Kurssin voi suorittaa myös
erilliskokeella.
Kurssin sisältö
- Johdanto: algoritmien analysoinnista, tietorakenteet ja Java
- Listoja, pinoja, jonoja
- Puita
- Hajautusta
- Kekoja eli prioriteettijonoja
- Järjestämistä
- Vähän verkoista
Kurssimateriaali
Kurssi perustuu WWW-materiaaliin, joka löytyy sivuilta
https://www.cs.Helsinki.FI/i/wikla/Tira/Sisalto/.
Sivujen lukemiseen tarvitaan laitoksen käyttäjätunnus.
Oheiskirjallisuudeksi saattavat sopia esimerkiksi seuraavat:
- Mark Allen Weiss:
Data Structures and Algorithm Analysis in Java.
Addison Wesley Longman, Inc., 1999.
Kirjasta on muitakin versioita (Pascal, C, C++, Ada). Nekin saattavat
olla käyttökelposia.
- Mark Allen Weiss: Data
Structures and Problem Solving Using Java. Addison-Wesley, 1998.
- Goodrich and Tamassia:
Data
Structures and Algorithms in Java. John Wiley & Sons, 1998.
- ...
Java-kieltä voi kerrata vaikkapa teoksesta:
- Arto Wikla: Ohjelmoinnin perusteet Java-kielellä, OtaDATA 2001.