Strutture di dati e algoritmi
Progettazione, analisi e programmazione
Pierluigi Crescenzi - Giorgio Gambosi - Roberto Grossi - Gianluca Rossi

Ordine di scuola Università, Varia e Professionale - Accademico

Area disciplinare Discipline informatico ingegneristiche

Materia INFORMATICA

Collana Accademica

ISBN 9788871927817

Pp. 320

Euro 28,00

Semplicità e chiarezza nella presentazione dei contenuti si uniscono, in questo libro, al rigore scientifico della trattazione, per dare vita a un manuale innovativo che fonde in modo sinergico l’approccio formale con quello pratico. Partendo da problemi reali, lo studente viene guidato a individuare gli schemi programmativi più adatti; una volta sviluppato il codice, ne vengono analizzate le proprietà con un taglio più astratto e matematico, al fine di distillare l’algoritmo corrispondente e studiarne la complessità computazionale. L’approccio scelto risulta inoltre estremamente motivante per gli studenti, che hanno bisogno di sperimentare per capire, e di visualizzare per padroneggiare al meglio i nuovi contenuti appena appresi.

 

Introduzione

Capitolo 1 Array, liste e alberi

Capitolo 2 Pile e code

Capitolo 3 Divide et impera

Capitolo 4 Dizionari

Capitolo 5 Casualità e ammortamento

Capitolo 6 Programmazione dinamica

Capitolo 7 Grafi

Capitolo 8 NP-completezza e approssimazione

?