√лавна€    Ex Libris     ниги    ∆урналы    —татьи    —ерии     аталог    Wanted    «агрузка    ’удЋит    —правка    ѕоиск по индексам    ѕоиск    ‘орум   
blank
јвторизаци€

       
blank
ѕоиск по указател€м

blank
blank
blank
 расота
blank
Knuth D.E. Ч The art of computer programming (Vol. 1. Fundamental algorithms)
Knuth D.E. Ч The art of computer programming (Vol. 1. Fundamental algorithms)

„итать книгу
бесплатно

—качать книгу с нашего сайта нельз€

ќбсудите книгу на научном форуме



Ќашли опечатку?
¬ыделите ее мышкой и нажмите Ctrl+Enter


Ќазвание: The art of computer programming (Vol. 1. Fundamental algorithms)

јвтор: Knuth D.E.

јннотаци€:

This first volume in the series begins with basic programming concepts and techniques, then focuses more particularly on information structures-the representation of information inside a computer, the structural relationships between data elements and how to deal with them efficiently. Elementary applications are given to simulation, numerical methods, symbolic computing, software and system design. Dozens of simple and important algorithms and techniques have been added to those of the previous edition. The section on mathematical preliminaries has been extensively revised to match present trends in research.


язык: en

–убрика: Computer science/јлгоритмы/

—татус предметного указател€: √отов указатель с номерами страниц

ed2k: ed2k stats

√од издани€: 1968

 оличество страниц: 761

ƒобавлена в каталог: 18.11.2005

