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

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

(Arto Wikla, 16.1.2000)

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/~wikla/Tira/indexK2001.html. Kurssin uutisryhmä on hy.opiskelu.tktl.tira. Kurssin suorittamisen kannalta on hyödyllistä seurata WWW-sivuja ja uutisryhmää.

Luennot ovat 16.1-28.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ä.

Oheislukemistoa innokkaille:

Harjoitusryhmät kokoontuvat viikottain 22.1-6.4:

          1. Tuntiop. Janne Rinta-Mänty                KE 10-12 A216
          2. Tuntiop. Mika Karlstedt                   KE 10-12 A320
          3. Tuntiop. Mika Karlstedt                   KE 12-14 A319
          4. Ass. Olli Lahti                           KE 12-14 C454
          5. Ass. Olli Lahti                           KE 16-18 A216
          6. Tuntiop. Mikko Rauhala                    KE 16-18 B453 
          7. Tuntiop. Janne Rinta-Mänty                TO  8-10 A216
          8. Tuntiop. Mikko Rauhala                    TO 14-16 B453
          9. Tuntiop. Janne Rinta-Mänty                PE  8-10 A216

Harjoituksissa käsitellään kotitehtäviä. Monet niistä on tehtävä tietokoneella. Harjoituksista voi saada arvosanaan vaikuttavia pisteitä. Pistemaksimi on 10. 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 välikokeet ovat

  1. maanantaina 12.3. klo 15-19, Porthania I
  2. keskiviikkona 11.4. klo 16-20, päärakennuksen sali 1

Kokeista voi saada enimmillään 50 pistettä ja harjoituksista siis 10 pistettä. Kokeista on saatava yhteensä vähintään 25 pistettä!

        1. välikoe    25
        2. välikoe    25
        harjoitukset  10
                     ---
                      60