
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
In this substantive yet accessible book, pioneering software designer Alexander Stepanov and his colleague Daniel Rose illuminate the principles of generic programming and the mathematical concept of abstraction on which it is based, helping you write code that is both simpler and more powerful. If you’re a reasonably proficient programmer who can think logically, you have all the background you’ll need. Stepanov and Rose introduce the relevant abstract algebra and number theory with exceptional clarity. They carefully explain the problems mathematicians first needed to solve, and then show how these mathematical solutions translate to generic programming and the creation of more effective and elegant code. To demonstrate the crucial role these mathematical principles play in many modern applications, the authors show how to use these results and generalized algorithms to implement a real-world public-key cryptosystem. As you read this book, you’ll master the thought processes necessary for effective programming and learn how to generalize narrowly conceived algorithms to widen their usefulness without losing efficiency. You’ll also gain deep insight into the value of mathematics to programming—insight that will prove invaluable no matter what programming languages and paradigms you use. You will learn about How to generalize a four thousand-year-old algorithm, demonstrating indispensable lessons about clarity and efficiency Ancient paradoxes, beautiful theorems, and the productive tension between continuous and discrete A simple algorithm for finding greatest common divisor (GCD) and modern abstractions that build on it Powerful mathematical approaches to abstraction How abstract algebra provides the idea at the heart of generic programming Axioms, proofs, theories, and models: using mathematical techniques to organize knowledge about your algorithms and data structures Surprising subtleties of simple programming tasks and what you can learn from them How pra
This book explores the fundamental mathematical principles underlying generic programming, aiming to equip proficient programmers with the ability to write simpler, more powerful code. The authors, Alexander Stepanov and Daniel Rose, introduce abstract algebra and number theory with clarity, detailing the historical mathematical problems that led to these concepts and demonstrating their translation into generic programming practices. The text illustrates the application of these principles through the implementation of a public-key cryptosystem, showcasing how generalized algorithms can be used effectively and efficiently in real-world scenarios. Ultimately, the book seeks to impart the thought processes essential for effective programming and to highlight the profound value of mathematics in software development, regardless of specific languages or paradigms.
The book is presented as a substantive yet accessible guide for proficient programmers, focusing on the mathematical underpinnings of generic programming. It aims to enhance coding power and simplicity by connecting abstract algebra and number theory to practical software design. The authors demonstrate these concepts through real-world examples, such as implementing a cryptosystem, to illustrate the value of mathematical insight in programming. The material suggests a text that requires logical thinking and provides a deep understanding of algorithmic generalization and efficiency.
Page Count:
1152
Publication Date:
2014-10-29
Publisher:
Pearson Education, Limited
ISBN-10:
0133491765
ISBN-13:
9780133491760
No comments yet. Be the first to share your thoughts!