000 01856nam a2200253 a 4500
003 AR-LpUFIB
005 20250311170545.0
008 230201s2001 xxua r 000 0 eng d
020 _a0262032937 (MIT Press)
024 8 _aDIF-M1955
_b2037
_zDIF008504
040 _aAR-LpUFIB
_bspa
_cAR-LpUFIB
100 1 _aCormen, Thomas H.
245 1 0 _aIntroduction to algorithms
250 _a2nd ed.
260 _aCambridge :
_b[S.n.],
_cc2001
300 _axxi, 1180 p. : il. ;
_c24 cm.
500 _aIncluye ejercicios y problemas, bibliografía (p. 1127-1143) e índice. --
505 0 _a I. Foundations: The role of algorithms in computing -- Getting started -- Growth of functions -- Recurrences -- Probabilistic analysis and randomized algorithms -- II. Sorting and order statistics: heapsort -- Quicksort -- Sorting in linear time -- Medians and order statistics -- III. Data structures: Elementary data structures -- Hash tables -- Binary search trees -- red-black trees -- Augmenting data structures -- IV. Advanced design and analysis techniques: Dynamic programming -- Greedy algorithms -- Amortized analysis -- V. Advanced data structures: B-trees -- binomial heaps -- Fibonacci heaps -- Data structures for disjoint sets -- VI. Graph algoritms: Elementary graph algoritms -- Minimum spanning trees -- Single-source shortest paths -- All-pairs shortest paths -- Maximum flow -- VII. Select topics: Sorting networks -- Matrix operations -- Linear programming -- Polynomials and the FFT -- Number-theoretic algorithms -- String matching -- Computational geometry -- NP-completeness -- Approximation algorithms -- VIII. Appendix. Mathematical background: Summations -- Sets, etc. -- Counting and probability.
650 4 _aALGORITMOS
650 4 _aPROGRAMACIÓN
700 1 _aLeiserson, Charles E.
700 1 _aRivest, Ronald L.
942 _cBK
999 _c58272
_d58272