TRAKLA2-ohje kurssille Tietorakenteet

Yleistä

TRAKLA2 on Teknillisessä korkeakoulussa kehitetty tietokonepohjainen tietorakenne- ja algoritmitehtävien harjoittelujärjestelmä. Järjestelmä generoi automaattisesti tietorakenteisiin liittyviä tehtäviä, ja opiskelija simuloi algoritmia (esim. avaimen poistaminen binäärihakupuusta) muokkaamalla graafisesti esitettyä tietorakennetta hiiren avulla (siirtää avaimia solmusta toiseen, kääntää linkkejä jne.).

TRAKLA2-käytön aloittaminen

1. Luo itsellesi TRAKLA2-käyttäjätunnus rekisteröitymissivulla. Tarkista, että ilmoittautumisesi tosiaan menee kurssille 58131-8 Tietorakenteet (K2007). Varmista, että annat opiskelijanumerosi oikein; sen perusteella TRAKLA2-suoritukset yhdistetään kurssin opiskelijoihin.
2. Nyt voit kirjautua sisään ja alkaa tehdä tehtäviä.

TRAKLA2 kurssilla Tietorakenteet

TRAKLA2 on kätevä ympäristö testata, onko ymmärtänyt asiat oikein. Järjestelmä osaa tuottaa mielivaltaisen määrän testitehtäviä, antaa välittömästi palautteen eikä rankaise epäonnistuneista yrityksistä. (Tällä kurssilla emme käytä järjestelmään sisältyvää mahdollisuutta rajata yrityskertojen lukumäärää.) Käyttöliittymä on selkeä.

Tehtävät on jaettu aihepiirin mukaan kierroksiin. Tehtäviin vastaamiselle ei kuitenkaan ole asetettu mitään määräaikoja (paitsi kurssin loppu). Järkevintä lienee yrittää ratkaista TRAKLA2-tehtävät heti, kun uskoo ymmärtäneensä kyseisen asian. TRAKLA2:n antamat ohjeet on kuitenkin syytä lukea, sillä niissä on täsmennyksiä asioihin, jotka luennoilla on voitu sivuuttaa.

Kurssin pisteytyksen kannalta kukin TRAKLA2-tehtävä vastaa yhtä tavallista laskuharjoitustehtävää. Tarkoitus on jättää tavallisista laskuharjoituksista pois ne asiat, joista on TRAKLA2-tehtäviä. Koska TRAKLA2:ta ei saatu käyttöön heti kurssin alussa, alkupään asioissa on tässä suhteessa päällekkäisyyttä.

Huomautuksia tehtävistä

Tehtävät on valittu TKK:lla sikäläisiin tarpeisiin laaditusta kokoelmasta, joten ne eivät kata tasaisesti meidän kurssimme koko aluetta. Joissain tapauksissa järjestelmän käyttämä algoritmi ("mallivastaus") poikkeaa hieman kurssilla esitetystä.

• Kierroksen 1 tehtävät ovat lähinnä sovelluksia pinolle. (TRAKLA2:sta tuli uusi versio kättöön helmikuun alussa, joten järjestelmä ei ollut vielä käytössä, kun nämä asiat käytiin luennoilla ja laskuharjoituksissa.)
• Kierroksen 2 tehtävät 1-8 liittyvät (ei-tasapainoisiin) binäärihakupuihin (luennot 30.1. ja 1.2.).
  Huomaa: Poistettaessa solmu binäärihakupuusta (kierros 2, tehtävä 8) TRAKLA2 vaihtaa solmun avaimeksi sen edeltäjän, ei seuraajaa kuten luennolla esitetyssä versiossa.
• Kierroksen 2 tehtävät 9 ja 10 liittyvät punamustiin puihin (luennot 6.2. ja 8.2.). Tehtävä 10 kannattanee tehdä ensin.
  Huomaa: Tehtävässä 9 painike ''LR Double rotation'' tekee yhtenä toimenpiteenä proseduurin RB-Insert-Fixup tapaukseen 2 liittyvät kaksi kiertoa (ensin vasen ja heti perään tapauksen 3 oikea kierto). Operaatio kohdistetaan solmun z isovanhempaan. ''RL Double rotation'' on tämän peilikuva (Nykänen ja Luukkainen, s. 200, tapaus 2').

7. helmikuuta 2007 Jyrki Kivinen