Simo Juvaste, Tietojenkäsittelytieteen laitos, Joensuun yliopisto
(Data Structures and Algorithms, 3 cu)
Havaittuja (oleellisia) virheitä luentomonisteen 2.9.1999 versiossa
Katso lisäksi uudempien versioiden virheet ja lisäykset.
s. 4, kuva 1-2: Toisen rivin solmujen nimet pitäisi olla BC ja BD,
kolmannen rivin solmujen nimet pitäisi olla DB ja DC
s. 11, määritelmä 1-12, kohta 2) alussa: T(n) = omega(f(n)), pitäisi
olla T(n) = omega(g(n))
s. 11, määritelmä 1-12, kohta 4) lopussa: T(n) erisuuri_kuin theta(p(n))
s. 15, kaava 1-1, keskimmäinen rivi: c erisuuri_kuin 0, ...
s. 16, keskellä sivua, toisen kappaleen 3. viimeisen rivin loppu: "... eli
rivin 3", pitäisi olla ".. eli rivin 6"
s. 22, viimeinen rivi ennen esimerkkiä 2-5: pitää olla: LIST_PREVIOUS(L, LIST_EOL(L))
(parametrien järjestys)
s. 23, operaatioiden parametrien järjestys väärä, pitäisi olla (L, p) tms
s. 29, Määritelmä 2-16, kohta 4) : Pitäisi olla:
DEQUE_DEQUEUE(D, e)
poistaa pakasta D ensimmäisen (e = top) tai viimeisen
(e = bottom) alkion. Tyhjään pakkaan kohdistettaessa
operaation vaikutus on määrittelemätön. [delete]
s. 41, esimerkki 3-9: -CHILD -> _CHILD, D_ -> PD_
s. 43, esimerkki 3-10, rivi 11: B_LESS(T, B_RETRIEVE(T, n), x) -> B_LESS(T,
x, B_RETRIEVE(T, n))
s. 45, Määritelmä 4-1, kohdat 4, 8, 9: Parametrien järjestys väärä,
pitää olla (A, x).
s. 55, Määritelmä 5-1, kohdat 1 ja 2: tietorakennekirjastossa vaaditaan myös
parametrit Cost, Color.
s. 57, kohdan 5.3 alusta: Suunnatun verkon kaaren paino voi kuvata vaikkapa
kaaren lähtö- ja päätesolmujen väli sen suhteen kustannusta. Verkon
sanotaan tällöin olevan painotettu...
s. 58, 4. viimeinen kappale, 3. viimeinen rivin loppu: "rivit 10-11 voivat" -> "rivit
8-11 voivat"
s. 61, Algoritmi 5-8, rivi 7: (G, v) -> (G, w)
s. 66, toiseksi viimeinen rivi: algoritmi 2-10 -> algoritmi 6-3
s. 70, Algoritmi 6-4, rivit 12 ja 13: (G, v) -> (G, y)