Algoritmos y Programación en Pascal

More documents

Recommendations

Info

Capítulo 17 Estructuras de datos recursivas 17.1 Estructuras recursivas lineales: las listas enlazadas . 351 17.2 Pilas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 362 17.3 Colas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 370 17.4 Árboles binarios . . . . . . . . . . . . . . . . . . . . . . . 376 17.5 Otras estructuras dinámicas de datos . . . . . . . . . . 387 17.6 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389 17.7 Referencias bibliográficas . . . . . . . . . . . . . . . . . . 391 En este capítulo se introducen, a un nivel elemental, las estructuras de datos recursivas como la aplicación más importante de la memoria dinámica. Se presentan las listas, el tipo de datos recursivo más sencillo y que tiene múltiples aplicaciones, y los casos particulares de las pilas y las colas, como listas con un “acceso controlado”. También se introducen los árboles binarios como ejemplo de estructura de datos no lineal, y se termina apuntando hacia otras estructuras cuyo estudio queda fuera de nuestras pretensiones. 17.1 Estructuras recursivas lineales: las listas enlazadas Las representaciones para listas que introducimos en este capítulo nos permitirán insertar y borrar elementos más fácil y eficientemente que en una implementación estática (para listas acotadas) usando el tipo de datos array.
Page 1:
Algoritmos y Programación en Pasca
Page 4:
A nuestros compañeros y alumnos
Page 7 and 8:
viii Índice 3.2 El tipo integer .
Page 9 and 10:
x Índice 7.4.1 Un ejemplo detallad
Page 11 and 12:
xii Índice 11.3.3 Un ejemplo de ap
Page 13 and 14:
xiv Índice 17.4 17.3.2 Operaciones
Page 15 and 16:
xvi Índice A.1.2 Ejemplo 2: bipart
Page 18 and 19:
Presentación Este libro trata sobr
Page 20 and 21:
Presentación xxi En resumidas cuen
Page 22 and 23:
Presentación xxiii También se ha
Page 24:
Tema I Algoritmos e introducción a
Page 27 and 28:
4 Capítulo 1. Problemas, algoritmo
Page 29 and 30:
Page 31 and 32:
Page 33 and 34:
10 Capítulo 1. Problemas, algoritm
Page 35 and 36:
Page 37 and 38:
Page 39 and 40:
Page 41 and 42:
Page 43 and 44:
Page 46 and 47:
Capítulo 2 El lenguaje de programa
Page 48 and 49:
2.4. Pascal y Turbo Pascal 25 El le
Page 50 and 51:
Capítulo 3 Tipos de datos básicos
Page 52 and 53:
3.2. El tipo integer 29 Nœmero Ent
Page 54 and 55:
3.2. El tipo integer 31 Expresiones
Page 56 and 57:
3.3. El tipo real 33 Nœmero Real R
Page 58 and 59:
3.4. El tipo char 35 Expresiones La
Page 60 and 61:
3.5. El tipo boolean 37 Son interna
Page 62 and 63:
3.6. Observaciones 39 Circuito larg
Page 64 and 65:
3.6. Observaciones 41 Expresi—n M
Page 66 and 67:
3.7. El tipo de una expresión 43 3
Page 68:
3.8. Ejercicios 45 (c) (−1) n , p
Page 71 and 72:
48 Capítulo 4. Elementos básicos
Page 73 and 74:
Page 75 and 76:
Page 77 and 78:
Page 79 and 80:
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Page 87 and 88:
Page 90 and 91:
Capítulo 5 Primeros programas comp
Page 92 and 93:
5.2. Programas claros ⇒ programas
Page 94 and 95:
5.3. Desarrollo descendente de prog
Page 96 and 97:
5.4. Desarrollo de programas correc
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
5.5. Observaciones finales 79 De he
Page 104 and 105:
5.6. Ejercicios 81 5.6 Ejercicios 1
Page 106:
Tema II Programación estructurada
Page 109 and 110:
86 Capítulo 6. Instrucciones estru
Page 111 and 112:
Page 113 and 114:
Page 115 and 116:
Page 117 and 118:
Page 119 and 120:
Page 121 and 122:
Page 123 and 124:
100 Capítulo 6. Instrucciones estr
Page 125 and 126:
Page 127 and 128:
Page 129 and 130:
Page 131 and 132:
Page 133 and 134:
Page 135 and 136:
Page 137 and 138:
Page 139 and 140:
Page 141 and 142:
Page 143 and 144:
Page 146 and 147:
Capítulo 7 Programación estructur
Page 148 and 149:
7.2. Aspectos teóricos 125 Por una
Page 150 and 151:
7.2. Aspectos teóricos 127 S Princ
Page 152 and 153:
7.2. Aspectos teóricos 129 metodol
Page 154 and 155:
7.2. Aspectos teóricos 131 Cierto
Page 156 and 157:
7.2. Aspectos teóricos 133 que se
Page 158 and 159:
7.2. Aspectos teóricos 135 7.2.4 E
Page 160 and 161:
7.2. Aspectos teóricos 137 Finalme
Page 162 and 163:
7.3. Aspectos metodológicos 139 7.
Page 164 and 165:
7.3. Aspectos metodológicos 141 Ob
Page 166 and 167:
7.3. Aspectos metodológicos 143 Le
Page 168 and 169:
7.3. Aspectos metodológicos 145 {H
Page 170 and 171:
7.4. Refinamiento correcto de progr
Page 172 and 173:
7.4. Refinamiento correcto de progr
Page 174 and 175:
7.5. Conclusión 151 2. En la prác
Page 176 and 177:
7.7. Referencias bibliográficas 15
Page 178:
Tema III Subprogramas
Page 181 and 182:
158 Capítulo 8. Procedimientos y f
Page 183 and 184:
Page 185 and 186:
Page 187 and 188:
Page 189 and 190:
Page 191 and 192:
Page 193 and 194:
Page 195 and 196:
Page 197 and 198:
Page 199 and 200:
Page 201 and 202:
Page 203 and 204:
Page 205 and 206:
Page 207 and 208:
Page 209 and 210:
Page 211 and 212:
Page 213 and 214:
190 Capítulo 9. Programación con
Page 215 and 216:
Page 217 and 218:
Page 219 and 220:
Page 221 and 222:
Page 223 and 224:
Page 225 and 226:
Page 227 and 228:
Page 229 and 230:
Page 231 and 232:
Page 234 and 235:
Capítulo 10 Introducción a la rec
Page 236 and 237:
10.2. Conceptos básicos 213 La pos
Page 238 and 239:
10.2. Conceptos básicos 215 Progra
Page 240 and 241:
10.3. Otros ejemplos recursivos 217
Page 242 and 243:
10.4. Corrección de subprogramas r
Page 244 and 245:
10.4. Corrección de subprogramas r
Page 246 and 247:
10.5. Recursión mutua 223 en segun
Page 248 and 249:
10.5. Recursión mutua 225 var c: c
Page 250 and 251:
10.7. Ejercicios 227 Por ello, cuan
Page 252:
Page 256 and 257:
Capítulo 11 Tipos de datos simples
Page 258 and 259:
11.1. Tipos ordinales definidos por
Page 260 and 261:
Page 262 and 263:
Page 264 and 265:
11.2. Definición de tipos 241 Enca
Page 266 and 267:
11.2. Definición de tipos 243 2. S
Page 268 and 269:
11.3. Conjuntos 245 En nuestros pro
Page 270 and 271:
11.3. Conjuntos 247 case inicial of
Page 272 and 273:
11.3. Conjuntos 249 Y en un segundo
Page 274:
11.4. Ejercicios 251 (a) Defina un
Page 277 and 278:
254 Capítulo 12. Arrays Considerem
Page 279 and 280:
256 Capítulo 12. Arrays tCubo = ar
Page 281 and 282:
258 Capítulo 12. Arrays Asignació
Page 283 and 284:
260 Capítulo 12. Arrays 12.1.2 Car
Page 285 and 286:
262 Capítulo 12. Arrays Así, hare
Page 287 and 288:
264 Capítulo 12. Arrays En el sigu
Page 289 and 290:
266 Capítulo 12. Arrays El día 31
Page 291 and 292:
268 Capítulo 12. Arrays Para saber
Page 293 and 294:
270 Capítulo 12. Arrays y Ai,j =
Page 295 and 296:
272 Capítulo 13. Registros record
Page 297 and 298:
274 Capítulo 13. Registros type tM
Page 299 and 300:
276 Capítulo 13. Registros Write(
Page 301 and 302:
278 Capítulo 13. Registros type...
Page 303 and 304:
280 Capítulo 13. Registros tipo, e
Page 305 and 306:
282 Capítulo 13. Registros 13.3 Ej
Page 307 and 308:
284 Capítulo 13. Registros (e) Esc
Page 309 and 310:
286 Capítulo 14. Archivos comp com
Page 311 and 312:
288 Capítulo 14. Archivos comp com
Page 313 and 314:
290 Capítulo 14. Archivos nombreAr
Page 315 and 316:
292 Capítulo 14. Archivos Get(nomb
Page 317 and 318:
294 Capítulo 14. Archivos 14.3 Arc
Page 319 and 320:
296 Capítulo 14. Archivos ArchivoD
Page 321 and 322:
298 Capítulo 14. Archivos Procesar
Page 324 and 325: Capítulo 15 Algoritmos de búsqued
Page 326 and 327: 15.1. Algoritmos de búsqueda en ar
Page 330 and 331: 15.2. Ordenación de arrays 307 ❡
Page 332 and 333: 15.2. Ordenación de arrays 309 if
Page 334 and 335: 15.2. Ordenación de arrays 311 4 9
Page 336 and 337: 15.2. Ordenación de arrays 313 Sep
Page 338 and 339: 15.2. Ordenación de arrays 315 whi
Page 340 and 341: 15.2. Ordenación de arrays 317 El
Page 342 and 343: 15.2. Ordenación de arrays 319 1 2
Page 346 and 347: 15.4. Mezcla y ordenación de archi
Page 352 and 353: 15.5. Ejercicios 329 15.5 Ejercicio
Page 354: 15.6. Referencias bibliográficas 3
Page 357: Tema V Memoria dinámica
Page 360 and 361: 336 Capítulo 16. Punteros se efect
Page 362 and 363: 338 Capítulo 16. Punteros Naturalm
Page 364 and 365: 340 Capítulo 16. Punteros apCar
Page 366 and 367: 342 Capítulo 16. Punteros apNum1^:
Page 368 and 369: 344 Capítulo 16. Punteros o bien F
Page 370 and 371: 346 Capítulo 16. Punteros (x,y) pD
Page 372 and 373: 348 Capítulo 16. Punteros var angu
Page 376 and 377: 352 Capítulo 17. Estructuras de da
Page 417: Tema VI Aspectos avanzados de progr
Page 420 and 421: 396 Capítulo 18. Complejidad algor
Page 422 and 423: 398 Capítulo 18. Complejidad algor
Page 424 and 425:
400 Capítulo 18. Complejidad algor
Page 426 and 427:
Page 428 and 429:
Page 430 and 431:
Page 432 and 433:
Page 434 and 435:
Page 436 and 437:
Page 438 and 439:
Page 440 and 441:
Page 442 and 443:
Page 444 and 445:
Page 446 and 447:
Page 448 and 449:
Page 451 and 452:
Capítulo 19 Tipos abstractos de da
Page 453 and 454:
19.2. Un ejemplo completo 429 19.2
Page 455 and 456:
19.2. Un ejemplo completo 431 aux^.
Page 457 and 458:
19.2. Un ejemplo completo 433 Progr
Page 459 and 460:
19.2. Un ejemplo completo 435 para
Page 461 and 462:
19.2. Un ejemplo completo 437 auxBu
Page 463 and 464:
19.2. Un ejemplo completo 439 Con l
Page 465 and 466:
19.3. Metodología de la programaci
Page 467 and 468:
Page 469 and 470:
Page 471 and 472:
19.5. Ejercicios 447 19.5 Ejercicio
Page 473 and 474:
Capítulo 20 Esquemas algorítmicos
Page 475 and 476:
20.1. Algoritmos devoradores 451 be
Page 477 and 478:
20.2. Divide y vencerás 453 20.2 D
Page 479 and 480:
20.3. Programación dinámica 455 t
Page 481 and 482:
20.3. Programación dinámica 457 c
Page 483 and 484:
20.3. Programación dinámica 459 t
Page 485 and 486:
20.3. Programación dinámica 461 e
Page 487 and 488:
20.4. Vuelta atrás 463 Un ejemplo
Page 489 and 490:
20.4. Vuelta atrás 465 type tDomin
Page 491 and 492:
20.4. Vuelta atrás 467 En el probl
Page 493 and 494:
20.5. Anexo: algoritmos probabilist
Page 495 and 496:
20.6. Ejercicios 471 6. Supongamos
Page 497 and 498:
Page 499:
Apéndices
Page 502 and 503:
478 Apéndice A. Aspectos complemen
Page 504 and 505:
Page 506 and 507:
Page 508 and 509:
Page 510 and 511:
Page 512 and 513:
Page 514 and 515:
Page 516 and 517:
492 Apéndice B. El lenguaje Turbo
Page 518 and 519:
Page 520 and 521:
Page 522 and 523:
Page 524 and 525:
Page 526 and 527:
Page 528 and 529:
Page 531 and 532:
Apéndice C El entorno integrado de
Page 533 and 534:
C.2. Desarrollo completo de un prog
Page 535 and 536:
Page 537 and 538:
Page 539 and 540:
Page 541 and 542:
C.3. Otros menús y opciones 517 C.
Page 543 and 544:
C.4. Ejercicios 519 • Directories
Page 545 and 546:
Bibliografía [AA78] S. Alagíc y M
Page 547 and 548:
Bibliografía 523 [Dij68] E.W. Dijk
Page 549:
Bibliografía 525 [RN88] L. R˚ade
Page 552 and 553:
528 Índice alfabético secuencial,
Page 554 and 555:
530 Índice alfabético hoja de un
Page 556 and 557:
532 Índice alfabético R, 32 raíz
show all

Algoritmos y Programación en Pascal

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?