Nos Abonnements
Ressources Électroniques
The art of computer programming, Vol. 3. Sorting and searching (1973)
The art of computer programming, Vol. 3. Sorting and searching [texte imprimé] / Donald E. Knuth, Auteur . - London : Addison-Wesley, 1973 . - XI-723 p.-[1] p. de pl. : ill. ; 24 cm. - (Addison-Wesley series in computer science and information processing) .
ISBN : 978-0-201-03803-3
Index
Langues : Anglais (eng)
Mots-clés : Computer programming
Sorting
SearchnigIndex. décimale : 681.3.06 Logiciels. Software Résumé :
This book forms a natural sequel to the material on information structures in chapter 2, because it adds the concept of linearly-ordered data to the other basic structural ideas.
The title "Sorting and searching" may sound as if this book is only for those system programmers who are concerned with the preparation of general-purpose sorting routines or applications to information retrieval.Note de contenu : In summary :
I. Sorting.
1. Combinatorial properties of permutations.
2. Internal sorting.
3. Optimum sorting.
4. external sorting.
5. SUmmary, history, and bibliography.
II. Searching.
1. Sequential searching.
2. Searching by comparison of keys.
3. Digital searching.
4. Hashing.
5. Retrieval on secondary keys.
