Tietorakenteet: kurssiesite keväällä 2000

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

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

(Arto Wikla, 18.1.2000)

Kurssi on tietojenkäsittelytieteen cum laude approbatur -oppimäärän pakollinen kurssi. Sen laajuus on 4 opintoviikkoa. Kurssilla tutustustutaan keskumuistitietorakenteisiin ja niiden erilaisiin toteutustapoihin. Algoritmien hyvyyttä harjoitellaan arvioimaan. 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.

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

Luennot ovat 18.1-29.3 tiistaisin ja keskiviikkoisin 14-16 Auditoriossa.

Kurssi perustuu ainakin joiltakin osiltaan kirjaan:

Mark Allen Weiss: Data Structures and Algorithm Analysis in Java. Addison Wesley Longman, Inc., 1999.

Kirjasta on muitakin versioita (Pascal, C, C++, Ada). Ne ovat luultavasti lähes yhtä käyttökelposia kuin Java-versio. Jotakin kurssin materiaalia löytynee vähitellen myös WWW-sivuina. Java-kielen taitoa edellytetään Java-ohjelmointi -kurssin verran.

Oheislukemistoa innokkaille:

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 esim. kirjasta: Wikla: Ohjelmoinnin perusteet Java-kielellä, OtaDATA 1999.

Harjoitusryhmät kokoontuvat viikottain 24.1-7.4:

     1. Leht. Arto Wikla                          MA 12-14 A320
     2. Tuntiop. Janne Rinta-Mänty                TI 12-14 C454
     3. Tuntiop. Minna Majuri                     TI 16-18 B450
     4. Tuntiop. Minna Majuri                     KE 12-14 A516
     5. Leht. Arto Wikla                          KE 16-18 A318
     6. Tuntiop. Janne Rinta-Mänty                KE 16-18 C474
     7. Tuntiop. Janne Rinta-Mänty                TO 16-18 B453
     8. Tuntiop. Markus Ekholm                    KE 10-12 A217 Uusi ryhmä
     9. Tuntiop. Markus Ekholm                    PE 12-14 A320 Uusi ryhmä

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 lisäpisteen saa tehtyään noin 1/3 tehtävistä. Pisteitä lasketaan ratkaisuista, jotka opiskelija on valmis esittelemään harjoituksissa. Joistakin tehtävistä (ehkä) täytyy jättää kirjallinen esitys harjoitusryhmän ohjaajalle.

Kurssin välikokeet ovat

perjantaina 3.3., klo 14-17, Porthania I
torstaina 13.4., klo 10-13, sali 1 päärakennus

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

Takaisin kurssin pääsivulle.