D. Harel, Algorithmics: The Spirit of Computing, Addison-Wesley, Reading, MA, 1st edition, ; 2nd edition, 3rd edition (with Y. Feldman), Special . D. Harel, Algorithmics: The Spirit of Computing, Addison-Wesley, Reading, MA, 2nd edition, ; 3rd edition, (with Y. Feldman). (1st edn.: Dutch. Algorithmics has 74 ratings and 4 reviews. Alon said: I read this book when I was 14, and it was for me the introduction to computer science, (and anythi.
|Published (Last):||19 June 2008|
|PDF File Size:||2.81 Mb|
|ePub File Size:||19.92 Mb|
|Price:||Free* [*Free Regsitration Required]|
Thus, even had we decided to go for a fully-fledged new edition of the book, rather than merely a new printing, the text would have undergone only relatively minor changes. It thus represents a very general concept, with numerous applications.
Prof. David Harel – Books
See, this is new; but it has already been. Parallelism, as discussed in the first parts of Chapter 10, has become more and more crucial recently, in part because of the change in hardware trends. The main changes are as follows: There are discussions on abstract data types, on the non-approximability of certain NP-complete problems, on probabilistically checkable proofs, and, of course, on the brand new AKS polynomial-time algorithm for primality.
Finally, the relationship of computers to human intelligence is discussed, emphasizing the “soft” heuristic, or intuitive, nature of the latter, and the problems involved in relating it to the “hard” scientific subject of algorithmics. Curiously, there appears to be very little written material devoted to the science of computing and aimed at the technically-oriented general reader as well as the computer professional.
Many advanced textbooks do treat the fundamentals, but by their very nature they concentrate on specific topics, and do so at an advanced technical level that is usually unsuitable for the general reader.
Well-established academic disciplines have a habit of yielding excellent textbooks, and computer science is no exception. BearPig rated it it was amazing Oct 31, Most of the material in the preliminary Part One should be familiar to people with a background in programming.
Algorithmics: The Spirit of Computing by David Harel
These books come at algroithmics wide range of levels, some aimed at people with no computer-related background at all, and some aimed comluting the most computer-literate professionals.
Chinese, ; German, ; Italian, This fact is doubly curious in view of the abundance of precisely this kind of literature in most other scientific areas, such as physics, biology, chemistry, and mathematics, not to mention humanities and the arts. The remaining two ocmputing of Part IV were constructed by separating out the material on probabilistic algorithms Chapter 11 from that on cryptography now Chapter 12 — presented together in a single chapter in the previous editions — and extending both by discussions of some of the new developments in these fields.
While the main issues raised there still stand strong e. Watson exhibits an impressive ability to “understand” highly ambiguous language and to deal with situations that have long been associated exclusively with human talent.
There are also numerous books about the act of pf programs for the computers computig any of a growing number of languages. Naes rated it it was amazing Sep 16, The last chapter of the book, Chapter 15, on artificial intelligence and heuristics, is the one that could really do with a facelift. What relevance this will have to the fundamental issues of quantum computation discussed in the text remains to be seen.
This book is an attempt in this direction. The book is intended to fill a rather disturbing gap in the literature related to the computer revolution. I share with others the opinion and belief that computer science will play a role in the science of the 21st century which is poised to be the century of sppirit life sciences similar to the role played by mathematics in the physical sciences of the 20th century.
In other words, the reader becomes predominantly involved in the principles of a particular computer or the syntactic rules of a particular programming language or both. J rated it xpirit liked it Jun 23, The book could be used as the basis of one-semester introductory course in computer science or a general computer science literacy course in science and engineering schools.
This book tells a story. New to the Third Edition.
The Spirit of Computing by Dqvid Harel. In Part Four of the book the requirements are relaxed, for example, algroithmics employing concurrent activities or coin tossingin order to overcome some of these difficulties. The first noticeable difference is that for this revision I needed real help It is a way of dividing computation on large amounts of data into parts that are performed on each piece separately, the results being combined using an appropriate accumulation function.
I think if you don’t know anything about computer science, but you like mathematics, and want to know what is an algorithm, you will find this book to be fascinating, and great introduction to computer science and algorithmic thinking. All this comes as no surprise.
Algorithmics: The Spirit of Computing
The text mentions that at the time of its publication the largest quantum computer actually built consisted of seven qubits. Apart from the inclusion of exercises and solutions, which mark the most obvious change made in this edition, the text has been revised and updated. No trivia or quizzes yet. A thing of beauty: Nov 04, Alon Gutman rated it really liked it.
One popular technique is map-reduce, inspired by functional programming as described in Chapter 3. Paperbackpages.