Algoritmos y Programación en Pascal

330 Capítulo 15. Algoritmos de búsqueda y ordenación
(b) Escriba un programa que repita el proceso anterior hasta obtener un archivo
formado tan sólo por líneas unitarias, copiándolas entonces en una sola línea.
(c) Establezca las semejanzas que encuentre entre este algoritmo y uno de ordenación
de vectores.
7. Ordenación por mezcla
Sea un archivo de texto compuesto por una línea de enteros separados por espacios.
(a) Escriba un subprograma que construye otro archivo, a partir del original, de
la siguiente forma:
• Primero se separan los enteros, situando uno en cada línea.
• Luego se intercalan las líneas de dos en dos (véase el ejercicio 5). Este
paso se repetirá hasta llegar a un archivo con una sola línea.
(b) Establezca las semejanzas que encuentre entre este algoritmo y uno de ordenación
de vectores.
8. Complete el programa del ejercicio 6 con las siguientes opciones:
(a) Ordenar Inventario: que ordene el vector donde se almacenan los productos,
utilizando alguno de los métodos de ordenación presentados en el capítulo,
de las siguientes formas:
• De forma ascendente por su nombre, y en caso de que el nombre coincida,
por su marca, y en caso de que ésta también coincidiera, de forma
descendente por su tamaño.
• De forma descendente por el valor obtenido al multiplicar su precio por
el número de unidades inventariadas.
(b) Ordenar Archivo: que ordene un archivo dado, donde se almacenan los productos,
utilizando el método de División y Mezcla, en las formas señaladas
en el apartado primero
15.6 Referencias bibliográficas
Con relación al contenido de esta parte del libro, en [Aho88] encontramos un tratamiento
a un nivel elevado del tipo compuesto conjunto y de los algoritmos de búsqueda
y ordenación; en particular, se recomienda la lectura del capítulo 8 donde se abordan
los principales esquemas de clasificación interna, y el capítulo 11 donde se recogen los
de clasificación externa.
Otro texto interesante es [Coll87], con una clara orientación a Pascal. Los capítulos
de mayor interés son el 4 dedicado a los conjuntos, el 5 dedicado a la estructura vectorial,
el 12 sobre ordenación de vectores y el 14 que trata sobre archivos. El texto presenta
un enfoque moderno y utiliza especificaciones formales.
En esta bibliografía no podemos dejar de citar el texto clásico [Wir86], y en particular
sus dos primeros temas sobre estructuras fundamentales de datos y ordenación de
vectores y archivos. Utiliza técnicas de refinamientos progresivos, pero no las especificaciones
formales.