Tietorakenteiden harjoitustyö (2 ov) Ryhmä 5, kesä 2004 28.07.04 - 03.09.04 Pietu Pohjalainen.

Esitys aiheesta: "Tietorakenteiden harjoitustyö (2 ov) Ryhmä 5, kesä 2004 28.07.04 - 03.09.04 Pietu Pohjalainen."— Esityksen transkriptio:

1 Tietorakenteiden harjoitustyö (2 ov) Ryhmä 5, kesä 2004 28.07.04 - 03.09.04 Pietu Pohjalainen

2 Kurssin tarkoitus Kurssin tarkoituksena on toteuttaa valitun ongelman ratkaiseva(t) algoritmi(t) oikein ja tehokkaasti Tarkoitus ei ole tuottaa suuria määriä dokumentaatiota Arvostelu perustuu pääosin (80%) toteutuksen oikeellisuuteen ja pienellä painolla (20%) loppuraportissa esitettyyn analyysiin

3 Yleistä ryhmän toiminnasta Toteutetaan valittu harjoitustyöaihe jollain imperatiivisella korkean tason ohjelmointikielellä Palautettavan työn tulee olla suoritettavissa TKTL:än laiteympäristössä ilman erityistoimenpiteitä Kurssilla annetaan ohjausta yksilöaikoina (á 15 tai 30 mins) tai pariohjauksena (á 45 mins) Vapaaehtoisia workshopeja: testauksesta, debuggausesta, profiloinnista ja dokumentoinnista

4 Työn palauttaminen Kurssin aikana tehdään kaksi palautusta Puolessa välissä kurssia palautetaan toistaiseksi toteutetut yksikkötestit ja niiden suoritusraportti Kurssin lopuksi palautetaan toteutettu ohjelma, yksikkötestit ja lyhyt loppuraportti Loppuraportissa esitellään valittu ongelma, sen ratkaisemiseen käytetty menetelmä ja lyhyesti analysoidaan lopputulosta Työ palautetaan sähköpostilla yhtenä pakettina

5 Aikataulu Ke 28.7Ensimmäinen kokoontuminen: aiheiden sopiminen Workshop - Test-first approach Pe 30.7Aiheista sopiminen niillä, joilla aihe vielä avoinna Ke 4.8Henkilökohtaisia ohjausaikoja Workshop - Ohjelman suorittaminen vianjäljittimessä Pe 6.8Henkilökohtaisia ohjausaikoja Ke 11.8Henkilökohtaisia ohjausaikoja Workshop - Ohjelman suorituskyvyn seuraaminen, profilointiohjelmien käyttäminen Pe 13.8Henkilökohtaisia ohjausaikoja Ensimmäinen palautus: yksikkötestit ja niiden suoritusraportti Ke 18.8Henkilökohtaisia ohjausaikoja Workshop - Monimutkaisen ohjelman dokumentointi ja paketointi siten, että ohjaajakin ymmärtää sen toiminnan Pe 20.8Henkilökohtaisia ohjausaikoja Ke 25.8Henkilökohtaisia ohjausaikoja Pe 27.8Henkilökohtaisia ohjausaikoja Ke 1.9Henkilökohtaisia ohjausaikoja Pe 3.9Panic-mode -päivystys Harjoitustyön palauttaminen

6 Aiheet Topologinen järjestäminen Tekstin muotoilija First- ja follow-joukot Vesijohtojärjestelmä Välimuistijärjestelmä Sanaindeksi Reitinhaku Primin ja Kruskalin algoritmit Oma aihe