Tenttiin vaaditaan seuraavat asiat:

• Luennoilla käsitellyt asiat
• Luennolla tehdyt harjoitustehtävät
• Perustehtävissä ja sovellustehtävissä käsitellyt asiat. Sovellustehtävien malliratkaisuja on nähtävissä WWW:ssä. Sinne tulee myös koosteita 1. ja 2. kierroksen ratkaisuista.
• Opetusmonisteet
• Oppikirja M.A. Weiss: Data Structures and Algorithm Analysis Algorithms in C, 2nd edition, luvut 1-9, sekä kohdat 10.1.2 ja 12.2. Seuraavat kohdat jäävät kuitenkin tenttialueesta pois: luvut 4.5, 6.5-6.8, 7.11 ja 8.6.1. (Samat kohdat ovat myös kirjan 1. painoksessa, lukuunottamatta kohtaa 12.2).

Esitetyt algoritmit ja tietorakenteet on hallittava periaatteellisella tasolla, eli on osattava sanallisesti selostaa niiden toimintaperiaatteet ja soveltaa niitä kohtuullisen yksinkertaisissa ongelmissa paperilla. Kotilaskujen perustehtävissä on runsaasti tällaisia tehtäviä.  Esitettyjä algoritmeja tulee pystyä soveltamaan myös uusien ongelmien ratkaisemiseen joko muokkaamalla tai yhdistelemällä niitä.  Kotilaskujen sovellustehtävissä on tällaisia tehtäviä.

Käsiteltyjen algoritmien suoritusaika- ja tilavaatimusanalyysien tulokset sekä niiden johtaminen kuuluvat tenttivaatimuksiin, ellei asiaa ole erikseen rajattu pois.

Yksinkertaisen ANSI-C-ohjelman toiminnan ymmärtäminen on tarpeellista.  Tenttitehtävissä esitettävät algoritmit voi esittää joko C:llä, Pascalilla tai pseudokielellä.

Tenttitehtävät sisältävät yleensä seuraavanlaisia asioita

käsitteiden määritteleminen

algoritmien ja tietorakenteiden toiminnan kuvaaminen

algoritmien ja tietorakenteiden soveltaminen yksinkertaiseen ongelmaan, kuten perustehtävissä

uusien algoritmien ja tietorakenteiden esittäminen ja analysointi, kuten sovellustehtävissä

algoritmien ja tietorakenteiden keskinäinen vertailu

algoritmin tai tietorakenteen valitseminen johonkin sovellusongelmaan

algoritmin kompleksisuusanalyysi

Muista ilmoittautua tenttiin ! Ensimmäinen tentti on pe 18.5.98 Ilmoittautuminen tehdään TOPIn kautta. Ilman ilmoittautumista paperi voidaan jättää korjaamatta.

Huom Vanhoissa tenteissä, jotka on pidetty v. 97 tai aiemmin, on perustehtävien osuus ollut suurempi kuin uusissa tenteissä tulee olemaan. Täten niistä ei pidä ottaa liiaksi mallia. Tässä on esimerkki siitä, minkälainen uusi tentti saattaa olla.