Atjaunināt sīkdatņu piekrišanu

Computing: A Historical and Technical Perspective [Mīkstie vāki]

(University of Colorado, Denver, USA), (Gunma University, Kiryu, Japan), (Hakuoh University, Oyamashi, Japan), (Gunma University, Kiryu, Japan)
  • Formāts: Paperback / softback, 350 pages, height x width: 234x156 mm, weight: 498 g, 14 Tables, black and white; 30 Illustrations, black and white
  • Izdošanas datums: 27-May-2014
  • Izdevniecība: Chapman & Hall/CRC
  • ISBN-10: 148222741X
  • ISBN-13: 9781482227413
  • Mīkstie vāki
  • Cena: 83,51 €
  • Grāmatu piegādes laiks ir 3-4 nedēļas, ja grāmata ir uz vietas izdevniecības noliktavā. Ja izdevējam nepieciešams publicēt jaunu tirāžu, grāmatas piegāde var aizkavēties.
  • Daudzums:
  • Ielikt grozā
  • Piegādes laiks - 2-4 nedēļas
  • Pievienot vēlmju sarakstam
  • Formāts: Paperback / softback, 350 pages, height x width: 234x156 mm, weight: 498 g, 14 Tables, black and white; 30 Illustrations, black and white
  • Izdošanas datums: 27-May-2014
  • Izdevniecība: Chapman & Hall/CRC
  • ISBN-10: 148222741X
  • ISBN-13: 9781482227413
The subject of computing is vast, and it is difficult to imagine how a general introduction to its history can fit in one volume. Yet this is what the authors do here, judiciously selecting topics of fundamental importance and providing short rigorous chapters explaining them, and their significance, both philosophical and technological, to modern endeavors in the field. This is a true history: in 31 chapters we travel from the dawn of counting in the Paleolithic to quantum computing of not-quite-tomorrow, visiting many fascinating places in between. Some theoretical topics, such as number representation, rational and irrational numbers and prime numbers are covered before diving back into historical events: Euclid, Diophantus, ancient codes and the origin of cryptography are all described. And so it goes: through the invention of abacus to Fibonacci's numbers and decimal notation, and on into more and more complex subjects: cardinality, complex numbers, computability. By Chapter 18 we arrive at electronic computers, and the subjects from then on are relatively modern: algorithms, decidability, information theory, networks and plenty more. A rich overview to a field of tremendous and fundamental importance, this is both a book of history and a gentle introduction to many of the subfields of mathematics presented herein. Annotation ©2014 Ringgold, Inc., Portland, OR (protoview.com)

Exploring a vast array of topics related to computation, Computing: A Historical and Technical Perspective covers the historical and technical foundation of ancient and modern-day computing. The book starts with the earliest references to counting by humans, introduces various number systems, and discusses mathematics in early civilizations. It guides readers all the way through the latest advances in computer science, such as the design and analysis of computer algorithms.

Through historical accounts, brief technical explanations, and examples, the book answers a host of questions, including:

  • Why do humans count differently from the way current electronic computers do?
  • Why are there 24 hours in a day, 60 minutes in an hour, etc.?
  • Who invented numbers, when were they invented, and why are there different kinds?
  • How do secret writings and cryptography date back to ancient civilizations?

Innumerable individuals from many cultures have contributed their talents and creativity to formulate what has become our mathematical and computing heritage. By bringing together the historical and technical aspects of computing, this book enables readers to gain a deep appreciation of the long evolutionary processes of the field developed over thousands of years. Suitable as a supplement in undergraduate courses, it provides a self-contained historical reference source for anyone interested in this important and evolving field.

Recenzijas

"This is a remarkable book. Written by four authors, it consists of a collection of 31 self-contained papers that explain many different concepts related to computing and place them in an historical context. The papers are generally accessible for the layman and relatively short a compact encyclopedia of computing involving all aspects, such as mathematics, software, and hardware." A. Bultheel, The European Mathematical Society, June 2014

"... written at a reasonable level for undergraduates and some (or all) of the chapters could be assigned as supplemental reading for a variety of computer science courses. Summing Up: Recommended. Lower-division undergraduates." P. Cull, Oregon State University in CHOICE Magazine, February 2015 Vol. 52 No. 6 Read the full review at http://choiceconnect.org/webclipping/186232/2-2i7b4u54y72-zyzzdoi2_n2p6krpzhopqiqh3j_pe2o4nbqq

