Tietorakenteet ja algoritmit

(Data Structures and Algorithms, 3 cu)

Havaittuja (oleellisia) virheitä luentomonisteen 5.9.2000 versiossa

• s. 25, kuva 2-1: p := LIST_FIRST(L) -nuolen pitäisi osoittaa ensimmäiseen alkioon (a1), q := LIST_NEXT(L, p) -nuolen pitäisi osoittaa toiseen alkioon (a2)
• s. 62, määritelmä 5-5, rivit 32-33: TR-kirjastossa operaatiot ovat muotoa DIGRAPH_HEAD ja DIGRAPH_TAIL, kts. esimerkkisivu.
• s. 74, 1. kpl (algoritmin jälkeen), 5-6 rivi: kaaria enintään 523776, logaritmin noin 19.
• s. 83, lomituslajittelu, rivi 5: pitäisi olla "if (min < max) then begin". Rivit 4 ja 5 voisivat sitten olla toisin päin.
• Luku 7 Lajittely: lisätekstiä: valinta ja kantalukulajittelu (PDF, 3s, 32 kt)
• s. 108, LIST_DELETE, rivi 39: sulku liikaa