|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Iverson K.E. — A Programming Language |
|
|
|
| Предметный указатель |
Polyphase sort 199
pool 113 116
Position file 41
Power of a merge sort 199
Pre-count column sort 211
Prefix, code 123
Prefix, maximum 9 22 58
Prefix, vector 15
Probability of duplicate keys 201
Product, cartesian 30
Product, matrix 23 33
Product, outer 25
PROGRAM 2
Program, argument 159
Program, computer 71
Program, function 159 169
Program, in  160
Program, interaction 7
Program, meta 71
Program, skeleton 160
Program, statement 2
Program, trace 83 160
Program, utility 160
Program, vector 7
Programming, automatic 71
Programming, language 1
Pseudo-english 1
Q register 78
Queue disciplines 117
Quotes denoting literals 10
Radix exchange sort 191 212 213
Radix exchange sort, mixed 27
Random-access sort 176
Random-access sort, storage 205
RANGE 10 38 159
Rank, coordinate 177
Rank, of an array 39
Rank-preserving operation 177 189 231
Ranking, by insertion 213 236
Ranking, operation 31 34 133
Ranking, sort 213 221 235 239
Ratio, branching 47
Ratio, storage 205 212 231 237
Read file 41
Record, file 41
Record, gap 88 98
Reduction 8 16
Reduction, of a formula 164
Reduction, of a tree 58
Register, central 72
Register, command 73
Register, index 73 108
Register, multiplier-quotient 78
Register, sequence 73
Relatable items 177 189
Related orderings 189 200 202
Relational statement 11 16
Relocation, dynamic 74
reordering 32
Repeated selection sort 213 223 229 236
Replacement sort 213 226 239
Representation, chained 110 116 135 147 221
Representation, linear 108 110 118
Representation, nonlinear 109
Representation, of matrices 119
Representation, of trees 121
Representation, of variables 105
Representation, partitioned 115 118
Representation, solid 106
Residue 12
Revision operation 183
REWIND 90
Rewind, file 41 183
Richards, R. K. 63
Right list 226
Ring 101
Riordan, J. 69
Roman letters 10
Root 46
Root, vector 52
Rooted scan 135
Rooted scan, tree 47
Ross, I. C. 132
Rotation 33
Rotation, group 26
Rotation, left 8 14
Row, compression 18 21
Row, dimension 14
Row, expansion 21
Row, list 22 108 119
Row, mapping 33
Row, mask 21
Row, mesh 20
Row, of files 43
Row, operation 8 18
Row, reduction 17
Row, vector 14
Row-chained matrix 120
Run signal 81
Rutishauser, H. 69
Samuel, A. L. 153
Satellite vector 155
Scalar multiple 13
SCAN 133
Scan, catenated 135 139
Scan, controlled 135 141 147
Scan, cyclic 135
Scan, directed 135 147
Scan, fixed 137
Scan, fraction 135 140
Scan, length 135 148 231
Scan, null 25 28
Scan, of equivalence class 147
Scan, rooted 135
Scan, shortest 139
Scan, to nearest terminal 139
Schay, G. 154
Search 133
Search, binary 141 221 236
Search, overflow 149
Search, single table 149
Selection 8 17 32 38
Selection, set 30
Selection, vector 22
Selector set 23 58
Self-indexing 40
Sequence, of execution 2 5
Sequence, register 73
Serial access 41 135
Serial access, sort 176 199 204
Set operations 28
Set operations, selector 23 58
Shaw, J. C. 110
Shift instructions 85
Shift instructions, operation 78
Sign function 11
Similar vectors 29
Simple classification 177 205
Simple classification, classification and merge 178 200
Simple classification, merge 177 191 205
Single table search 149
Single-phase merge 179 183 206
Single-phase merge, vs two-phase 200
Singular formula 164
Singular tree 47 60 165
Skeleton program 160
skip 75 80
Solid representation 106
Sort, address table 176 213 231
Sort, amphisbaenic 191 195 203
| Sort, block 191 213
Sort, bubble 213 217 233 239
Sort, cascade 191 198 203
Sort, column 178 186 204
Sort, digital 186
Sort, exchange 212
Sort, execution time 199
Sort, insertion 212
Sort, internal 176 204 205 239
Sort, merge 178 204
Sort, odd-even interchange 232
Sort, optimum base 202
Sort, partial pass 191 203
Sort, polyphase 199
Sort, radix exchange 191 213
Sort, random-access 176
Sort, ranking 213 221 235 239
Sort, repeated selection 213 223 229 236
Sort, serial-access 176
Sort, string-doubling 211
Sort, tournament 237
Sort, transposition 212 219 236 239
Sort, two-phase column 187 193
Sort, two-phase vs single^phase 200
Sort, with replacement 213 226 239
Sparse matrix 22 120
Special logical trees 60
Special logical trees, matrices 26
Special logical trees, vectors 15
Specific matrix 251
Specific matrix, vector 249 258
Specification, arrow 2
Specification, implicit 38
Specification, program 160
SPREAD 144 146 154
Spruth, W. G. 154
STACK 113 117
Stack, file 172
Stack, vector 166 170
Stage 179 231
Statement, compound 160 165
Statement, elementary 160
Statement, equivalence 11
Statement, number 3
Statement, ordering 5
Statement, program 2
Statement, relational 11 16
Stirling’s formula 240
Storage, allocation in sorting 209
Storage, random-access 205
Storage, ratio 205 212 231 237
Store, information 72
String-doubling merge 186 211
strings 178
Strings, classification 183
Strings, distribution of 198
Strings, expected number 200
Structure, levels of 39
Structure, of the language 7
Structured operands 8 13 45 106
Subpath 46
subroutines 39
Subtree 47 48 51 58
Suffix, dispersion 165 173
Suffix, maximum 22 58
Suffix, vector 15
Summary of notation 7
Superdiagonal matrix 26
Supervisor 159
Symbolic logic 24
Symbols, miscellaneous 10
Symmetric operators 166
System designer 71
Tag vector 79
Tape units 88
Tensor 39
Terminal node 46
Terminal node, partition of a file 41
Tie 10
Toggle, enable 75
Tournament sort 237
Trace, of a matrix 27
Trace, program 83 160
TRANSFER 75 80
Transfer, block 213 221
Transformation, key 134 144
Transformation, spread 154
Translation of notation 169 173
Translator 159
Transposition 231
Transposition, axis 25
Transposition, sort 212 219 236 239
Trap 75 81 97
Tree compatibility 57
Tree compatibility, compression 54 60
Tree compatibility, homogeneous 58 121 223
Tree compatibility, level 46 57
Tree, logical 60
Tree, moment 47
Tree, ordered 45
Tree, partitioning 123
Tree, path 57
Tree, permutation 58
Tree, reduction 58
Tree, representation 121
Tree, rooted 47
Tree, singular 47 60 165
Tree, uniform 58 145
Triangular matrix 26
Trivial functions 248
Two-phase, column sort 187 193
Two-phase, merge 179
Two-phase, vs single-phase sort 200
Uniform tree 58 145
union 28
Unit function 248
Unit storage ratio 212
Unit vector 15 30
Univac 106
Utility program 160
Variable 9
Variable, arbitrary 10 13
Variable, auxiliary 38
Variable, integral 10 13
Variable, length code 124
Variable, logical 10 13
Variable, numerical 10 13
Variable, representation 105
Vector 13
Vector, catenation 20 21 29
Vector, chaining 155
Vector, characteristic 29 249 253 261
Vector, coalescence 148 152
Vector, degree 49 53 163
Vector, disjoint 29
Vector, dispersion 47 59
Vector, filial 128
Vector, format 105 134
Vector, full 15
Vector, identity permutation 33
Vector, index 48 60
Vector, infix 16
Vector, interval 15 33
Vector, intrinsic 248 261
Vector, key 176 189
Vector, list 122 163
Vector, logical 18
Vector, mapping 134
Vector, minterm 249 257 258
Vector, Moment 47 60 125
|
|
|
| Реклама |
|
|
|
|
|
О проекте