From Mathematics to Generic Programming

id: 388714 not VIP Open in MaM

By Alexander A Stepanov, Daniel E Rose

Language: English

Category: Ebook - Computer/Internet

Categories: Computer/Internet

Size: 2.4 MiB pdf Files: 1

Uploader: DuckTirQuack

Uploaded At: 2017-08-15 20:31:00

Computer Science, Programming, Software Engineering, Generic Programming, Mathematics, Abstract Algebra, True PDF, Edited from Retail, Duplicate Torrent

Description

From Mathematics to Generic Programming
by Alexander A. Stepanov & Daniel E. Rose
isbn:0321942043
Addison-Wesley, 2015


True PDF edited from a retail copy
Clear, searchable text with bookmarked locations
Difference from other torrent: PDF file format


[Description]
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 practical implementations can exploit theoretical knowledg


[Table of Contents]
1: What This Book Is About
2: The First Algorithm
3: Ancient Greek Number Theory
4: Euclid’s Algorithm
5: The Emergence of Modern Number Theory
6: Abstraction in Mathematics
7: Deriving a Generic Algorithm
8: More Algebraic Structures
9: Organizing Mathematical Knowledge
10: Fundamental Programming Concepts
11: Permutation Algorithms
12: Extensions of GCD
13: A Real-World Application
14: Conclusions
A: Notation
B: Common Proof Techniques
C: C++ for Non-C++ Programmers


[Edits]
Removed and regenerated bookmarks for positional targeting
Added bookmarks, 'Cover', 'Title', 'Copyright'
Changed Metadata author to 'Alexander A. Stepanov & Daniel E. Rose'

Other Torrents

Ebook - Computer/Internet
From Mathematics to Generic Programming
by Alexander A Stepanov, Daniel E Rose
Addison-Wesley, 2015
epub | 1 comment
Computer/Internet
1
4.4 MiB
2016-11-15 22:02:45
storypou
9 seeders
0 leechers
123 snatches