Estructura de datos en Pascal /
Tenembaum, Aaron M.
Estructura de datos en Pascal / Aaron M. Tenembaum, Moshe J. Augenstein. - México: Prentice Hall, 1985 - 560 p.
CONTENIDO
CAPITULO 1. INTRODUCCION A LA ESTRUCTURA DE DATOS 1
1. INFORMACION Y SU SIGNIFICADO 1
2. ARREGLOS Y CONJUNTOS EN PASCAL 16
3. REGISTROS EN PASCAL 43
CAPITULO 2. LA PILA 58
1. DEFINICION Y EJEMPLOS58
2. REPRESENTACION DE PILAS EN PASCAL 68
3. EJEMPLO: ENTREFIJO, POSTFIJO Y PREFIJO 78
CAPITULO 3. RECURSION 99
1. DEFINICION DE RECURSIVTDAD Y PROCESOS 99
2. RECURSION EN PASCAL 109
3. ESCRITURA DE PROGRAMAS RECURSIVOS 126
4. SIMULACION DE RECURSION 140
CAPITULO 4. COLAS Y LISTAS 163
1. LA COLA Y SU REPRESENTACION SECUENCIAL 163
2. LISTAS ENCADENADAS 172
3. EJEMPLO: SIMULACION UTILIZANDO LISTAS ENCADENADAS 195
4. OTRAS ESTRUCTURAS DE LISTAS 205
CAPITULO 5. PROCESAMIENTO DE LISTAS EN PASCAL 223
1. IMPLEMENTACION DE LISTAS UTILIZANDO ALMACENAMIENTO DINAMICO 223
2. UN EJEMPLO: SISTEMA DE RESERVACION DE AEROLINEAS 235
3. EJEMPLO: MATRICES ESPARCIDAS 242
CAPITULO 6. ARBOLES 259
1. ARBOLES BINARIOS 259
2. REPRESENTACIONES DE ARBOLES BINARIOS 269
3. OTRAS REPRESENTACIONES Y APLICACIONES ALGORITMO DE HUFFMAN 282
4. PROBLEMA REVISADO DE JOSE 292
5. ARBOLES Y SUS APLICACIONES 301
6. UN EJEMPLO: ARBOLES DE JUEGOS 318
CAPITULO 7. GRAFOS Y SUS APLICACIONES 327
1. GRAFOS 327
2. PROBLEMA DE FLUJO DE FLUIDOS 340
3. REPRESENTACION ENCADENADA DE GRAFOS 353
CAPITULO 8. ORDENAMIENTO 377
1. CONCEPTOS GENERALES 377
2. ORDENAMIENTOS DE INTERCAMBIO 385
3. ORDENAMIENTO DE SELECCION Y DE ARBOL 397
4. ORDENAMIENTOS DE INSERCION 416
5. ORDENAMIENTOS DE CONCATENACION Y DE BASE 425
CAPITULO 9. BUSQUEDA 436
1. TECNICAS BASICAS DE BUSQUEDA 436
2. BUSQUEDA DE ARBOL 451
3. RANDOMIZACION O HASHING 481
4. EJEMPLOS Y APLICACIONES 491
EJEMPLO 9.4.1: EL ALGORITMO DE HUFFMAN 492
EJEMPLO 9.4.2: PROBLEMA DE SECUENCIACION 496
EJEMPLO 9.4.3: SISTEMA DE RESERVACIONES DE LINEAS AEREAS 502
APENDICE 510
1. TIPOS DE DATOS EN PASCAL 510
2. UTILIZACION DE ARREGLOS UNI-DIMENSIONALES 512
3. ARREGLOS EMPACADOS 514
4 ARREGLOS COMO PARAMETROS 516
5. PARAMETROS CON VALOR Y VARIABLE 518
6. REGISTROS EN PASCAL 522
7. ARREGLOS DE REGISTROS 526
8. RANGO DE LOS IDENTIFICADORES 528
9. LA DECLARACION WITH 533
10. EFICIENCIA DE ACCESO A UN REGISTRO 536
11. REGISTROS EMPACADOS 539
12. ARCHIVOS DE REGISTROS 539
BIBLIOGRAFIA Y REFERENCIAS 545
INDICE 555
ESTRUCTURA DE DATOS
PASCAL-ESTRUCTURA DE DATOS
004.422.63 T253
Estructura de datos en Pascal / Aaron M. Tenembaum, Moshe J. Augenstein. - México: Prentice Hall, 1985 - 560 p.
CONTENIDO
CAPITULO 1. INTRODUCCION A LA ESTRUCTURA DE DATOS 1
1. INFORMACION Y SU SIGNIFICADO 1
2. ARREGLOS Y CONJUNTOS EN PASCAL 16
3. REGISTROS EN PASCAL 43
CAPITULO 2. LA PILA 58
1. DEFINICION Y EJEMPLOS58
2. REPRESENTACION DE PILAS EN PASCAL 68
3. EJEMPLO: ENTREFIJO, POSTFIJO Y PREFIJO 78
CAPITULO 3. RECURSION 99
1. DEFINICION DE RECURSIVTDAD Y PROCESOS 99
2. RECURSION EN PASCAL 109
3. ESCRITURA DE PROGRAMAS RECURSIVOS 126
4. SIMULACION DE RECURSION 140
CAPITULO 4. COLAS Y LISTAS 163
1. LA COLA Y SU REPRESENTACION SECUENCIAL 163
2. LISTAS ENCADENADAS 172
3. EJEMPLO: SIMULACION UTILIZANDO LISTAS ENCADENADAS 195
4. OTRAS ESTRUCTURAS DE LISTAS 205
CAPITULO 5. PROCESAMIENTO DE LISTAS EN PASCAL 223
1. IMPLEMENTACION DE LISTAS UTILIZANDO ALMACENAMIENTO DINAMICO 223
2. UN EJEMPLO: SISTEMA DE RESERVACION DE AEROLINEAS 235
3. EJEMPLO: MATRICES ESPARCIDAS 242
CAPITULO 6. ARBOLES 259
1. ARBOLES BINARIOS 259
2. REPRESENTACIONES DE ARBOLES BINARIOS 269
3. OTRAS REPRESENTACIONES Y APLICACIONES ALGORITMO DE HUFFMAN 282
4. PROBLEMA REVISADO DE JOSE 292
5. ARBOLES Y SUS APLICACIONES 301
6. UN EJEMPLO: ARBOLES DE JUEGOS 318
CAPITULO 7. GRAFOS Y SUS APLICACIONES 327
1. GRAFOS 327
2. PROBLEMA DE FLUJO DE FLUIDOS 340
3. REPRESENTACION ENCADENADA DE GRAFOS 353
CAPITULO 8. ORDENAMIENTO 377
1. CONCEPTOS GENERALES 377
2. ORDENAMIENTOS DE INTERCAMBIO 385
3. ORDENAMIENTO DE SELECCION Y DE ARBOL 397
4. ORDENAMIENTOS DE INSERCION 416
5. ORDENAMIENTOS DE CONCATENACION Y DE BASE 425
CAPITULO 9. BUSQUEDA 436
1. TECNICAS BASICAS DE BUSQUEDA 436
2. BUSQUEDA DE ARBOL 451
3. RANDOMIZACION O HASHING 481
4. EJEMPLOS Y APLICACIONES 491
EJEMPLO 9.4.1: EL ALGORITMO DE HUFFMAN 492
EJEMPLO 9.4.2: PROBLEMA DE SECUENCIACION 496
EJEMPLO 9.4.3: SISTEMA DE RESERVACIONES DE LINEAS AEREAS 502
APENDICE 510
1. TIPOS DE DATOS EN PASCAL 510
2. UTILIZACION DE ARREGLOS UNI-DIMENSIONALES 512
3. ARREGLOS EMPACADOS 514
4 ARREGLOS COMO PARAMETROS 516
5. PARAMETROS CON VALOR Y VARIABLE 518
6. REGISTROS EN PASCAL 522
7. ARREGLOS DE REGISTROS 526
8. RANGO DE LOS IDENTIFICADORES 528
9. LA DECLARACION WITH 533
10. EFICIENCIA DE ACCESO A UN REGISTRO 536
11. REGISTROS EMPACADOS 539
12. ARCHIVOS DE REGISTROS 539
BIBLIOGRAFIA Y REFERENCIAS 545
INDICE 555
ESTRUCTURA DE DATOS
PASCAL-ESTRUCTURA DE DATOS
004.422.63 T253