Design and Analysis of Algorithms: A Contemporary Perspective
Autor Sandeep Sen, Amit Kumaren Limba Engleză Hardback – 22 mai 2019
Preț: 373.94 lei
Preț vechi: 467.42 lei
-20% Nou
Puncte Express: 561
Preț estimativ în valută:
71.57€ • 74.39$ • 59.29£
71.57€ • 74.39$ • 59.29£
Carte tipărită la comandă
Livrare economică 04-18 februarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781108496827
ISBN-10: 1108496822
Pagini: 350
Dimensiuni: 189 x 247 x 20 mm
Greutate: 0.77 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:Cambridge, United Kingdom
ISBN-10: 1108496822
Pagini: 350
Dimensiuni: 189 x 247 x 20 mm
Greutate: 0.77 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:Cambridge, United Kingdom
Cuprins
Preface; Acknowledgement; 1. Model and analysis; 2. Basics of probability and tail inequalities; 3. Warm up problems; 4. Optimization I: brute force and greedy strategy; 5. Optimization II: dynamic programming; 6. Searching; 7. Multidimensional searching and geometric algorithms; 8. String matching and finger printing; 9. Fast Fourier transform and applications; 10. Graph algorithms; 11. NP completeness and approximation algorithms; 12. Dimensionality reduction; 13. Parallel algorithms; 14. Memory hierarchy and caching; 15. Streaming data model; Appendix A. Recurrences and generating functions; Index.
Notă biografică
Descriere
Focuses on the interplay between algorithm design and the underlying computational models.