Hovedsiden

Innholdsfortegnelse

Kodeeksempler

Løsning på utvalgte oppgaver

Trykkfeilliste

(Nettsiden er under utvikling, mer kommer etter hvert)


 
 
  Trykkfeilliste

 side 35: oppgave ?? på side ?? skal være oppgave 2.2-1 side 38

side 50: Algoritme 3.2, Java-versjonen. Linje 7, t[j] > bytt skal være t[i] > bytt

side 53: Algoritme 3.4, Java-versjonen. Linje 5, j < i skal være j <= i

side 69: Algoritme 3.10, Java-versjonen. Linje 10, --ht[inn[i]]-1 skal være --ht[inn[i]]

side 123: Algoritme 6.7. Hvis man får kompileringsfeil på linje 18 som sier at sml kanskje ikke har fått noen verdi, kan det rettes ved å skrive int sml = 0; på linje 9. (I virkeligheten vil vi aldri komme til linje 18 uten å ha gått minst en runde i while-løkka fordi vi ellers returnerer på linje 7, men det kan ikke kompilatoren vite.)

side 129: Linje 5. "Vi ser at at binærtre..." skal være "Vi ser at et binærtre..."

side 159: Algoritme 8.2, Java-versjonen skal se slik ut:

static long A = 2654435769L;

public static int multhash(int k, int x) {
    return (int) (k * A) >> (32 - x);
}

side 174: Algoritme 9.4, Java-versjonen. Linje 8, Object node[]; skal vare Object[] node; Linje 9, Kanttab kant[][]; skal være Kanttab[][] kant;

side 191: Algoritme 9.14, Java-versjonen. Linje 2 skal vekk (det er Kant sin neste som skal brukes). Dette fører til at vi må caste til Vkant i algoritme 9.18 (side 195), 9.19 (side 197), 9.21 (side 202) og 9.23 (side 205). Alle disse stedene må k = k.neste endres til k = (Vkant)k.neste

side 228: Oppgave 10.3-2. Minus skal ha 10%, ikke 14%.

side 256: 4.avsnitt: "side ??" skal være "side 257".