Build-heap -artikkeli (2006)

[atilante]

Mitä: Perehdy artikkeliin Observations on student misconceptions—A case study of the Build – Heap Algorithm

Miksi: Dijkstran algoritmi -tutkimuksessa saatamme seuraavaksi kokeilla samanlaista analyysimenetelmää. Aineisto on jo kerätty.

Miten:

• [x] Artikkelin ymmärtämiseksi voi olla hyvä kerrata A+:sta Trak Y -kurssilta tehtävä Binäärikeon rakentaminen
• [x] Lue artikkelin tiivistelmä
• [x] 1 Introduction: vilkaise läpi. Huom! Artikkeli kertoo vanhemmasta TRAKLA2-ohjelmasta, joka oli ennen A+:aa ja JSAV:ta.
• [x] 2 ekat kappaleet: tärkeää
• [x] 2.1 voi ohittaa
• [x] 2.2 tärkeää
• [x] 2.3 tärkeää
• [x] 2.4 tärkeää
• [x] 2.5 tärkeää
• [x] 2.6 teoreettisempaa pohdiskelua, joskin havainnollista
• [x] 3 ekat kappaleet: ei niin tärkeää
• [x] 3.1 lue näistä muutama
• [x] 3.2 yksityiskohdat eivät tärkeitä. Ymmärrä finished-unfinished -jako.
• [x] 3.3 ohita
• [x] 4 ei tärkeää käytännön kannalta, mutta yritetään sukeltaa opiskelijoiden pään sisään
• [x] 5 voi ohittaa