Il pensiero ricorsivo

Eric S. Roberts

Il pensiero ricorsivo

Edizione a stampa

35,00

Pagine: 224

ISBN: 9788820443979

Edizione: 1a edizione 1987

Codice editore: 725.11

Disponibilità: Esaurito

La «ricorsione» è un processo per risolvere grandi problemi suddividendoli in problemi più piccoli e più semplici della stesso forma.

Questo libro, il primo di questo genere, si concentra sul valore pratico della ricorsione ed è essenziale per la formazione di chiunque si interessi di informatica. Consente d'acquisire uno piena padronanza del concetto di ricorsione e delle sue applicazioni nella programmazione. Fornisce, quindi, le basi per affrontare temi più impegnativi, come la costruzione di compilatori, la teoria dei linguaggi formali e le basi matematiche della «computer science».

Caratteristiche principali del volume

*· Evidenzio il valore pratico della ricorsione

*· Pone costantemente l'accento sulla ricorsione come concetto unificato

*· Illustra dettagliatamente i concetti matematici che aiutano a sviluppare un appropriato modello concettuale

*· E' corredato da esempi esplicativi con soluzioni e numerosi esercizi

Eric Stenius Roberts, nato nel 1952, insegna informatica al Department of Computer Science del Wellesley College, di cui è stato anche chairman. E' Ph.D. in matematica applicato all'Harvard University e fa parte dello staff dell'Institute for Advanced Professional Studies di Cambridge, per cui ha svolto diversi corsi su Unix e il linguaggio C. Ha scritto Software Techniques for Practical Multiprocessors e (con E. Clarke, A. Evans Jr. e C.R. Morgan) Technology on High-Level Language Design.

Prefazione
1. Ricorsività
1. Un'illustrazione dell'approccio ricorsivo
2. L'arte di Mondrian con il computer
3. Caratteristiche degli algoritmi ricorsivi
4. Ricorsione senza termine
5. Pensando alla ricorsività - due prospettive
6. Note bibliografiche
7. Esercizi
2. Richiami di matematica
1. Principio di induzione
2. Complessità di calcolo
3. Note bibliografiche
4. Esercizi
3. Funzioni ricorsile
1. Funzioni e procedure ricorsivi
2. Fattoriale
3. Sequenza di Fibonacci
4. Note bibliografiche
5. Esercizi
4. Approccio alle procedure ricorsile
1. Output numerico
2. Come generare un sillabario
3. Note bibliografiche
4. Esercizi
5. Torre di Hanoi
1. Soluzione ricorsiva
2. Punto di vista riduzionistico
3. Note bibliografiche
4. Esercizi
6. Permutazioni
1. Generazione di permutazioni
2. Note bibliografiche
3. Esercizi
7. Ordinamenti
1. Selection sort (ordinamento per selezione)
2. Merge sort (ordinamento per fusione)
3. Note bibliografiche
4. Esercizi
8. Algoritmi intelligenti
1. Retrocedere attraverso un labirinto
2. Strategie di previsione
3. Note bibliografiche
4. Esercizi
9. Applicazioni grafiche
1. Grafica con il computer in Pascal
2. Geometria frattale
3. Note bibliografiche
4. Esercizi
10. Strutture di dati ricorsivi
1. Rappresentazione di stringhe come liste concatenate
2. Alberi binari
3. Espressioni ad albero
4. Note bibliografiche
5. Esercizi
11. lmplementazione della ricorsione
1. Modello dello stack di controllo
2. Simulazione della ricorsione
3. Note bibliografiche
Bibliografia


Collana: Informatica: strumenti