By David Harel, Yishai Feldman
Gli algoritmi sono il cuore dell’informatica e della matematica, poiché senza di loro l’uso del desktop non sarebbe possibile. In questo libro, che nella sua edizione inglese è un bestseller da molto pace, Harel e Feldmann rispondono a tutte le domande relative a questo tema. Parlano della valutazione, della correttezza e dell’efficacia degli algoritmi, ma chiariscono anche qualche dubbio sulle tecniche di programmazione e si riferiscono inoltre all’attualissima discussione sul calcolo quantistico.
Il libro è utile sia come testo base in line with un corso universitario introduttivo all’informatica, sia come introduzione generale alle scienze naturali, alla matematica o all’ingegneria.
"Questo libro è un autentico journey de strength. Harel scrive con una verve, una chiarezza e un’immaginazione fuori dal comune.
Attraverso l’uso di domande stuzzicanti ed esempi selezionati con cura e spesso divertenti, l’autore trasmette al lettore l’entusiasmo e l. a. soddisfazione intellettuale della ricerca nel campo dell’informatica. Senza usare los angeles matematica formale, ma senza according to questo motivo sacrificare l’integrit� intellettuale, egli comunica al lettore generale i profondi principi su cui si fonda l’informatica; principi che, prima d’ora, risultavano accessibili solo attraverso libri di testo e articoli scientifici molto complessi.
Rappresenta il meglio della scrittura scientifica."
Dr. Stan Scott, Queen’s collage Belfast
The instances larger schooling Supplement
Read or Download Algoritmi: Lo spirito dell’informatica PDF
Similar algorithms and data structures books
Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations
Because the e-book, "Discrete Cosine rework" by way of ok. R. Rao and P. Yip, (Academic Press, Boston) was once released in 1990, the DCT has more and more attracted the eye of clinical, engineering and learn groups. The DCT is utilized in many functions and in facts compression specifically. this is often in view that the DCT has very good energy-packing strength and likewise ways the statistically optimum Karhunen-LoшЕ?
Applications of Process Algebra
This publication offers functions of the idea of method algebra, or Algebra of speaking techniques (ACP), that's the examine of concurrent or speaking procedures studied utilizing an algebraic framework. The strategy is axiomatic; the authors give some thought to buildings which are a few set of generally equational axioms, that are outfitted with a number of operators.
Beginning C# 2005 Databases: From Novice to Professional
This ebook, written through a veteran writer with a long time of expertise within the box of database entry and manipulations, walks new readers during the intricacies of constructing data-driven strategies utilizing C# 2005 and ADO. internet 2. zero. valuable for these new to the . internet 2. zero applied sciences or new to info entry and manipulation ordinarily, this e-book without doubt supplies those builders an intensive yet easy-to-understand creation to C# databases.
- Data Collection: Planning for and Collecting All Types of Data (Measurement and Evaluation Series)
- Least absolute deviations: Theory, applications, and algorithms
- Database Partitioning, Table Partitioning, and Mdc for DB2 9
Additional info for Algoritmi: Lo spirito dell’informatica
Example text
40 2 Algoritmi e dati Una soluzione alle torri di Hanoi L’algoritmo qui presentato sposta N anelli da A in B usando C nel seguente modo. Prima controlla se N `e 1, nel qual caso semplicemente sposta l’unico anello nella sua destinazione (o meglio, fornisce in output una descrizione dell’unica mossa che fa al compito nostro), e termina immediatamente dopo. ), e lo sposta nella sua posizione finale, B; poi, in maniera ancora una volta ricorsiva, sposta gli N − 1 anelli precedentemente “messi” in C nella loro destinazione finale, B.
2). Gli elementi che appaiono sopra la linea sono nella loro posizione finale. Si noti che in questo particolare esempio gli ultimi due attraversamenti (non illustrati) sono ridondanti; la lista `e ordinata dopo cinque, e non sette, attraversamenti. Si noti per`o che qualora, per esempio, l’elemento pi` u piccolo si trovasse a essere ultimo nella lista originale (ovvero in cima alle nostre illustrazioni), allora diventerebbe necessario eseguire N − 1 traversate, visto che gli elementi che devono essere “spinti verso il basso” causano pi` u problemi di quelli che devono essere “spinti verso l’alto”.
Il nostro compito `e quello di produrre un elenco dove gli elementi siano ordinati in maniera ascendente. Il problema pu`o essere posto in senso pi` u generale sostituendo, ad esempio, un elenco di parole all’elenco dei numeri, con l’intenzione di ordinarli secondo il loro ordine lessicografico (ovvero, come in un dizionario e negli elenchi telefonici). Si assume che l’elenco di elementi sia preceduto dalla sua lunghezza, N , e che l’unico modo per conoscere la grandezza di questi elementi sia eseguire confronti binari; ovvero, confrontare due elementi e agire in base al risultato del confronto2 .