Algoritmos y Programación en Pascal

xii Índice
11.3.3 Un ejemplo de aplicación . . . . . . . . . . . . . . . . . . 248
11.4 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 250
Capítulo 12 Arrays 253
12.1 Descripción del tipo de datos array . . . . . . . . . . . . . . . . . 253
12.1.1 Operaciones del tipo array y acceso a sus componentes . . 257
12.1.2 Características generales de un array . . . . . . . . . . . . 260
12.2 Vectores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261
12.3 Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263
12.4 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 268
Capítulo 13 Registros 271
13.1 Descripción del tipo de datos registro . . . . . . . . . . . . . . . . 271
13.1.1 Manejo de registros: acceso a componentes y operaciones . 273
13.1.2 Registros con variantes . . . . . . . . . . . . . . . . . . . . 276
13.2 Arrays de registros y registros de arrays . . . . . . . . . . . . . . 279
13.3 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 282
Capítulo 14 Archivos 285
14.1 Descripción del tipo de datos archivo . . . . . . . . . . . . . . . . 285
14.2 Manejo de archivos en Pascal . . . . . . . . . . . . . . . . . . . . 286
14.2.1 Operaciones con archivos . . . . . . . . . . . . . . . . . . 288
14.3 Archivos de texto . . . . . . . . . . . . . . . . . . . . . . . . . . . 294
14.4 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 298
Capítulo 15 Algoritmos de búsqueda y ordenación 301
15.1 Algoritmos de búsqueda en arrays . . . . . . . . . . . . . . . . . 301
15.1.1 Búsqueda secuencial . . . . . . . . . . . . . . . . . . . . . 302
15.1.2 Búsqueda secuencial ordenada . . . . . . . . . . . . . . . 304
15.1.3 Búsqueda binaria . . . . . . . . . . . . . . . . . . . . . . . 304
15.2 Ordenación de arrays . . . . . . . . . . . . . . . . . . . . . . . . . 306
15.2.1 Selección directa . . . . . . . . . . . . . . . . . . . . . . . 307
15.2.2 Inserción directa . . . . . . . . . . . . . . . . . . . . . . . 309
15.2.3 Intercambio directo . . . . . . . . . . . . . . . . . . . . . . 310
15.2.4 Ordenación rápida (Quick Sort) . . . . . . . . . . . . . . 312
15.2.5 Ordenación por mezcla (Merge Sort) . . . . . . . . . . . . 316