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
?