Thuật toán Algorithms (Phần 56)

Từ "algorism" và sau này trở thành "algorithm" được giải thích trong từ điển Webster đó như sau:là Nghệ thuật tính toán bởi chín chữ số và số không hoặc Tập hợp các qui tắc và thủ tục theo trật tự nhất định để giải quyết một vấn đề. Trở lại quá khứ xa hơn trong từ điển toán học Vollstandiges Mathematiesches Lexikon, Leipzig, 1747 có giải thích rằng algorithm là "tổ hợp của bốn phép toán số học bao gồm cộng, trừ, nhân, chia". Như vậy khái niệm và ý nghĩa của từ "Algorithm" đã được nêu rõ. Chúng...
Nội dung trích xuất từ tài liệu:
Thuật toán Algorithms (Phần 56)INDEX 543Huffman’s algorithm (for file spline, 68-72. compression), 239, 286-293, Intersection, 349-359, 370. 490. Manhattan geometry, 350-356.Hume, J. P., 19. circles, 359.Hybrid searching, 219. horizontal and vertical lines, 305, 350-356.Increment sequence, 98. lines, 356-359.Indexed sequential access, 226- rectangles, 359. 228. two lines, 312-313, 313index (convert from name to in- (intersect). teger), 227, 230, 231, 376. interval, 337.Indirect binary search trees, 184- Inverse, 138, 385, 450-451. 185.Indirect heaps, 138-139, 159-160, Jarvis, R. A., 370. 289-290. Jensen, K., 19.Infeasible linear program, 501. Johnson, D. S., 536.Inner loop, 13-14, 106, 124.Insertion sort, 95-96, 96 (insertion), 112, 123-124. Kahn, D., 304.inside (point inside test), 318. Karp, R. M., 243, 439-440.insiderect (point inside rectangle Key generation, 299. test), 338. Keys.Integer linear programming, 533. binary representation, 119.Integration, 79-86. cryptology, 297. adaptive quadrature, 85-86, 85 searching, 171. (adapt). strings, 254. rectangle method, 80-82, 81 Knapsack problem, 483-486, 519. (intrect), 85. Knuth, D. E., 19, 36, 88, 167, 209, Romberg, 84. 237, 242, 304, 454. Simpson’s method, 83-84, 84 Knuth-Morris-Pratt string search- (intsimp), 85-86. ing, 244-249. spline quadrature, 85. Kruskal, J. B. Jr., 412, 454. symbolic, 79-80. Kruskal’s algorithm (minimum trapezoid method, 82-83, 83 spanning tree), 411-413, 412 (i&trap), 85. (kruskal), 417.Internal nodes, 180, 230, 289, Kung, H. T., 466. 490.Interpolation search, 177-178. Lagrange’s interpolation formula,Interpolation. 47, 472. polynomial, 68. Leading term, 14, 15.544Leaf pages, 233. Master index, 227.Least-squares data fitting, 73-76. Matching, 443-452, 454.Lewis, H. R., 536. match (general regular-expres-IgN, 16. sion pattern matching), 265.Lin, S., 524. Mathematical algorithms, 23-88.Line, 308. Mathematical programming, 497.Line drawing, 310-311. Matrices.Line intersection, 312-313, 349% addition, 28-29 (matradd). 359. band, 64. one pair, 312-313. chain product, 486-489. initialization (buildytree), 353. inverse, 65. Manhattan (scan), 355. multiplication, 29, 53-54, 487.Linear congruential generator, multiplication by vector, 466- 35-38, 37 (random). 469.Linear feedback shift registers, representation, 28-30. 38. sparse, 30, 63.Linear probing, 205-207, 209. Strassen’s multiplication me-Linear programming, 497-510, thod, 53-54, 65, 487. 536. transposition, 465.Linear running time, 14.Linked lists, 25-28. tridiagonal, 64, 71. create and add node, 27 Maxflow-mincut theorem, 438. (listadd). Maximum flow, 435-438. input and construction, 26 Maximum matching, 443. (readlist). Mazes, 385-386, 398, 418. merging, 148 (listmerge). McCreight, E., 228. output, 26 (writelist). Mead, C. A., 536. sequential search, 174 (listin- Merging, 146-152, 156-164, 363- sert, listsearch), 203, 341, 366. 343. mergesort (non-recursive), sorting, 149-152, 149 (sort), 150-152, 151 (mergesort), 151 (mergesort). 366.InN, 16. mergesort (recursive), 148-149,Logarithm, 16. 148 (sort), 363.Logarithmic running time, 14. multiway, 156-162.Longest path, 527. polyphase, 163.Lookahead, 273. Microprocessors, 458, 469. Minimum cut, 438.MACSYMA, 88. Minimum spanning trees, 408-Ma ...