ќперации: ѕоложить на полку | —копировать ссылку дл€ форума | —копировать ID
blank
ѕредметный указатель
"Big-oh" notation      104Ч108
A-1 compiler      458
A-register of MIX      122
Aardenne Ч Ehrenfest, Taniana van      375 578
Abel, Niels Heurik      56 86
Abel, Niels Heurik, binomial theorem generalized      56 70 72 398
Abel, Niels Heurik, limit theorem      94
Abramowitz, Milton      66 92 615
ACE computer, Pilot      226
Adams, Charlee William      226
Add      127 128 204
Add to list      see УInsertionФ
Addition of polynomials      273Ч276 355Ч359 361
Address (A number used to identify a position in memory) field of MIXAL line      123 141 147 151 152
Address of node      229Ч230
Address portion of MIX instruction      123
Address transfer operators of MIX      129 206Ч207
Adjacent vertices of a graph      362
Agenda      285 293 552
Aiken, Howard Hathaway      225
al-Khowariami, Abu Jafar Mohammed ibn Musa      1 78
Alanen, Jack David      xii
ALF (alphabetic data)      148 149 151
Algebraic formulas, differentiation      337Ч346 359 458
Algebraic formulas, manipulation of      335Ч347 461
Algebraic formulas, representation ee trees      312 335Ч336 458
Algebraic formulas, simplification of      339 346
algorithm for ged      2 4Ч9 13Ч17 19 40 79 80Ч81
Algorithm, origin of word      1Ч2
Algorithms      1Ч9
Algorithms, analysis of      vii 7 94Ч104 166Ч169 175 246Ч247 249Ч250 265 276 323Ч324 380Ч381 445Ч446
Algorithms, communication of      16
Algorithms, eet theoretical definition      8Ч9
Algorithms, effective      6 8 9
Algorithms, equivalence between      466
Algorithms, form of in this book      2Ч4
Algorithms, hardware-oriented      26 249 600
Algorithms, how to read      4 16
Algorithms, proof of      14Ч20 318Ч319 420
Algorithms, propertiee of      4Ч6 9
Algorithms, random paths in      380Ч381
Algorithms, theory of      7 9
Allocation of tzbles      see УDynamic storageФ УAllocationФ УLinked УRepresentationФ УEquential
Along order      459
Alphameric character (A letter, digit, orspecial character symbol) codes for MIX      132 134 136Ч137
Analysis of Algorithms      vii 7 94Ч104 166Ч169 175 246Ч247 249Ч250 265 276 323Ч324 380Ч381 445Ч446
Analytical engine      1 225
Ancestor, in a tree structure      309
Andre, Antoine Desire      531
Anticipated input      212 see
Antisymmetric relation      258
Apostol, Tom Mike      28
Arborescence      362 see
Arc in a directed graph      371
Area of memory      435
Arguments of subroutines      183 185
Arithmetic (Addition, subtraction, multiplication, and division) fixed-point      154Ч157
arithmetic expressions      see УAlgebraic formulasФ
Arithmetic progression, sum of      11 13 31 55
Arithmetic, floating-point      127 304
Arithmetic, operators of MIX      127Ч128 135 204
Arithmetic, polynomial      272Ч277 355Ч359 361
Arithmetic, scaled decimal      156Ч157
Array (A table which usually has a k-dimensional rectangular structure)      3 228 295Ч304
Array, one-dimensional      see УLinear listФ
Array, represented as tree      310 312
Array, sequential allocation      154 296Ч298 302Ч303
Array, tetrahedral      298 303 see two-dimensional
Arrows, used to represent links in diagrams      230
Assembly language: A language which is intended to facilitate the construction of programs in machine language by making use of symbolic and mnemonic conventions to denote machine language instructions) for MIX      141Ч153
Assembly program      149
ASSIGN a buffer      215 218 224
Assignment operation      3
Asterisk ("*"), in assembly language      143 145 147 149 152
Asymmetric relations      258
Asymptotic values (Functions which express the limiting behavior approached bynumerical quantities), derivation of      104Ч119 239 395Ч396
Atom (in a List)      312Ч313 406Ч409 417
Automata theory      226 462
Automaton (An abstract machine which is formally defined in some manner, often intended to be a model of some aspects of actual computers (plural: Automata))      462Ч463
AVAIL stack (Available space list)      253
Available space list      253Ч254 263 266 275 289 290 411Ч413 419Ч420 435Ч455
Available space list, history      457
Available space list, variable-size blocks      436Ч455
Average value of a probability distribution      96 98Ч99 101
Babbage, Charles      1 225
Bachmann, Paul Gustav Heinrich      104
Backus, John W.      226
Bailey, Michael John      461
Balanced directed graph      374Ч377
Ball, Walter William Rouse      158Ч159
Ballot problem      531Ч533
Barnett, Michael Peter      461
Base address      230 240
Bead      229
Before and after diagrams      256Ч257
Bellman, Richard Ernest      xvii
Bennett, John Makepeace      226
Berge, Claude      406
Berger, Robert      385
Bernoulli, James (= Jakob = Jacques)      109
Bernoulli, Nikolaus (= Nicolas)      82 86
Bernoulli, numbers      74 90Ч91 108Ч112
Bernoulli, numbers, table      615
Bernoulli, polynomials      42 109Ч112
Bertrand, Joseph Louis Francois, postulate      506
Berztiss, A. T.      461
Best-fit method of storage allocation      436Ч437 448 452Ч453
beta function      71
Bhascara Acharya      52
Bigelow, Richard H.      558
Binary logarithm      22 25
Binary trees      308Ч309 314Ч334 345 362 399Ч405 458Ч459
Binary trees, "Dewey" notation for      315 329 345 405
Binary trees, complete      400Ч401
Binary trees, copying of      327Ч328 332 346
Binary trees, correspondence to trees and forests      333Ч334 345
Binary trees, definition of      309
Binary trees, enumeration of      388Ч389
Binary trees, equivalent      326 331
Binary trees, erasing of      331
Binary trees, extended      399Ч405
Binary trees, oriented      396
Binary trees, path length of      399Ч405
Binary trees, representation of      315Ч316 319Ч322 325 332
Binary trees, righUhreaded      325 331 332 336Ч346 459
Binary trees, similar      325Ч326 331
Binary trees, threaded      319Ч325 329Ч332 334 420 459
Binary trees, traversal of      316Ч332
Binet, Jacques Phillipe Marie      405 578
Binomial coefficients      51Ч73 88
Binomial coefficients, combinatorial interpretation      51 72
Binomial coefficients, denned      51
Binomial coefficients, generalized      64 69 71 72 85
Binomial coefficients, generating functions      88Ч90
Binomial coefficients, history      52
Binomial coefficients, history, sums involving      53Ч73 75Ч77 84 88Ч90 93
Binomial coefficients, table of      52
Binomial distribution      103
Binomial number system      72
Binomial theorem      55Ч56 89Ч90
Binomial theorem, Abel's generalization      56 70 72 398
Binomial theorem, generalizations of      56 64 72 90 398
Binomial theorem, Hurwitz's generalization      398 488
Blaauw, Gerrit Anne      457
block of memory      435
Blocking of records      214 222
Bobrow, Daniel Gureasko      459
Bolzano, Bernhard, theorem      381
Boncompagni, Prince Baldassarre      79
Boothroyd, John      174 518
Bottom of stack      237
Bottom-up process      351 362
Boundary tag method of storage allocation      441Ч442 449Ч450 453 460
Bourne, Charles Percy      511
Branch node of tree      305
BROTHER link in tree      426Ч412 see
Brother, in a tree structure      307
Brouwer, Luitxen Egbertus Jan      405
Buddy system for storage allocation      442Ч445 448Ч450 453Ч454 460 605
Buffering of input-output      154 155 212Ч225
Buffering of input-output, history      227
Buffering of input-output, swapping      143Ч144 155 213Ч215 222
Buniakovskii, Viktor Yakovlevich      631
Burke's Peerage      308
Burks, Arthur Walter      359
Burleson, Peter Barrus      461
Burroughs B220      xii 120
Burroughs B5000-B5500      xii 460
Byte (Basic unit of data, usually associated with alphameric characters) in MIX      120Ч121 135
Cajori, Florian      23
calendar      156
California Institute of Teehnology (Caltech)      xii 280
Calling sequence      183Ч186 189 192Ч193
Canchy, Augustjn I-ouis      36Ч37 578
Canonical cycle notation for permutations      176
Canonical representation of oriented trees      390Ч391 397Ч398
Car (LISP terminology for the first component of a List) analogous to INFO and DLINK      410
Car (LISP terminology for the first component of a List) analogous to INFO and DLINK to ALINK      417
Card format for MIXAL programs      148Ч149
Cards, playing      49 68 229Ч233 377
Carlitz, Leonard      501
Carr, John W.      III
Catalan, Eugene Charles      405
Cayley, Arthur      396 405Ч406
CDC 1604      120 523
CDC G20      120
Cdr (LISP terminology for the remainder of a List with its first omponent deleted) analogous to BLINK      417
Cdr (LISP terminology for the remainder of a List with its first omponent deleted) analogous to RLINK      410
Ceiling function      37 40Ч14
Cell (A word of the computer memory)      123
Cellar      236
Centroid of a free tree      387Ч388 396
Chain rule for differentiation      50 see
Channel (A data-transmission device connected to a computer)      221
CHAR (convert to characters)      134
Character code of MIX      132 134 136Ч137
Characteristic function of a probability distribution      101
Chebyshev, Pafnuli L'vovich, polynomials      493
Checkerboard      435
Checkerboarding      see УFragmentationФ
Chese      6 270
CHP1 (compare 1)      130 206Ч207
Chung, Kai Lai      103
Church, Robert      117
CI (The comparison indicator of MIX)      136Ч137 224
Circuit, Eulerian, in a directed graph      373Ч375 378Ч379
Circuit, Hamiltonian, in a directed graph      334 378
Circular definition      260 see circularФ
Circular linkage      270Ч277 300 355 409Ч410 416 458
Circular list      270Ч277 409Ч410 458
Circular store      236
Circulating shift      131
Cirole of buffers      214Ч225
Citrus      456
Clavius, Christopher, S. J.      155Ч156
Clock, real time      224
Clock, simulated      281 285 451
Clock, solitaire game      377
Closed subroutine      see УSubroutineФ
CMPA (compare A)      130 206Ч207
CMPX (compare X)      130 206Ч207
COBOL ("Common Business-Oriented Language")      423Ч434 456 552 572
Cofactor of element in square matrix (Determinant of the matrix obtained by replacing this element by unity and replacing alt other elements having the same row or column by zero)      35
Cohen, Jacques      460
coin tossing      100Ч101
Collins, George Edwin      460
Combinations of n objects taken k at a time      51 68
Combinations with repetitions permitted      72Ч73 93 386 388
Combinations with restricted repetitions      93
Combinatorial matrix      36 584
Comfort, Webb T.      xii 460
COMIT      460
Comment in assembly language      145 149
Compacting memory      421 439Ч440 450 451 454Ч455
Comparison indicator of MIX      122 129Ч130 138 202 224
Comparison operators of MIX      130 206Ч207
Compiler (Program which translates programming languages) algorithms especially for use in      360Ч361 423Ч421 552
Complete binary tree      400Ч401
Compound intsrest      23
Computational method      5 8
Computer (A data processor)      1
Computer language      see УAssembly languageФ УMachine УProgramming
CON (constant)      146 151Ч152
Concatenation of strings      271Ч272
Conditional expression      459 608
Congruence      38Ч39
Connected directed graph      372 376 377
Connected directed graph, strongly      372 377
Connected graph      362
Conservative law      167 see
Constants in assembly language      146 151Ч152
Construction of trees      339 342 426Ч427
Contents      123 231Ч233
Continuous simulation      279
Convergence      see УEq 1.2.3Ч3Ф УExercise
Convergence, of power series      86 395
Conversion operators of MIX      134
Convolution of probability distributions      99 101
Conway, Melvin Edward      xii 147 226
Copy a data structure, binary tree      327Ч328 332 346
Copy a data structure, linear list      277
Copy a data structure, List      421
Copy a data structure, tree      327Ч328 332 346
Copy a data structure, two-dimensional linked list      304
Coroutine      190Ч196 218Ч220 281Ч293 318
Coroutine, history      226
Coroutine, linkage      190 196 220 288Ч289
Correspondence between binary trees and forests      333Ч334 345
Cousins      314
Coxeter, Harold Scott Macdonald      79 158
Critical path time      213
Crossword puzzle      159Ч160
Cumulants of probability distribution      101Ч103
Cycle, detection of      268 369
Cycle, fundamental      366Ч368 376
Cycle, in directed graph      371Ч372
Cycle, in graph      362
Cycle, in permutation      160Ч164 173 176Ч181
Cycle, in random permutation      176Ч181
Cycle, notation for permutations      160Ч164 169Ч170 176 179Ч181
Cycle, oriented, in directed graph      371
Cycle, singleton      160Ч161 164 168 177Ч179
d'Imperio, Mary E      461
Dahm, David Michael      432 434
DATA      211
Data structure      228Ч463
Data structure, linear list structures      234Ч295
Data structure, List structures      406Ч422
Data structure, multilinked structures      423Ч434
Data structure, orthogonal lists      295Ч304 423^34
Data structure, tree structures      305Ч406
Data, packed      124 153
daughter      307 see
de Bruijn, Nicolaas Govert      xii 118 119 375 379 538 578
de La Loubere, Simon      158
De Moivre, Abraham      82 103
de Morgan, Augustus      17
Debugging      189 197 294
DEC1 (decrease 1)      129 206
DECA (decrease A)      129 206
1 2 3 4 5
blank
–еклама
blank
blank
HR
@Mail.ru
       © Ёлектронна€ библиотека попечительского совета мехмата ћ√”, 2004-2017
Ёлектронна€ библиотека мехмата ћ√” | Valid HTML 4.01! | Valid CSS! ќ проекте