Structure and Interpretation of Computer Programs, Second by Harold Abelson

By Harold Abelson

With an analytical and rigorous method of challenge fixing and programming options, this publication is orientated towards engineering. constitution and Interpretation of machine courses emphasizes the crucial position performed by way of diversified techniques to facing time in computational versions. Its new angle makes it applicable for an creation to computing device technology classes, in addition to programming languages and software layout.

Show description

Read or Download Structure and Interpretation of Computer Programs, Second Edition PDF

Best design & architecture books

Operational Amplifiers: Theory and Design

Operational Amplifiers – conception and layout, moment version provides a scientific circuit layout of operational amplifiers. Containing cutting-edge fabric in addition to the necessities, the ebook is written to entice either the circuit dressmaker and the process fashion designer. it's proven that the topology of all operational amplifiers may be divided into 9 major total configurations.

Computer and Information Security Handbook

The second edition of this finished guide of desktop and data security provides the main entire view of desktop defense and privateness to be had. It deals in-depth insurance of defense conception, know-how, and perform as they relate to demonstrated applied sciences in addition to contemporary advances.

Languages, Design Methods, and Tools for Electronic System Design: Selected Contributions from FDL 2015

This publication brings jointly a range of the simplest papers from the eighteenth version of the discussion board on specification and layout Languages convention (FDL), which happened on September 14-16, 2015, in Barcelona, Spain. FDL is a well-established foreign discussion board dedicated to dissemination of analysis effects, sensible reports and new rules within the software of specification, layout and verification languages to the layout, modeling and verification of built-in circuits, advanced hardware/software embedded platforms, and mixed-technology structures.

Additional info for Structure and Interpretation of Computer Programs, Second Edition

Sample text

What we would like to say is that for any number n, if we perform the test enough times and find that n always passes the test, then the probability of error in our primality test can be made as small as we like. Unfortunately, this assertion is not quite correct. There do exist numbers that fool the Fermat test: numbers n that are not prime and yet have the property that an is congruent to a modulo n for all integers a < n. 47 There are variations of the Fermat test that cannot be fooled. In these tests, as with the Fermat method, one tests the primality of an integer n by choosing a random integer a

N n ✁ 1 ✂ n ✁ 2 ✂ 3 2 1 ✄ ✁ ✁ There are many ways to compute factorials. One way is to make use of the observation that n! is equal to n times (n - 1)! for any positive integer n: n! ☎ n n ✆ ✝ 1 ✆ n ✝ 2 ✞ 3 2 1 ✆ ✆ ☎ n ✆ n ✝ 1 ! Thus, we can compute n! by computing (n - 1)! and multiplying the result by n. If we add the stipulation that 1! 3. Now let's take a different perspective on computing factorials. We could describe a rule for computing n! by specifying that we first multiply 1 by 2, then multiply the result by 3, then by 4, and so on until we reach n.

8. Newton's method for cube roots is based on the fact that if y is an approximation to the cube root of x, then a better approximation is given by the value x y 2 ✁ 2y 3 Use this formula to implement a cube-root procedure analogous to the square-root procedure. 8 Procedures as Black-Box Abstractions Sqrt is our first example of a process defined by a set of mutually defined procedures. Notice that the definition of sqrt-iter is recursive; that is, the procedure is defined in terms of itself. The idea of being able to define a procedure in terms of itself may be disturbing; it may seem unclear how such a ``circular'' definition could make sense at all, much less specify a well-defined process to be carried out by a computer.

Download PDF sample

Rated 4.76 of 5 – based on 38 votes