Data structures and algorithms in Python / (Registro nro. 17380)
[ vista simple ]
| 000 -CABECERA | |
|---|---|
| Campo de control de longitud fija | 05672cam a2200265 i 4500 |
| 001 - NÚMERO DE CONTROL | |
| Campo de control | 17634927 |
| 005 - FECHA Y HORA DE LA ÚLTIMA TRANSACCIÓN | |
| Campo de control | 20200318123502.0 |
| 008 - CAMPO FIJO DE DESCRIPCIÓN FIJA--INFORMACIÓN GENERAL | |
| Campo de control de longitud fija | 130222s2013 nyua b 001 0 eng |
| 020 ## - ISBN (INTERNATIONAL STANDARD BOOK NUMBER) | |
| ISBN | 9781118290279 (cloth : acidfree paper) |
| 040 ## - FUENTE DE CATALOGACIÓN | |
| Agencia de catalogación original | DLC |
| Idioma de catalogación | eng |
| Agencia que realiza la transcripción | DLC |
| Convenciones de la descripción | rda |
| Agencia que realiza la modificación | DLC |
| 082 00 - 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) | G654d |
| 100 1# - ENCABEZAMIENTO PRINCIPAL--NOMBRE PERSONAL | |
| Nombre de persona | Goodrich, Michael T. |
| 9 (RLIN) | 1131 |
| 245 10 - TÍTULO PROPIAMENTE DICHO | |
| Título | Data structures and algorithms in Python / |
| Mención de responsabilidad, etc. | Michael T. Goodrich, Department of Computer Science, University of California, Irvine, Roberto Tamassia, Department of Computer Science, Brown University, Michael H. Goldwasser, Department of Mathematics and Computer Science, Saint Louis University. |
| 260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC (PIE DE IMPRENTA) | |
| Lugar de publicación, distribución, etc. | [s.l.] : |
| Nombre del editor, distribuidor, etc. | John Wiley and sons. |
| Fecha de publicación, distribución, etc. | 2013 |
| 300 ## - DESCRIPCIÓN FÍSICA | |
| Extensión | xix, 748 p. : |
| Otros detalles físicos | il. ; |
| Dimensiones | 24 cm |
| 504 ## - NOTA DE BIBLIOGRAFÍA, ETC. | |
| Bibliografía, etc. | Incluye bibliografía e indices |
| 505 ## - NOTA DE CONTENIDO FORMATEADA | |
| Nota de contenido con formato preestablecido | Preface v<br/><br/>1 Python Primer 1<br/><br/>1.1 Python Overview.2<br/><br/>1.2 Objects in Python.4<br/><br/>1.3 Expressions, Operators, and Precedence.12<br/><br/>1.4 Control Flow 18<br/><br/>1.5 Functions 23<br/><br/>1.6 Simple Input and Output 30<br/><br/>1.7 Exception Handling.33<br/><br/>1.8 Iterators and Generators 39<br/><br/>1.9 Additional Python Conveniences 42<br/><br/>1.10 Scopes and Namespaces 46<br/><br/>1.11 Modules and the Import Statement 48<br/><br/>1.12 Exercises 51<br/><br/>2 Object-Oriented Programming 56<br/><br/>2.1 Goals, Principles, and Patterns 57<br/><br/>2.2 Software Development 62<br/><br/>2.3 Class Definitions.69<br/><br/>2.4 Inheritance 82<br/><br/>2.5 Namespaces and Object-Orientation. 96<br/><br/>2.6 Shallow and Deep Copying101<br/><br/>2.7 Exercises 103<br/><br/>3 Algorithm Analysis 109<br/><br/>3.1 Experimental Studies 111<br/><br/>3.1.1 Moving Beyond Experimental Analysis.113<br/><br/>3.2 The Seven Functions Used in This Book.115<br/><br/>3.3 Asymptotic Analysis.123<br/><br/>3.4 Simple Justification Techniques 137<br/><br/>3.5 Exercises 141<br/><br/>4 Recursion 148<br/><br/>4.1 Illustrative Examples 150<br/><br/>4.2 Analyzing Recursive Algorithms 161<br/><br/>4.3 Recursion Run Amok 165<br/><br/>4.4 Further Examples of Recursion169<br/><br/>4.5 Designing Recursive Algorithms 177<br/><br/>4.6 Eliminating Tail Recursion178<br/><br/>4.7 Exercises 180<br/><br/>5 Array-Based Sequences 183<br/><br/>5.1 Python’s Sequence Types 184<br/><br/>5.2 Low-Level Arrays.185<br/><br/>5.3 Dynamic Arrays and Amortization 192<br/><br/>5.4 Efficiency of Python’s Sequence Types. 202<br/><br/>5.5 Using Array-Based Sequences210<br/><br/>5.6 Multidimensional Data Sets219<br/><br/>5.7 Exercises 224<br/><br/>6 Stacks, Queues, and Deques 228<br/><br/>6.1 Stacks.229<br/><br/>6.2 Queues.239<br/><br/>6.3 Double-Ended Queues 247<br/><br/>6.4 Exercises 250<br/><br/>7 Linked Lists 255<br/><br/>7.1 Singly Linked Lists.256<br/><br/>7.2 Circularly Linked Lists 266<br/><br/>7.3 Doubly Linked Lists.270<br/><br/>7.4 The Positional List ADT 277<br/><br/>7.5 Sorting a Positional List 285<br/><br/>7.6 Case Study: Maintaining Access Frequencies 286<br/><br/>7.7 Link-Based vs Array-Based Sequences. 292<br/><br/>7.8 Exercises 294<br/><br/>8 Trees 299<br/><br/>8.1 General Trees 300<br/><br/>8.2 Binary Trees 311<br/><br/>8.3 Implementing Trees.317<br/><br/>8.4 Tree Traversal Algorithms328<br/><br/>8.5 Case Study: An Expression Tree 348<br/><br/>8.6 Exercises 352<br/><br/>9 Priority Queues 362<br/><br/>9.1 The Priority Queue Abstract Data Type.363<br/><br/>9.2 Implementing a Priority Queue 365<br/><br/>9.3 Heaps.370<br/><br/>9.4 Sorting with a Priority Queue385<br/><br/>9.5 Adaptable Priority Queues390<br/><br/>9.6 Exercises 395<br/><br/>10 Maps, Hash Tables, and Skip Lists 401<br/><br/>10.1 Maps and Dictionaries 402<br/><br/>10.2 Hash Tables 410<br/><br/>10.3 Sorted Maps 427<br/><br/>10.4 Skip Lists 437<br/><br/>10.5 Sets, Multisets, and Multimaps 446<br/><br/>10.6 Exercises 452<br/><br/>11 Search Trees 459<br/><br/>11.1 Binary Search Trees.460<br/><br/>11.2 Balanced Search Trees 475<br/><br/>11.2.1 Python Framework for Balancing Search Trees 478<br/><br/>11.3 AVL Trees 481<br/><br/>11.4 Splay Trees 490<br/><br/>11.5 (2,4) Trees 502<br/><br/>11.6 Red-Black Trees.512<br/><br/>11.7 Exercises 528<br/><br/>12 Sorting and Selection 536<br/><br/>12.1 Why Study Sorting Algorithms? 537<br/><br/>12.2 Merge-Sort 538<br/><br/>12.3 Quick-Sort 550<br/><br/>12.4 Studying Sorting through an Algorithmic Lens 562<br/><br/>12.5 Comparing Sorting Algorithms567<br/><br/>12.6 Python’s Built-In Sorting Functions 569<br/><br/>12.7 Selection 571<br/><br/>12.8 Exercises 574<br/><br/>13 Text Processing 581<br/><br/>13.1 Abundance of Digitized Text582<br/><br/>13.2 Pattern-Matching Algorithms584<br/><br/>13.3 Dynamic Programming 594<br/><br/>13.4 Text Compression and the Greedy Method.601<br/><br/>13.5 Tries.604<br/><br/>13.6 Exercises 613<br/><br/>14 Graph Algorithms 619<br/><br/>14.1 Graphs.620<br/><br/>14.2 Data Structures for Graphs627<br/><br/>14.3 Graph Traversals.638<br/><br/>14.4 Transitive Closure.651<br/><br/>14.5 Directed Acyclic Graphs 655<br/><br/>14.6 Shortest Paths659<br/><br/>14.7 Minimum Spanning Trees 670<br/><br/>14.8 Exercises 686<br/><br/>15 Memory Management and B-Trees 697<br/><br/>15.1 Memory Management 698<br/><br/>15.2 Memory Hierarchies and Caching 705<br/><br/>15.3 External Searching and B-Trees 711<br/><br/>15.4 External-Memory Sorting 715<br/><br/>15.5 Exercises 717<br/><br/>A Character Strings in Python 721<br/><br/>B Useful Mathematical Facts 725<br/><br/>Bibliography 732<br/><br/>Index 737 |
| 520 ## - RESUMEN, ETC. | |
| Nota de sumario, etc. | Basado en el mercado de los autores líder estructuras de datos de libros en Java y C ++, este libro ofrece una introducción definitiva integral a las estructuras de datos en Python por autores de autoridad. Estructuras de Datos y Algoritmos en Python es el primer libro orientado a objetos de autoridad disponible para las estructuras de datos de Python. Diseñado para proporcionar una amplia introducción a las estructuras de datos y algoritmos, incluyendo su diseño, el análisis y la aplicación, el texto mantendrá la misma estructura general como Estructuras de Datos y Algoritmos en Java y Estructuras de Datos y Algoritmos en C ++. |
| 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) | 3894 |
| Nombre de materia o nombre geográfico como elemento de entrada | PYTHON (LENGUAJE DE PROGRAMACIÓN PARA COMPUTADORES) |
| 650 #0 - ASIENTO SECUNDARIO DE MATERIA--TÉRMINO DE MATERIA | |
| 9 (RLIN) | 21239 |
| Nombre de materia o nombre geográfico como elemento de entrada | ESTRUCTURA DE DATOS |
| 700 1# - ENCABEZAMIENTO SECUNDARIO--NOMBRE PERSONAL | |
| 9 (RLIN) | 1134 |
| Nombre de persona | Tamassia, Roberto, |
| Fechas asociadas al nombre | 1960 |
| 700 1# - ENCABEZAMIENTO SECUNDARIO--NOMBRE PERSONAL | |
| 9 (RLIN) | 1135 |
| Nombre de persona | Goldwasser, Michael H., |
| Fechas asociadas al nombre | 1969 |
| 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 | Mercaworld-800212730-OC19930 | Compra | 280000.00 | Ej. 1 | BIB0001143 | 19 | 4 | 005.1 G654d | 023729 | 2024-02-05 | 2023-08-22 | 1 | LIBRO - MATERIAL DE RESERVA | 2014-12-19 | Ingenieria Sistemas |
AK. 45 No. 205 - 59, Autopista Norte.
PBX: +60(1) 668 3600 - Bogotá.