Descargas: Introduction to Algorithms, 2ed.

Introduction to Algorithms, 2ed.

Califica este Archivo
Añadido por Marchi - 12-12-2009
Autor Autor Thomas Cormen et al.
Tamaño Tamaño 7,68 MB
Descargas Descargas 994
+ Descargar
Se trata de uno de los libros mas recomendables para introducirse a la algoritmia computacional sin dejar de lado cierto rigor matemático necesario para lograr fundamentar lo expuesto.

Si bien el libro se encuentra en inglés, como la gran mayoría de los libros de estos temas, posee un texto fácil de comprender con construcciones de poca complejidad literaria, lo cual hace amena su compresión.


Contents

  1. Foundations
    • 1 The Role of Algorithms in Computing
    • 2 Getting Started
    • 3 Growth of Functions
    • 4 Recurrences
    • 5 Probabilistic Analysis and Randomized Algorithms
  2. Sorting and Order Statistics
    • 6 Heapsort
    • 7 Quicksort
    • 8 Sorting in Linear Time
    • 9 Medians and Order Statistics
  3. Data Structures
    • 10 Elementary Data Structures
    • 11 Hash Tables
    • 12 Binary Search Trees
    • 13 Red-Black Trees
    • 14 Augmenting Data Structures
  4. Advanced Design and Analysis Techniques
    • 15 Dynamic Programming 323
    • 16 Greedy Algorithms 370
    • 17 Amortized Analysis 405
  5. Advanced Data Structures
    • 18 B-Trees
    • 19 Binomial Heaps
    • 20 Fibonacci Heaps
    • 21 Data Structures for Disjoint Sets
  6. Graph Algorithms
    • 22 Elementary Graph Algorithms
    • 23 Minimum Spanning Trees
    • 24 Single-Source Shortest Paths
    • 25 All-Pairs Shortest Paths
    • 26 Maximum Flow
  7. Selected Topics
    • 27 Sorting Networks
    • 28 Matrix Operations
    • 29 Linear Programming
    • 30 Polynomials and the FFT
    • 31 Number-Theoretic Algorithms
    • 32 String Matching
    • 33 Computational Geometry
    • 34 NP-Completeness
    • 35 Approximation Algorithms
  8. Appendix: Mathematical Background
    • A Summations
    • B Sets, Etc.
    • C Counting and Probability

Imagenes

Ninguno

Comentarios

Todavía no hay comentarios.