An introduction to the analysis of algorithms / (Registro nro. 17204)
[ vista simple ]
000 -CABECERA | |
---|---|
Campo de control de longitud fija | 05497cam a22002777a 4500 |
001 - NÚMERO DE CONTROL | |
Campo de control | 17557470 |
003 - IDENTIFICADOR DE NÚMERO DE CONTROL | |
Campo de control | CoBo-ECI |
005 - FECHA Y HORA DE LA ÚLTIMA TRANSACCIÓN | |
Campo de control | 20200317130553.0 |
008 - CAMPO FIJO DE DESCRIPCIÓN FIJA--INFORMACIÓN GENERAL | |
Campo de control de longitud fija | 121210s2013 enka 000 0 eng d |
020 ## - ISBN (INTERNATIONAL STANDARD BOOK NUMBER) | |
ISBN | 9780321905758 (hbk.) |
020 ## - ISBN (INTERNATIONAL STANDARD BOOK NUMBER) | |
ISBN | 032190575X (hbk.) |
040 ## - FUENTE DE CATALOGACIÓN | |
Agencia de catalogación original | UKMGB |
Idioma de catalogación | eng |
Agencia que realiza la transcripción | UKMGB |
Agencia que realiza la modificación | OCLCO |
-- | YDXCP |
-- | BTCTA |
-- | CDX |
-- | IXA |
-- | DLC |
082 04 - NÚMERO DE LA CLASIFICACIÓN DECIMAL DEWEY | |
Número de clasificación Decimal | 005.1 |
Número de edición DEWEY | 23 |
Número de documento (Cutter) | S448i |
100 1# - ENCABEZAMIENTO PRINCIPAL--NOMBRE PERSONAL | |
9 (RLIN) | 420 |
Nombre de persona | Sedgewick, Robert, |
Fechas asociadas con el nombre | 1946 |
245 13 - TÍTULO PROPIAMENTE DICHO | |
Título | An introduction to the analysis of algorithms / |
Mención de responsabilidad, etc. | Robert Sedgewick, Philippe Flajolet. |
250 ## - MENCIÓN DE EDICIÓN | |
Mención de edición | 2nd ed. |
260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC (PIE DE IMPRENTA) | |
Lugar de publicación, distribución, etc. | Upper Saddle River, NJ : |
Nombre del editor, distribuidor, etc. | Addison-Wesley, |
Fecha de publicación, distribución, etc. | 2013. |
300 ## - DESCRIPCIÓN FÍSICA | |
Extensión | xvii, 572 p. : |
Otros detalles físicos | il. ; |
Dimensiones | 24 cm. |
500 ## - NOTA GENERAL | |
Nota general | Incluye índices |
505 ## - NOTA DE CONTENIDO FORMATEADA | |
Nota de contenido con formato preestablecido | Chapter 1: Analysis of Algorithms 3<br/>1.1 Why Analyze an Algorithm? 3<br/>1.2 Theory of Algorithms 6<br/>1.3 Analysis of Algorithms 13<br/>1.4 Average-Case Analysis 16<br/>1.5 Example: Analysis of Quicksort 18<br/>1.6 Asymptotic Approximations 27<br/>1.7 Distributions 30<br/>1.8 Randomized Algorithms 33<br/> <br/>Chapter 2: Recurrence Relations 41<br/>2.1 Basic Properties 43<br/>2.2 First-Order Recurrences 48<br/>2.3 Nonlinear First-Order Recurrences 52<br/>2.4 Higher-Order Recurrences 55<br/>2.5 Methods for Solving Recurrences 61<br/>2.6 Binary Divide-and-Conquer Recurrences and Binary Numbers 70<br/>2.7 General Divide-and-Conquer Recurrences 80<br/> <br/>Chapter 3: Generating Functions 91<br/>3.1 Ordinary Generating Functions 92<br/>3.2 Exponential Generating Functions 97<br/>3.3 Generating Function Solution of Recurrences 101<br/>3.4 Expanding Generating Functions 111<br/>3.5 Transformations with Generating Functions 114<br/>3.6 Functional Equations on Generating Functions 117<br/>3.7 Solving the Quicksort Median-of-Three Recurrence with OGFs 120<br/>3.8 Counting with Generating Functions 123<br/>3.9 Probability Generating Functions 129<br/>3.10 Bivariate Generating Functions 132<br/>3.11 Special Functions 140<br/> <br/>Chapter 4: Asymptotic Approximations 151<br/>4.1 Notation for Asymptotic Approximations 153<br/>4.2 Asymptotic Expansions 160<br/>4.3 Manipulating Asymptotic Expansions 169<br/>4.4 Asymptotic Approximations of Finite Sums 176<br/>4.5 Euler-Maclaurin Summation 179<br/>4.6 Bivariate Asymptotics 187<br/>4.7 Laplace Method 203<br/>4.8 “Normal” Examples from the Analysis of Algorithms 207<br/>4.9 “Poisson” Examples from the Analysis of Algorithms 211<br/> <br/>Chapter 5: Analytic Combinatorics 219<br/>5.1 Formal Basis 220<br/>5.2 Symbolic Method for Unlabelled Classes 221<br/>5.3 Symbolic Method for Labelled Classes 229<br/>5.4 Symbolic Method for Parameters 241<br/>5.5 Generating Function Coefficient Asymptotics 247<br/> <br/>Chapter 6: Trees 257<br/>6.1 Binary Trees 258<br/>6.2 Forests and Trees 261<br/>6.3 Combinatorial Equivalences to Trees and Binary Trees 264<br/>6.4 Properties of Trees 272<br/>6.5 Examples of Tree Algorithms 277<br/>6.6 Binary Search Trees 281<br/>6.7 Average Path Length in Catalan Trees 287<br/>6.8 Path Length in Binary Search Trees 293<br/>6.9 Additive Parameters of Random Trees 297<br/>6.10 Height 302<br/>6.11 Summary of Average-Case Results on Properties of Trees 310<br/>6.12 Lagrange Inversion 312<br/>6.13 Rooted Unordered Trees 315<br/>6.14 Labelled Trees 327<br/>6.15 Other Types of Trees 331<br/> <br/>Chapter 7: Permutations 345<br/>7.1 Basic Properties of Permutations 347<br/>7.2 Algorithms on Permutations 355<br/>7.3 Representations of Permutations 358<br/>7.4 Enumeration Problems 366<br/>7.5 Analyzing Properties of Permutations with CGFs 372<br/>7.6 Inversions and Insertion Sorts 384<br/>7.7 Left-to-Right Minima and Selection Sort 393<br/>7.8 Cycles and In Situ Permutation 401<br/>7.9 Extremal Parameters 406<br/> <br/>Chapter 8: Strings and Tries 415<br/>8.1 String Searching 416<br/>8.2 Combinatorial Properties of Bitstrings 420<br/>8.3 Regular Expressions 432<br/>8.4 Finite-State Automata and the Knuth-Morris-Pratt Algorithm 437<br/>8.5 Context-Free Grammars 441<br/>8.6 Tries 448<br/>8.7 Trie Algorithms 453<br/>8.8 Combinatorial Properties of Tries 459<br/>8.9 Larger Alphabets 465<br/> <br/>Chapter 9: Words and Mappings 473<br/>9.1 Hashing with Separate Chaining 474<br/>9.2 The Balls-and-Urns Model and Properties of Words 476<br/>9.3 Birthday Paradox and Coupon Collector Problem 485<br/>9.4 Occupancy Restrictions and Extremal Parameters 495<br/>9.5 Occupancy Distributions 501<br/>9.6 Open Addressing Hashing 509<br/>9.7 Mappings 519<br/>9.8 Integer Factorization and Mappings 532<br/> <br/>List of Theorems 543<br/>List of Tables 545<br/>List of Figures 547<br/>Index 551 |
520 ## - RESUMEN, ETC. | |
Nota de sumario, etc. | A pesar del interés creciente, la información básica sobre los métodos y modelos de algoritmos que analizan matemáticamente rara vez ha sido directamente accesible a los profesionales, investigadores o estudiantes. An Introduction to the Analysis of Algorithms, Segunda edición, organiza y presenta ese conocimiento, introduciendo totalmente técnicas primarias y resultados en el campo. Autores Robert Sedgewick y el fallecido Philippe Flajolet enfatizan las matemáticas necesarias para apoyar los estudios científicos que puedan servir como base para predecir el rendimiento de algoritmos y para comparar diferentes algoritmos sobre la base del rendimiento. Las mejoras y adiciones en esta nueva edición se incluyen figuras de mayor categoría y código, un totalmente nuevo capítulo introducción de la combinatoria, análisis y derivaciones simplificados a través de la combinatoria analíticas en todo. Exhaustiva cobertura de El libro, autónomo ayudará a los lectores aprecian los desafíos del campo y los preparan para el estudio avanzado. |
650 #0 - ASIENTO SECUNDARIO DE MATERIA--TÉRMINO DE MATERIA | |
9 (RLIN) | 88 |
Nombre de materia o nombre geográfico como elemento de entrada | ALGORITMOS |
650 #0 - ASIENTO SECUNDARIO DE MATERIA--TÉRMINO DE MATERIA | |
9 (RLIN) | 88 |
Nombre de materia o nombre geográfico como elemento de entrada | ALGORITMOS |
Subdivisión de forma | LIBROS DE TEXTO |
700 1# - ENCABEZAMIENTO SECUNDARIO--NOMBRE PERSONAL | |
Nombre de persona | Flajolet, Philippe |
9 (RLIN) | 423 |
942 ## - ELEMENTOS KOHA | |
Fuente de clasificación o esquema de ordenación en estanterías | |
Koha tipo de item | LIBRO - MATERIAL GENERAL |
Disponibilidad | Mostrar en OPAC | Fuente de clasificación o esquema | Tipo de Descarte | Estado | Código de colección | Localización permanente | Localización actual | Localización en estanterías | Fecha adquisición | Proveedor | Forma de Adq | Precio normal de compra | Datos del ítem (Volumen, Tomo) | Número de Inventario | Préstamos totales | Renovaciones totales | Signatura completa | Código de barras | Fecha última consulta | Fecha último préstamo | Número de ejemplar | Propiedades de Préstamo KOHA | Fecha de Descarte | Programa Académico |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Préstamo Normal | Colección / Fondo / Acervo / Resguardo | Biblioteca Jorge Álvarez Lleras | Biblioteca Jorge Álvarez Lleras | Fondo general | 2014-10-09 | AMAZON-444444001-OC19929 | Compra | 166944.00 | Ej. 1 | BIB0001126 | 2 | 2 | 005.1 S448i | 023567 | 2024-04-23 | 2018-10-27 | 1 | LIBRO - MATERIAL GENERAL | 2014-11-06 | Ingenieria Sistemas |