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ö

  1. Johdanto: algoritmien analysoinnista, tietorakenteet ja Java
  2. Listoja, pinoja, jonoja
  3. Puita
  4. Hajautusta
  5. Kekoja eli prioriteettijonoja
  6. Järjestämistä
  7. 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:

Java-kieltä voi kerrata vaikkapa teoksesta: