Gerald Jay Sussman,Harold Abelson,Julie Sussman

Structure and Interpretation of Computer Programs

Notify me when the book’s added
To read this book, upload an EPUB or FB2 file to Bookmate. How do I upload a book?
This book is currently unavailable
995 printed pages
Have you already read it? How did you like it?
👍👎

Quotes

  • dariadiahas quoted4 years ago
    Fortunately, learning to program is considerably less dangerous than learning sorcery, because the spirits we deal with are conveniently contained in a secure way.
  • dariadiahas quoted4 years ago
    Exercise 1.18. Using the results of exercises 1.16 and 1.17, devise a procedure that generates an iterative process for multiplying two integers in terms of adding, doubling, and halving and uses a logarithmic number of steps.
  • dariadiahas quoted4 years ago
    Exercise 1.15. The sine of an angle (specified in radians) can be computed by making use of the approximation sin x ≈ x if x is sufficiently small, and the trigonometric identity

    to reduce the size of the argument of sin. (For purposes of this exercise an angle is considered “sufficiently small” if its magnitude is not greater than 0.1 radians.) These ideas are incorporated in the following procedures:
    (define (cube x) (* x x x)) (define (p x) (- (* 3 x) (* 4 (cube x)))) (define (sine angle) (if (not (> (abs angle) 0.1)) angle (p (sine (/ angle 3.0)))))
    a. How many times is the procedure p applied when (sine 12.15) is evaluated?
    b. What is the order of growth in space and number of steps (as a function of a) used by the process generated by the sine procedure when (sine a) is evaluated?

On the bookshelves

fb2epub
Drag & drop your files (not more than 5 at once)