Leda: A Platform for Combinatorial and Geometric Computing
Conditions
Formats
Conditions
Conditions
Formats
Conditions
I've never read a book like this before. It teaches you very complexalgorithms *and* how to prove their correctness *and* their concreteimplementation in C++ *and* how to prove the correctness of the givenimplementation *and* how to speed up the implementation *and* theproper use of the fantastic LEDA-library *and* the underlying objectoriented design *and* how to do fine software engineering.I've really read every single line of this book, even every singleline of code and I'm filled with enthusiasm. It is definitely amust-read for every scientific programmer who wishes to improve hisstyle of programming, the correctness and speed of his code, his timespent for coding, or who just wants to learn about the most important datastructures and their implementation and how to borrow them from theaward winning LEDA library instead of inventing the wheel twice.This book finishes the time of boring pseudocode lyricists who teachyou how and why an algorithm and his data structures work, but not howyou can *get* them to work.
LEDA library is one of the best library ever built to combine efficient data structures with extensive algorithms, ( ). Particularly the readability of the code is one of the best. This book is essential for those who want to know more about LEDA and the theory behind it. From the point of view of a computational geometer, the book shows a nice and detailed presentation of the theory and its implementation in practice. Especially I like the pseudo code part in the book.