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

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

(Arto Wikla, 14.1.2003, ensimm. kurssikokeen aika täydennetty 15.1.)

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

Luennot ovat 14.1-2.4. tiistaisin ja keskiviikkoisin 14-16 Auditoriossa, paitsi tiistaina 18.3. luento on 16-18- Viikolla 9, 24.-28.2. ei ole luentoja eikä harjoituksia. Kyseessä on "lukuviikko".

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 atk-järjestelmien 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 20.1-4.4:

          1. Tuntiop. Janne Rinta-Mänty                MA 10-12 B450
          2. Tuntiop. Janne Rinta-Mänty                MA 14-16 B450
          3. Tuntiop. Janne Rinta-Mänty                TI 10-12 B453
          4. Ass. Mikko Rauhala                        TI 16-18 B450
          5. Ass. Mikko Rauhala                        KE 12-14 B450
          6. Tuntiop. Kai-Peter Bäckman                PE 10-12 A318
          7. Tuntiop. Kai-Peter Bäckman                PE 12-14 A318
          8. Tuntiop. Kai-Peter Bäckman                PE 14-16 A318

Viikolla 9, 24.-28.2. ei ole luentoja eikä harjoituksia. Kyseessä on "lukuviikko". Tiistaina 18.3. luennon poikkeusajan takia ryhmä 4 kokoontunee jo 14-16?

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. perjantaina 28.2. klo 16-20 päärakennus sali 1
  2. keskiviikkona 9.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.