Helsingin yliopisto /Tietojenkäsittelytieteen laitos /58131-8 Tietorakenteet

58131-8 Tietorakenteet: kurssiesite keväällä 2002

(Arto Wikla, 15.1.2002)

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.

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. Java-kielen taitoa edellytetään Java-ohjelmointi -kurssin hyvän osaamisen verran.

Kurssin sivu on osoitteessa http://www.cs.Helsinki.FI/u/wikla/Tira/indexK2002.html. Kurssin uutisryhmä on hy.opiskelu.tktl.tira. Kurssin suorittamisen kannalta on hyödyllistä seurata WWW-sivuja ja uutisryhmää.

Luennot ovat 15.1-27.3. tiistaisin ja keskiviikkoisin 14-16 Auditoriossa.

Kurssin materiaalia löytyy www-sivuina osoitteesta https://www.cs.Helsinki.FI/i/wikla/Tira/Sisalto/. Materiaali sijaitsee laitoksen intranetissä. Sivujen lukemiseen tarvitaan siksi tietojenkäsittelytieteen laitoksen myöntämä laitoksen koneiden käyttölupa. Se myönnetään myös sivuaineopiskelijoille.

Kurssi perustuu jossakin määrin (ei kovin paljon) kirjaan:

Kirjasta on muitakin versioita (Pascal, C, C++, Ada). Ne ovat luultavasti lähes yhtä käyttökelposia kuin Java-versio. Ohjelmointityyli kurssilla poikkeaa melkoisesti kirjan tyylistä.

Java-kieltä voi kerrata esim. kirjasta: Wikla: Ohjelmoinnin perusteet Java-kielellä, OtaDATA 2001.

Harjoitusryhmät kokoontuvat viikottain 21.1-12.4:

          1. Tuntiop. Kai-Peter Bäckman                MA 10-12 A320
          2. Tuntiop. Janne Rinta-Mänty                TI 8-10 A320
          3. Tuntiop. Jukka Kohonen                    TI 10-12 A320
          4. Tuntiop. Kai-Peter Bäckman                KE 8-10 A320
          5. Tuntiop. Jukka Kohonen                    KE 12-14 A320
          6. Tuntiop. Jukka Kohonen                    KE 16-18 A320
          7. Tuntiop. Janne Rinta-Mänty                TO 10-12 A319
          8. Tuntiop. Kai-Peter Bäckman                TO 12-14 B450

Harjoituksissa käsitellään kotitehtäviä. Monet niistä on tehtävä tietokoneella. Harjoituksista voi saada arvosanaan vaikuttavia pisteitä. Pistemaksimi on 12. Sen saa kun tekee vähintään noin 5/6 tehtävistä. Ensimmäisen harjoituspisteen saa tehtyään noin 1/3 tehtävistä. Pisteitä lasketaan ratkaisuista, jotka opiskelija on valmis esittelemään harjoituksissa. Joistakin tehtävistä täytyy jättää kirjallinen esitys harjoitusryhmän ohjaajalle.

Kurssin kokeet ovat

  1. maanantaina 11.3. klo 16-20 Porthania I
  2. keskiviikkona 10.4. klo 16-20 päärakennus sali 1

Kokeista voi saada enimmillään 48 pistettä ja harjoituksista siis 12 pistettä. Kokeista on saatava yhteensä vähintään 24 pistettä!

        1. kurssikoe    24
        2. kurssikoe    24
        harjoitukset    12
                       ---
                        60

Takaisin kurssin pääsivulle.