Structure and Interpretation of Computer Programs



Yüklə 2,71 Mb.
Pdf görüntüsü
səhifə220/222
tarix08.08.2018
ölçüsü2,71 Mb.
#61085
1   ...   214   215   216   217   218   219   220   221   222

registers-modified

registers-needed

relations, computing in terms of, [2]

relatively prime

relativity, theory of

release a mutex

remainder

 (primitive procedure)

remainder modulo n

remainder-terms

remove

remove-first-agenda-item!



, [2]

require


    as a special form

reserved words, [2]

resistance 

    formula for parallel resistors, [2]

    tolerance of resistors

resolution principle

resolution, Horn-clause

rest-exps

rest-operands

rest-segments

rest-terms

, [2]


restore

 (in register machine), [2]

    implementing

    simulating

return

 (linkage descriptor)



returning multiple values

Reuter, Andreas

reverse

    as folding



    rules

Rhind Papyrus

right-branch

, [2]


right-split

ripple-carry adder

Rivest, Ronald L., [2]

RLC circuit

Robinson, J. A.

robustness

rock songs, 1950s

Rogers, William Barton

root

 register



roots of equation, see half-interval method; Newton’s method 

rotate90


round

 (primitive procedure)

roundoff error, [2]

Rozas, Guillermo Juan

RSA algorithm

rule (query language)




    applying, [2], [3]

    without body, [2], [3]

Runkle, John Daniel

runtime


 (primitive procedure)

Russian peasant method of multiplication

same

 (rule)


same-variable?

, [2]


sameness and change 

    meaning of

    shared data and

satisfy a compound query

satisfy a pattern (simple query)

save


 (in register machine), [2]

    implementing

    simulating

scale-list

, [2], [3]

scale-stream

scale-tree

, [2]


scale-vect

scan


 register

scan-out-defines

scanning out internal definitions

    in compiler, [2]

Scheme

    history of



Scheme chip, [2]

scheme-number

 package

scheme-number->complex

scheme-number->scheme-number

Schmidt, Eric

scope of a variable, see also lexical scoping 

    internal 

define

    in 


let

    procedure’s formal parameters

search 

    of binary tree



    depth-first

    systematic

search

secretary, importance of



segment-queue

segment-time

segments

segments->painter

selector

    as abstraction barrier

    generic, [2]

self-evaluating expression

self-evaluating?

semaphore




    of size n

semicolon

    comment introduced by

separator code

sequence accelerator

sequence of expressions 

    in consequent of 

cond


    in procedure body

sequence(s)

    as conventional interface

    as source of modularity

    operations on

    represented by pairs

sequence->exp

serialized-exchange

    with deadlock avoidance

serializer

    implementing

    with multiple shared resources

series, summation of

    accelerating sequence of approximations

    with streams

set


    

set 


        

 (special form), see also assignment 

    data base as

    operations on

    permutations of

    represented as binary tree

    represented as ordered list

    represented as unordered list

    subsets of

set!


 (special form)

    environment model of

    value of

set-car!


 (primitive procedure)

    implemented with vectors

    procedural implementation of

    value of

set-cdr!

 (primitive procedure)

    implemented with vectors

    procedural implementation of

    value of

set-contents!

set-current-time!

set-front-ptr!

set-instruction-execution-proc!

set-rear-ptr!

set-register-contents!

, [2]


set-segments!


set-signal!

, [2]


set-value!

, [2]


set-variable-value!

, [2]


setup-environment

shadow a binding

Shamir, Adi

shape of a process

shared data

shared resources

shared state

shrink-to-upper-right

Shrobe, Howard E.

side-effect bug

sieve of Eratosthenes

    


sieve

sum (sigma) notation

signal processing 

    smoothing a function

    smoothing a signal, [2]

    stream model of

    zero crossings of a signal, [2], [3]

signal, digital

signal-error

signal-flow diagram, [2]

signal-processing view of computation

simple query

    processing, [2], [3], [4]

simple-query

simplification of algebraic expressions

Simpson’s Rule for numerical integration

simulation 

    of digital circuit, see digital-circuit simulation 

    event-driven

    as machine-design tool

    for monitoring performance of register machine

    Monte Carlo, see Monte Carlo simulation 

    of register machine, see register-machine simulator 

sin


 (primitive procedure)

sine 


    approximation for small angle

    power series for

singleton-stream

SKETCHPAD

smallest-divisor

    more efficient version

Smalltalk

smoothing a function

smoothing a signal, [2]

snarf


Solar System’s chaotic dynamics


Yüklə 2,71 Mb.

Dostları ilə paylaş:
1   ...   214   215   216   217   218   219   220   221   222




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə