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

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

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

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

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

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



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


Ќазвание: The art of computer programming (vol. 1 Fundаmental 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

»здание: third edition

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

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

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

ќперации: ѕоложить на полку | —копировать ссылку дл€ форума | —копировать ID
blank
ѕредметный указатель
$o$-notation      107Ч111 118
$q$-nomial coefficients      65 73 491
$q$-nomial theorem      73 494
$t$-ary trees      334 405
$t$-ary trees, enumeration of      397 593
$t$-ary trees, sequential allocation      401
$T_{E}X$      xi 202 611 650
$z$, for complex numbers      21 108
$\phi$ (golden ratio)      13 18 21 80 83-86 619-620
$\pi$ (circle ratio)      21 619-620
$\pi$ (circle ratio), WallisТs product for      52 116
${\L}$ukasiewicz, Jan      338
()      164; see Identity permutation
0-2-trees      317
0-2-trees, oriented      398
0-origin indexing      254 282 299-301 305-306
2-d trees      564
A-register of MIX      125
Aardenne Ч Ehrenfest, Tatyana van      375 379
Aarons, Roger      528
Abel, binomial theorem      71Ч73 398
Abel, limit theorem      95
Abel, Niels Henrik      58 498
Absolute error      116
Absolute value      21
Absolutely convergent series      29
ACE computer      193 229
ACE computer, Pilot      230
Adams, Charles William      230
Add      131Ч132 208
Add to list      see Insertion
Addition of polynomials      275Ч280 357Ч359
Address field of MIXAL line      145 151Ч153
Address of node      233
Address portion of MIX instruction      127
Address transfer operators of MIX      133Ч134 210
Adjacent vertices of a graph      363
Adobe Systems      202
Agenda      288 291 296;
Aho, Alfred Vaino      560
Ahrens, Wilhelm Ernst Martin Georg      162
al Ч Khw$\bar{a}$rizm$\bar{i}$, Ab$\bar{u}$ СAbd All$\bar{a}$h Muhammad ibn M$\bar{u}$s$\bar{a}$      1 79
ALF (alphabetic data)      151 152 155
Algebraic formulas      313
Algebraic formulas, differentiation      90 338Ч347 459
Algebraic formulas, manipulation of      459Ч462
Algebraic formulas, representation as trees      337 459
Algebraic formulas, simplification of      339 347
ALGOL language      202 229
Algorithm, origin of word      1 2
Algorithms      1 9
Algorithms, analysis of      vi 7 96Ч107 170Ч172 179 250 253 268 278Ч280 324Ч326 331 380Ч382 444-445 451
Algorithms, communication of      16
Algorithms, effective      6 8 9
Algorithms, equivalence between      467
Algorithms, form of in this book      2Ч4
Algorithms, hardware-oriented      26 252 611
Algorithms, how to read      4 16
Algorithms, proof of      5Ч6 13Ч17 321 361 422 434
Algorithms, properties of      4Ч6 9
Algorithms, random paths in      380 381
Algorithms, set-theoretic definition      7Ч9
Algorithms, theory of      7 9
Allocation of tables      see Dynamic storage allocation Linked Representation Sequential
Alpern, Steven Robert      526
Alphameric character, codes for MIX      136 138 140Ч141
Amortized running time      254
Analysis of Algorithms      vi 7 96Ч107 170Ч172 179 250 253 268 278Ч280 324Ч326 331 380Ч382 444Ч445 451
Analytical engine      1 229
Ancestor, in a tree structure      311 348
Andr$\acute{e}$, Antoine D$\acute{e}$sir$\acute{e}$      536
Anticipated input      216; see Buffering
Antisymmetric relation      261
Apostol, Tom Mike      28
Ara$\acute{u}$jo, Saulo      565
Arbogast, Louis Fran$\k{c}$ois Antoine      52 105
Arborescences      363; see Oriented trees
Arc digraph      379
Arc in a directed graph      372
Area of memory      435
Arguments of subroutines      187 189
arithmetic expressions      see Algebraic formulas
Arithmetic fixed point      158
Arithmetic floating point      131 306
Arithmetic operators of MIX      131Ч133 208
Arithmetic polynomial      275Ч280 357Ч359 361
Arithmetic progression, sum of      11 32 56
Arithmetic scaled decimal      160Ч161
Arithmetic, Addition, subtraction, multiplication, and division      vi ix
Array, A table that usually has a $k$-dimensional rectangular structure      4 232 298Ч307
Array, linked      301Ч307
Array, one-dimensional      see Linear list
Array, represented as a tree      315
Array, sequential allocation      159 299Ч301 305Ч307
Array, tetrahedral      300Ч301 306
Array, two-dimensional      see Matrix
Array, uninitialized      307
Arrows, used to represent links in diagrams      234
Assembly language, contrasted with high-level language      236 535
Assembly language, for MIX      144Ч157
Assembly program      145 153
Assigning a buffer      219Ч223 226Ч227
Assignment operation ($\leftarrow$)      3
Asterisk (У$*$Ф) in assembly language      146 149 153
Asymmetric relations      261
Asymptotic values, derivation of      107Ч123 243 396Ч397 525 565
Atom (in a List)      315 408Ч412 418
Atom, purpose of      410
Automata theory      230 240 463Ч464
Automaton, An abstract machine that is defined formally, often intended to be a model of some aspects of actual computers (plural, Automata)      463Ч464
AVAIL stack, Available space list      256
Available space list      256Ч261 266 269 278 291 413Ч414 435Ч444
Available space list, history      458
Available space list, variable-size blocks      435Ч456
Average value of a random variable      97Ч98 103
Average value of a random variable, from a generating function      100Ч103
Babbage, Charles      1 229
Bachmann, Paul Gustav Heinrich      107
Backus, John Warner      230
Bailey, Michael John      462
Baker, Henry Givens, Jr      605
Balanced directed graph      374Ч375
Ball, Thomas Jaudon      369
Ball, Walter William Rouse      162
Ballot problem      536Ч537
Barnes, Ernest William      507
Barnett, Michael Peter      462
Barrington, David Arno      526
Barry, David McAlister, subtle reference to      xi 274
Barton, David Elliott      66 536
Base address      244
Bead      233; see Node
Before and after diagrams      260Ч261 278 281 571
Beigel, Richard      467
Bell Interpretive System      230
Bell, Eric Temple      87
Bellman, Richard Ernest      xv
Bendix G      20 124
Bennett, John Makepeace      230
Berger, Robert      385
Bergeron, Frangois      395
Bergman, George Mark      495 593
Berlekamp, Elwyn Ralph      273
Berman, Martin Fredric      523
Bernoulli numbers $B_{n}$      76 91 112Ч115
Bernoulli numbers, table      621
Bernoulli polynomials      44 113Ч115 503
Bernoulli, Jacques (= Jakob = James)      112 115
Bernoulli, Jean (= Johann = John), III      495
Bertrand, Joseph Louis Fran$\k{c}$ois, postulate      512
Berztiss, Alfs Teodors      462
Best-fit method of storage allocation      436Ч437 447 453Ч456
Beta function B(x,y)      72
Bh$\bar{a}$skara $\bar{A}$ch$\bar{a}$rya      53Ч54
Bienaym$\acute{e}$, Ir$\acute{e}$n$\acute{e}$e Jules      98
Bienstock, Daniel      514
Big Ч Oh notation      107Ч111 118
Big Ч Omega notation      110Ч111
Big Ч Theta notation      110
Bigelow, Richard Henry      562
Binary logarithms      23 26
Binary number system      24 26
Binary trees      311Ч312 317 318Ч337 363 459
Binary trees, complete      401 405 563
Binary trees, copying of      329Ч330 333 347
Binary trees, correspondence to trees and forests      334Ч335 346
Binary trees, definition of      312
Binary trees, enumeration of      388 389 405
Binary trees, equivalent      328Ч329
Binary trees, erasing of      333
Binary trees, extended      399Ч406
Binary trees, linked      318
Binary trees, oriented      396Ч397
Binary trees, path length of      399Ч406
Binary trees, representation of      318 322 327 333Ч334
Binary trees, right-threaded      327 332Ч334
Binary trees, sequential      401
Binary trees, similar      327Ч329
Binary trees, threaded      322 331Ч332 460
Binary trees, traversal of      319Ч320 323 331Ч332 459-460
Binary trees, with shared subtrees      326 603
Binary trees, УDeweyФ notation for      317 331 346 405
Binet, Jacques Philippe Marie      36 407 475 582
Binomial coefficients      52Ч74 89
Binomial coefficients, asymptotic values      72
Binomial coefficients, bounds on      74
Binomial coefficients, combinatorial interpretation      52Ч53 73
Binomial coefficients, defined      53
Binomial coefficients, generalized      65 72 85
Binomial coefficients, generating functions      90 94
Binomial coefficients, history      53Ч54
Binomial coefficients, sums involving      56Ч74 76Ч78 85 96
Binomial coefficients, table      54
Binomial distribution      101Ч102
Binomial distribution, tail      106
Binomial theorem      57Ч58 90
Binomial theorem, AbelТs generalization      71Ч73 398
Binomial theorem, generalizations of      64 70Ч73 90 398Ч399 488
Binomial theorem, HurwitzТs generalization      399 488
Binomial tree      xx
Bipartite trees      398
Bitwise operations      442 455 510 553
Blaauw, Gerrit Anne      458
Blikle, Andrzej Jacek      329
Block of external data      136Ч137
block of memory      435
Blocking of records      218 225
Bobrow, Daniel Gureasko      421 460 461
Boles, David Alan      452
Bolzano, Bernhard      382
Boncompagni, Prince Baldassarre      79
Boothroyd, John      177
Bootstrapping      143
Borchardt, Carl Wilhelm      406 583
Bottom of stack      241
Bottom-up process      309 351
Boundary tag method of storage allocation      440Ч442 453Ч454 461
Bourne, Charles Percy      516
Bracket notation for coefficients      92
Bracket notation for logical statements      33; see IversonТs convention
Branch node of tree      308
Breadth-first search      351
Brenner, Norman Mitchell      523
Brent, Richard Peirce      563
Briggs, Henry      26
Broline, Duane Marvin      601
Brother, in a tree structure      311
Brouwer, Luitzen Egbertus Jan      406
Bruijn, Nicolaas Govert de      121 122 375 379 380 478 504 543 565
Buddy system for storage allocation      444 447Ч448 454Ч456 461
Buffering of input-output      158 216Ч228
Buffering of input-output, history      231
Buffering of input-output, swapping      147 159 217Ч218 225
Bugs, Errors or defects      see Debugging
Burke, John      310
Burks, Arthur Walter      359
Burleson, Peter Barrus      462
Burroughs B220      124
Burroughs B5000      461
Busche, Conrad Heinrich Edmund Friedrich      43
busy waiting      216
Byte, Basic unit of data, usually associated with alphameric characters      125
Byte, in MIX      124Ч125 139
C language      556
Cache      528
Cajori, Florian      24
calendar      160
California Institute of Technology      x 282
Calling sequence      187Ч190 193 196Ч197
Campbell, John Arthur      450
Canonical cycle notation for permutations      178Ч179
Canonical representation of oriented trees      390Ч394 397Ч398 590-591
Capelli, Alfredo      50 71
Car, LISP terminology for the first component of a List; analogous to ALINK      415
Car, LISP terminology for the first component of a List; analogous to INFO and DLINK      411
Cards, playing      51 69 233Ч237 238 377Ч378
Cards, punched      136Ч137 152 229
Carlitz, Leonard      499 506 96
Carlyle, Thomas      xiv
Carpenter, Brian Edward      229
Carr, John Weber, III      458
Cassini, Jean Dominique      81
Catalan numbers      407
Catalan, Eug$\grave{e}$ne Charles      407
Cate, Esko George      523
Cauchy, Augustin Louis      92 475 490 506 520 582
Cauchy, inequality, $(\sum a_{k}b_{k})^{2}\leq(\sum a^{2}_{k})(\sum b_{k}^{2})$      36
Cauchy, matrix      37Ч38 475
Cayley, Arthur      396 406Ч407 586 597
CDC1604 computer      124 529
Cdr, LISP terminology for the remainder of a List with its first component deleted; analogous to BLINK      415
Cdr, LISP terminology for the remainder of a List with its first component deleted; analogous to RLINK      411
Ceiling function $[x]$      39 41
Cell, A word of the computer memory      127
Cellar      240
Central moment of a probability distribution      105
Centroid of a free tree      387Ч388 397 589
Ceulen, Ludolph van      596
Chain rule for differentiation      52
Chakravarti, Gurugovinda      53
Change of summation variable      28 32 33
Channel, A data-transmission device connected to a computer      224
CHAR (convert to characters)      138
Character codes of MIX      136 138 140Ч141
Characteristic function of a probability distribution      103
Characteristic polynomial of a matrix      499
Charles Philip Arthur George, Prince of Wales      310
Cheam, Tat Ong      450
Cheating      582
Chebyshev, Pafnutii Lvovich, inequality      98 104
Checkerboard      435Ч436
Checkerboarding      see Fragmentation
Chen, Tien Chi      471
Cheney, Christopher John      421
Cheney, Ednah Dow Littlehale      377
Chernoff, Herman      502
Chess      6 194 272
Child link      427Ч433
Children in tree structures      311 317 334Ч335 352
Chowla, Paromita      307
1 2 3 4 5 6 7
blank
–еклама
blank
blank
HR
@Mail.ru
       © Ёлектронна€ библиотека попечительского совета мехмата ћ√”, 2004-2017
Ёлектронна€ библиотека мехмата ћ√” | Valid HTML 4.01! | Valid CSS! ќ проекте