Preface xiii
Acknowledgments xv
About the Authors xvii
Chapter 1 The Dawn of Counting
1(6)
1.1 ARCHEOLOGICAL EVIDENCE: PALEOLITHIC ART
1(1)
1.2 FINGERS FOR COUNTING
2(1)
1.3 THE USE OF TALLY STICKS AND REPRESENTATIONAL SYMBOLS: THE FIRST INFORMATION REVOLUTION
2(2)
1.4 COUNTING BY PEBBLES
4(1)
1.5 THE USE OF TOKENS AND THE SECOND INFORMATION REVOLUTION
5(2)
References
6(1)
Chapter 2 Representation of Numbers
7(8)
2.1 POSITIONAL NUMBER SYSTEMS
8(2)
2.2 MORE ABOUT NUMBER SYSTEMS
10(1)
2.3 FURTHER DISCUSSIONS OF ZERO
10(5)
References
14(1)
Chapter 3 Rational and Irrational Numbers
15(8)
3.1 APPEARANCE OF FRACTIONS
15(2)
3.2 RATIONAL NUMBERS
17(2)
3.3 IRRATIONAL NUMBERS
19(4)
References
21(2)
Chapter 4 Prime Numbers
23(12)
4.1 THE STORY OF PRIME
23(6)
4.2 THE PRIME NUMBER THEOREM
29(6)
References
33(2)
Chapter 5 Euclid's Elements
35(8)
References
40(3)
Chapter 6 Diophantus of Alexandria and Arithmetica
43(8)
References
49(2)
Chapter 7 Secret Writing in Ancient Civilization
51(8)
7.1 STEGANOGRAPHY
51(1)
7.2 CRYPTOGRAPHY
52(7)
References
57(2)
Chapter 8 The Abacus
59(10)
8.1 THE EARLIEST ABACI
59(2)
8.2 THE SALAMIS TABLET AND THE ROMAN HAND ABACUS
61(3)
8.3 THE CHINESE ABACUS
64(1)
8.4 THE JAPANESE ABACUS
65(4)
References
66(3)
Chapter 9 Book of Calculation by Fibonacci
69(8)
References
75(2)
Chapter 10 Decimal Fractions and Logarithms
77(8)
10.1 Appearance Of Decimal Fractions
77(2)
10.2 Logarithms
79(6)
References
83(2)
Chapter 11 Calculating Machines
85(12)
11.1 The Rechen Uhr Or "Calculating Clock" Of Wilhelm Schickard
86(1)
11.2 The Pascaline
87(1)
11.3 Leibniz And The Stepped Reckoner
88(1)
11.4 The Jacquard Loom
89(2)
11.5 Babbage's Mechanical Computers
91(1)
11.6 Ada Lovelace, The First Computer Programmer
92(1)
11.7 Herman Hollerith And His Amazing Tabulator
93(4)
References
96(1)
Chapter 12 Solutions to Algebraic Equations
97(10)
12.1 Linear Equations
98(1)
12.2 Quadratic Equations
99(1)
12.3 Cubic Equations
100(1)
12.4 Quartic And Quintic Equations
101(6)
References
105(2)
Chapter 13 Real and Complex Numbers
107(8)
13.1 Real Numbers
107(3)
13.2 Complex Numbers
110(2)
13.3 Complex-Valued Functions
112(3)
References
113(2)
Chapter 14 Cardinality
115(6)
References
120(1)
Chapter 15 Boolean Algebras and Applications
121(8)
References
128(1)
Chapter 16 Computability and Its Limitations
129(8)
16.1 Godel's Incompleteness Theorem
129(1)
16.2 Total Functions
130(1)
16.3 Turing Machines
131(3)
16.4 Church-Turing's Thesis
134(3)
References
136(1)
Chapter 17 Cryptography from the Medieval to the Modern Ages
137(12)
17.1 The Arab Cryptanalysts
137(2)
17.2 Polyalphabetic Substitution Ciphers
139(2)
17.3 Homophonic Substitution Ciphers
141(2)
17.4 Enigma Machine
143(1)
17.5 Breaking Enigma Codes
144(1)
17.6 Lorenz Cipher
145(4)
References
146(3)
Chapter 18 Electronic Computers
149(12)
18.1 The Abc Computer
149(1)
18.2 The Z3 Computer
150(1)
18.3 The Colossus Computer
151(2)
18.4 The En I Ac Computer
153(2)
18.5 Von Neumann Architecture For Computers
155(1)
18.6 Other Notable Early Electronic Computers
156(5)
18.6.1 National Physics Laboratory and the ACE
156(1)
18.6.2 The MARK 1 at Manchester University
157(1)
18.6.3 Electronic Delay Storage Automatic Calculator (EDSAC)
158(1)
18.6.4 Whirlwind I
158(1)
18.6.5 Standards Eastern Automatic Computer (SEAC)
158(1)
18.6.6 Standards Western Automatic Computer (SWAC)
158(1)
References
158(3)
Chapter 19 Numerical Methods
161(12)
19.1 Numerical Calculation In Ancient Civilizations
161(3)
19.2 Numerical Solution Of Algebraic Equations
164(6)
19.3 Modern Numerical Analysis And Its Problem Domains
170(3)
References
172(1)
Chapter 20 Modular Arithmetic
173(8)
20.1 Clock Arithmetic
173(2)
20.2 Chinese Remainder Theorem
175(3)
20.3 Fermat's Little Theorem
178(3)
References
179(2)
Chapter 21 Cybernetics and Information Theory
181(12)
21.1 Norbert Wiener And Cybernetics
181(2)
21.2 Shannon's Information Theory
183(3)
21.3 Shannon-Fano Coding And Huffman Coding
186(3)
21.4 Morse Code
189(4)
References
190(3)
Chapter 22 Error Detecting and Correcting Codes
193(12)
22.1 Parity Check Codes
193(1)
22.2 Hamming Codes
194(4)
22.3 Linear Codes
198(7)
References
202(3)
Chapter 23 Automata and Formal Languages
205(12)
23.1 Autonomous Apparatus
205(1)
23.2 Automata As Computing Models
206(5)
23.3 Formal Languages
211(6)
References
214(3)
Chapter 24 Artificial Intelligence
217(14)
24.1 WHAT IS AI?
218(1)
24.2 AI TIMELINE
219(5)
24.3 Ai Pioneers
224(3)
24.4 Areas Of Ai
227(4)
References
229(2)
Chapter 25 Programming Languages
231(14)
25.1 Machine Code
231(1)
25.2 Interpretative Crutches
232(1)
25.3 The First High-Level Language: Fortran
232(1)
25.4 Overview: Imperative Programming
233(1)
25.5 Overview: Declarative Programming
234(1)
25.6 The Second High-Level Language: Lisp
234(1)
25.7 Overview: Functional Programming
235(1)
25.8 Standardization And Compromise: Algol 60
235(2)
25.9 From Science To Business: Cobol
237(1)
25.10 BACK TO THE BASICS
238(1)
25.11 Overview: Logical Programming
239(1)
25.12 PROGRAMMING LOGIC: PROLOG
239(1)
25.13 OVERVIEW: OBJECT-ORIENTED PROGRAMMING
239(1)
25.14 THE FIRST OBJECT-ORIENTED PROGRAMMING LANGUAGE: SMALLTALK
240(1)
25.15 IMPERATIVE AND OBJECT ORIENTED: C++
240(1)
25.16 OBJECT ORIENTED, HOLD THE IMPERATIVE: JAVA
241(1)
25.17 THE BEST OF BOTH WORLDS: C#
242(3)
References
244(1)
Chapter 26 Algorithms and Computational Complexity
245(10)
References
253(2)
Chapter 27 The Design of Computer Algorithms
255(16)
27.1 SORTING AND SEARCHING
255(3)
27.2 DATA STRUCTURES
258(2)
27.3 GRAPH ALGORITHMS
260(5)
27.4 RANDOMIZED ALGORITHMS
265(6)
References
268(3)
Chapter 28 Parallel and Distributed Computing
271(12)
28.1 DAWN OF PARALLELISM
271(2)
28.2 PARALLEL COMPUTERS
273(2)
28.3 PARALLEL ALGORITHMS
275(4)
28.4 DISTRIBUTED COMPUTING
279(4)
References
281(2)
Chapter 29 Computer Networks
283(12)
29.1 PACKET SWITCHING NETWORKS
283(1)
29.2 ARPANET AND CSNET
284(3)
29.3 WORLD WIDE WEB
287(2)
29.4 CLOUD AND GRID COMPUTING
289(2)
29.5 UBIQUITOUS COMPUTING
291(4)
References
292(3)
Chapter 30 Public-Key Cryptography
295(14)
30.1 THE SITUATION IN THE 1960s AND 1970s BEFORE THE PUBLIC KEYS
295(2)
30.2 THE BIRTH OF PUBLIC-KEY CRYPTOGRAPHY
297(3)
30.3 RSA CRYPTOGRAPHY
300(3)
30.4 DIGITAL SIGNATURES
303(2)
30.5 ANOTHER STORY OF PUBLIC-KEY CRYPTOGRAPHY FROM ENGLAND
305(4)
References
306(3)
Chapter 31 Quantum Computing
309(10)
31.1 THE BASICS OF QUANTUM COMPUTING
309(3)
31.2 QUANTUM COMPUTATION LOGIC AND GATES
312(1)
31.3 FAMOUS QUANTUM ALGORITHMS
312(3)
31.3.1 Deutsch's Algorithm (1989)
313(1)
31.3.2 Grover's Search Algorithm (1995)
313(1)
31.3.3 Shor's Factoring Algorithm (1994)
314(1)
31.4 DIFFICULTIES AND LIMITS OF QUANTUM COMPUTING
315(1)
31.5 CLOSING SUMMARY
316(3)
References
316(3)
Index 319
Yoshihide Igarashi, Tom Altman, Mariko Funada, Barbara Kamiyama