Article notes
What activity involves planning the course of an action to be taken by a process where we control the process by means of a program?
Programming
What does SICP call "a pattern for the local evolution of a computational process"?
A procedure
What are the important computational resources that SICP investigates the rate at which processes consume?
Time and space
What is an implementation called when it involves an iterative process in constant space, even if the iterative process is described by a recursive procedure?
Tail-recursive
According to SICP, one of the criteria for an implementation to be tail-recursive is for an iterative process to be in what, even if the iterative process is described by a recursive procedure?
Constant space
SICP says an implementation is tail-recursive if an iterative process is in constant space, even if the iterative process is what (a kind of procedure)?
A recursive procedure
What is the notion that SICP discusses as a gross measure of the resources required by a process as the inputs become larger?
Order of growth
What common pattern of computation is demonstrated by a simple translation of a Fibonnaci numbers rule into a recursive procedure ("it is a terrible way to compute Fibonacci numbers because it does so much redundant computation")?
Tree recursion
(define (fib n)
(cond ((= n 0) 0)
((= n 1) 1)
(else (+ (fib (- n 1))
(fib (- n 2))))))