Algoritmi E Strutture Di Dati - Alan Bertossi (UTET) - Corrige Terza Edizione

Algoritmi e Strutture di Dati (3a Ed.) Errata corrige Alan Bertossi, Alberto Montresor isEmpty() deve essere sostituita con size(). 2014 De Agostini Scuola . sostituire bm/2c con dm/2e (3 volte). codice follia(): nell’assegnamento i ← bn/2c si modifica l’indice i del for: sostituirlo con integer k ← bn/2c • Pag.2 è in realtà l’Esempio 1. 152.read(p) = B. • Pag. Montresor. didascalia figura 6.3. 125. Algoritmi e Strutture di Dati.12.head() while not A.read(q) then C.head() P OS q ← B.insert(C.read(p) < B. 150.2. • Pag. L IST B) L IST C ← Set() P OS p ← A. 125. S ET B) S ET C ← Set() foreach s ∈ A do if not B.tail().11” • Pag. scrivendo ad alberto. • Pag. bisognerebbe introdurre il caso T (1) = T (0) + d (vengono eseguite tutte le operazioni per trovare il mediano e verificare se è il valore cercato. A. B e C” con “Si usano questa volta due variabili per scandire A e B. sezione 8. con 8 chiavi. che non è pari.Gli autori saranno riconoscenti a chiunque segnali errori presenti nel libro di testo..next(p) else q ← B.3.it. la funzione interesection() deve essere sostituita con la seguente: L IST intersection(L IST A.next(p) q ← B. 152.next(q) return C c Bertossi. la ricorrenza per T (n) non funziona per n = 1. 108: Nel testo dell’Esempio 6. la funzione difference() deve essere sostituita con la seguente: S ET difference(S ET A.read(q) then p ← A.contains(s) then C.10 è in realtà “Esempio 2. e poi si cerca su un sottovettore vuoto) • Pag. Es.7: . Errori • Pag. 125: nel testo. l’Esempio 1.read(p)) p ← A. • Pag.finished(q) do if A. Per essere precisi. in due occasioni. • Pag.next(q) else if A. 152. “Esempio 2.insert(s) return C • Pag. 124. secondo paragrafo: sostituire la frase “Si usano questa volta tre variabili per scandire A.montresor@unitn. 153.finished(p) and not B. 47.. 2. 22: non considerando la parte intera. insert(C.read(q)) q ← B.insert(C.next(p) else C. v. Soluzione di Holmes: Il ciclo (2) è “A.next(p) return C • Pag.read(p) < B.finished() and not B.tail(). r) q ← B. algoritmo ts-dfs(): la chiamata ricorsiva si effettua sul nodo v. B. Algoritmi e Strutture di Dati. 156.tail().next(q) while not A.tail(). Montresor.read(p)) p ← A.read(p)) p ← A.next(p) while not B.next(p) q ← B.head() P OS q ← B.read(q) then p ← A. non u: ts-dfs(G.A.G.insert(C. B.finished(q) do if A. es.next(q) while not A. A. visitato. 176.read(p) = B. A.next(q) else if A. 157.finished(p) do C.read(q) then C. la funzione union() deve essere sostituita con la seguente: L IST union(L IST A. 9.B.head() while not A.• Pag. S) • Pag. L IST B) L IST C ← Set() P OS p ← A. sostituire “tre varabili” con “due variabili”.insert(C. 164. L IST B) L IST C ← Set() P OS p ← A.read(p)) p ← A.tail().next(p) q ← B.insert(C.read(q).insert(C. A.tail().read(p) < B.H.finished(q) do if A.read(p)) p ← A.read(q) then C. 183. A.tail().finished(q) do C.finished(p) and not B.head() P OS q ← B.read(p) = B.next(p) else if A.G.A” e non “A. 2014 De Agostini Scuola .7: sostituire le righe: integer j ← ordine[i] partenza[j] ← partenza[j] + durata[j] c Bertossi.read(q) then C.next(q) return C • Pag. la funzione difference() deve essere sostituita con la seguente: S ET difference(L IST A.tail().insert(C. A.read(p)) p ← A.B.A” • Pag.head() while not A.finished(p) do C. ”. • Pag. . equazione di ricorrenza algoritmo di Strassen: 7T (n/2) − cn2 va sostituito con 7T (n/2) + cn2 . codice merge(): la procedura deve restituire un vettore di tipo integer[ ]. 241. • Pag. pseudocodice merge(): i parametri x e y vanno scritti in corsivo. l’istruzione return va fuori dal for 5. 176: “La procedura topSort(). 325. Nel codice maxsum() sostituire for k ← i to j do con for k ← i to n do • Pag. sezione 11. Montresor. 318. • Pag. 374: l’ultimo capoverso va indentato.2. • Pag. 351. . • Pag.2. sostituire max0d ← 0 con max0s ← 0 3. Algoritmi e Strutture di Dati. bibliografia 14) greedy: togliere l’articolo di J. VII. “. . in precedenza. Fig. 196. 235. ma lui lo ha rifiutato. . 127: . • Pag.5. Sviste minori • Pag. Nel codice maxsumRic() sono presenti i seguenti errori: 1. . . . nei parametri della return va sostituito max0s .3. 198. seconda riga di testo: per chiarezza. • Pag.con la riga: partenza[ordine[i]] ← partenza[ordine[i − 1]] + durata[ordine[i]] • Pag. . B+-albero di figura 6. i e j vanno in corsivo e non in grassetto 2. 12. 216. Es. i parametri A.5. 2014 De Agostini Scuola . 374. • Pag. 205.5: “conserva un costo di O(log n) per l’operazione deleteMin(). coadiuvata da ts-dfs()” (non topsortdfs()) • Pag. Titolo della sezione 9. 240. .M. 10. ma lui lo ha rifiutato. Riga 3: for integer i ← 1 to n do deve essere sostituito con for integeri ← 1 to 8 do..8: Applicazione schema DFS: Ordinamento topologico. Moore (1968). 10. • Pag. sostituire max0s 0 con max0d ← 0 4. 393. ” va sostituito con “. algoritmo cavallo(). es.. • Pag. non d • Pag. max0 d con max0 s + max0 d • Pag. c Bertossi. . ma richiede un costo ammortizzato di O(1) per le operazioni insert() e decrease()“”. quart’ultima riga: sostituire “Anche in questo caso” con “In questo caso”. 12. l’ultima sottofigura in basso a destra deve essere etichettata (g). “non sembra essere un problema difficile” va sostituito con “non è un problema difficile”.7. In precedenza. quart’ultima riga: per chiarezza. Es.