Nota: fondamentale confrontarsi con il resto del mondo, sia come istanze, che come approccio metodologico e risultati.
Nota: Per una particolare implementazione del quicksort, si richiede in particolare l'implementazione dell'algoritmo lineare per la ricerca di punto medio.
Come riferimento, consiglio caldamente il libro:
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.,
Introduction to Algorithms,
MIT Press, Cambridge, MA; McGraw-Hill Book Co., New York (1990)
ISBN 0-262-03141-8
Ma è consentito di riferirsi principalmente al testo adottato:
Alan Bertossi,
Algoritmi e Strutture di Dati,
libreria UTET, Torino (2000)
ISBN 88-7750-611-3
created: 27 Aprile 2001 updated: 27 Aprile 2001 |
©
Dipartimento di Matematica University of Verona |