 |
Simeon |
:D
Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline
Edit | Report | IP: Logged |
Re: [Torelli]Argomenti dopo capitolo 15
Originally posted by Ariok
ciao a tutti!
Io ho il vecchio libro (la scorsa edizione) e se non sbaglio c'e' qualche leggera differenza rispetto alla nuova edizione.
Dal sito del prof vedo che del capitolo 16 sono da trattare solo le prime due sezioni (?) e di saltare la dimostrazione di correttezza di huffman... ora ...sul mio libro si parla di programmazione dinamica al capitolo 16...e al 17 algoritmi greedy.. qualcuno gentilmente potrebbe postare gli argomenti che effetivamente sono dal saltare dal 15/16 in poi? grazie mille
Ma guarda io sto ripassando seguendo gli argomenti sul sito di Torelli.
Del capitolo 16 (del nuovo libro quindi algoritmi greedy) bisogna fare quasi tutto, a parte la dimostrazione di Huffman che c'e' in versione "semplificata" sul PDF.
Del capitolo 15 (programmazione dinamica) bisogna fare 15.1(programmazione catene di montaggio) 15.2(moltiplicazione matrici) e 15.3(elementi della programmazione dinamica).
Approfitto cmq per fare una domanda pure io proprio sulla programmazione dinamica, che ho ripassato oggi.
[EDIT TEMPORANEO]Ho eliminato la lunga domanda, mi rileggo bene il capitolo... Domani la rimetto se non ci ho ancora capito niente.
Last edited by Simeon on 01-02-2006 at 20:58
|
Ariok
