| 0.01 | | [collana] |
| 0.02 | | Al lettore |
| 0.03 | | [frontespizio] |
| 0.04 | | [colophon] |
| 0.05 | | [dedica] |
| 0.07 | | [esergo] |
| 0.09 | | Indice |
| 0.15 | | Prefazione [ di Camil Demetrescu ET Irene Finocchi ET Giuseppe Francesco 'Pino Italiano ] |
| 0.15 | | Per il docente |
| 0.16 | | Per lo studente |
| 0.17 | | Supporto sul sito web |
| 0.17 | | Per il docente |
| 0.17 | | Per lo studente |
| 0.17 | | Ringraziamenti |
| 0.18 | | __ |
| 0.18 | | ____ |
| | | {titolo} |
| 1 | 1. | Un'introduzione informale agli algoritmi |
| 2 | 1.1. | I numeri di Fibonacci |
| 2 | 1.1. | I numeri di Fibonacci |
| 2 | 1.1. | |
| 4 | 1.2. | Un algoritmo numerico |
| 6 | 1.3. | Un algoritmo ricorsivo |
| 9 | 1.4. | Un algoritmo iterativo |
| 10 | 1.5. | Occupazione di memoria |
| 12 | 1.6. | Notazione asintotica |
| 13 | 1.7. | Un algoritmo basato su potenze ricorsive |
| 18 | 1.8. | Problemi |
| 19 | 1.9. | Sommario |
| 20 | 1.10. | Note bibliografiche |
| 23 | 2. | Modelli di calcolo e metodologie di analisi |
| 23 | 2.1. | Modelli di calcolo |
| 24 | 2.1.1. | Criteri di costo uniforme e logaritmico |
| 25 | 2.2. | La notazione Ο, Ω Θ |
| 27 | 2.3. | Delimitazioni inferiori e superiori |
| 29 | 2.4. | Metodi di analisi |
| 30 | 2.4.1. | Caso peggiore, caso migliore e caso medio |
| 31 | 2.4.2. | Analisi della ricerca sequenziale |
| 34 | 2.4.3. | Un algoritmo più veloce: la ricerca binaria |
| 36 | 2.5. | Analisi di algoritmi ricorsivi |
| 37 | 2.5.1. | Metodo dell'iterazione |
| 38 | 2.5.2. | Metodo della sostituzione |
| 40 | 2.5.3. | Il teorema fondamentale delle ricorrenze |
| 44 | 2.5.4. | Altre tecniche utili |
| 45 | 2.6. | Analisi di algoritmi randomizzati |
| 47 | 2.7.* | Analisi ammortizzata |
| 50 | 2.7.1. | Il metodo dei crediti |
| 51 | 2.7.2. | Il metodo potenziale |
| 53 | 2.8.* | Modelli evoluti: la gerrchia di memoria |
| 55 | 2.9. | Problemi |
| 57 | 2.10. | Sommario |
| 58 | 2.11. | Note bibliografiche |
| 61 | 3. | Strutture dati elementari |
| 81 | 4. | Ordinamento |
| 115 | 5. | Selezione e statistiche di ordine |
| 133 | 6. | Alberi di ricerca |
| 169 | 7. | Tavole hash |
| 187 | 8. | Code con priorità |
| 211 | 9. | Union-find |
| 237 | 10. | Tecniche algoritmiche |
| 263 | 11. | Grafi e visite di grafi |
| 301 | 12. | Minimo albero ricoprente |
| 319 | 13. | Cammini minimi |
| 347 | 14. | Flusso |
| 365 | 15. | Algoritmi geometrici |
| 397 | 16. | Teoria della NP-completezza |
| 419 | 17. | Appendice |
| 437 | | Indice analitico |
| 447 | | _ |
| 450 | | [tipografia] |
| 450 | | ___ |
