Computer programming art in China-Pub Volume 2quence
O Dear Ophelia! I am Ill at these Numbers: i Have Not Art to Reckon My Groans. Dear O'Flia; these few real people: I have no skills of my blasphemy. --Hamlet (ACT LL, SCENE 2, LINE L20) The algorithm discussed directly on the number. But I believe that the half-value algorithm is appropriate because they are on the boundary line of numerical and symbol calculations; each algorithm not only calculates the answer required by the numerical issue, but it should also operate with a digital computer. Good integration. In many cases, people cannot fully taste the beauty of an algorithm, unless he also understands the computer's language; the effectiveness of the corresponding machine procedure is an important factor that cannot be separated from the algorithm itself. The problem is to find the best way to have the number of computer processing, which is both a value and research strategy. Therefore, the subject matter of this book is clearly a part of numerical mathematics and a part of computer science. Some people working on the "high level" of numerical analysis will treat the subjects treated here as the field of system programmers, while others working on the system program design "High-level" will do the topic treated here. The field of analysis. But I believe that some people will be left, they will be willing to examine these basic methods. Although these methods may be at a low level, they have laid the foundation of all the more powerful applications on the computer in numerical issues, so they are important. Here we are most concerned about the interface between numerical mathematics and computer programming. This book is much higher than the ratio of mathematics content than other rolls of this series. This is caused by the topics being treated. In most cases, the necessary mathematical topics that are expanded here are almost all from the content of the fur (or start from the results of the first volume). However, in several parts, it is apparent that readers have certain solutions to have certain solutions. This volume is composed of Chapters 3 and 4 of the entire series. Chapter 3 relates to the "random number": it is not just a study of various methods for generating random sequences, and it also studies the statistical test of randomness, and consistent random number and other types of random halo; the next topic Description How to use random numbers in practice. There is also a section of the random number itself. The intention of Chapter 4 is to tell the interesting discovery of humanity to arithmetic operations after hundreds of years; it discusses how many systems representing numbers, and how to transform between these systems; and it also deals with floating The count, high precision integer, rational number, polynomial and power series arithmetic operations, including factor decomposition and maximum public factors. Chapters 3 and Chapter 4 can serve as a basis for a semester course from the third grade of the third grade to the graduate level. Although the "random number" and "arithmetic" are not part of many university curriculum, I believe that the reader discovers that the discipline content of these two chapters is itself a practical education value, which is very suitable for unified discussions. My own experience is that these courses are a good means to introduce college students and the number of questions and numbers. Typically, almost all topics discussed in such an entry course are naturally appeared in the same application, and these applications can become an important factor in promoting theory of students' learning and appreciation. Second, each chapter gives some tips for more in-depth issues, which will inspire many students to conduct further research interests. Most of this book is a self-contained system, in addition to occasionally involving the discussion of MIX computers illustrated in Volume 1. Appendix B lists the mathematical symbols used in this book, some of which are slightly different from traditional mathematics books.