METODOLOGIA DE LA PROGRAMACION A través de PseudocédigoMETODOLOGIA DE LA PROGRAMACION A través de Pseudocédigo MIGUEL ANGEL RODRIGUEZ ALMEIDA Licenciado en Ciencias Quimicas. ~ Profesor de Informatica de Gestion en CENEC. Valladolid. Revision técnica: M. DEL ROSARIO JIMENEZ TENORIO. Profesora de Informatica en CEDED. Madrid. McGraw-Hill MADRID ¢ BOGOTA « BUENOS AIRES « CARACAS ¢ GUATEMALA « LISBOA MEXICO « NUEVA YORK « PANAMA « SAN JUAN « SANTIAGO # SAO PAULO AUCKLAND '* HAMBURGO « LONDRES ¢ MILAN * MONTREAL NUEVA DELHI © PARIS SAN FRANCISCO * SINGAPUR ¢ ST. LOUIS « SIDNEY ¢ TOKIO * TORONTOMETODOLOGIA DE LA PROGRAMACION A TRAVES DE PSEUDOCODIGO No esta permitida la reproduccién total o parcial de este libro. ni su tratamiento informético. ni la transmision de ninguna forma 0 por cualquier medio, ya sea electrénico, mecdnico, por fotocopia. por registro u otros métodos. sin el permiso previo y por escrito de os titulares del Copyright. DERECHOS RESERVADOS © 1991. respecto a la primera edicién en espaftol por i McGRAW-HILL/INTERAMERICANA DE ESPANA. S.A. * Edificio Oasis-A. 1 planta Basauri, s/n 28023 Aravaca (Madrid) ISBN; 84-7615-633-2 Depésito legal: M. 12.718-1991 Diseno cubierta: Juan Garcia. ‘Compuesto en: FER, Fotocomposicion, _Ampreso en: EDIGRAFOS. C/ Edison B-22. Poligono San Marcos (Getafe) De esta edicidn se imprimieron 7.000 ejemplares en abril de 1991 IMPRESO EN ESPANA - PRINTED IN SPAINContenido LOMAS A AZO ER SAE I ICRA Prologo ... ix 1. Generalidades og Introduccion: 1 Memoria del ordenador . eed Datos. Tipos de datos ped Operadores .. 3 Orden de evaluacién de los operadores. Tt Variables. Tipos . 3 T Constantes 10 Concepto de algoritmo. Programa . i 1.81. Distintos tipos de programas 2 1.82. Caracteristicas de los algoritmos .. 12 1.8.3. Tipos de algoritmos .. R 1.9. Estructura de los pseudocddigos - » 13 1.10. Instrucciones de entrada... 1B 1.11. Instrucciones de salida 14 Resumen ........ Ejercicios propuestos 2, Bucle o ciclo. res Bucle o ciclo . u Contador . ig 2.3. Sumadores 0 acumuladores 19 Ejercicios resueltos 19 Resumen .....- 28 Ejercicios propuestos 29 3.. Tomas de decision .. 30 3.1. Introduccion 30 30 32 Ejercicios resueltos ......vi Contenido 3.3. Auxiliar .... Ejercicios resueltos Resumen... Ejercicios propuestos . Bucles anidados. Subprogramas. Switch ........ 4.1. Bucles anidados . Ejercicios resueltos . 4.2. Subprogramas o subrutinas Ejercicio resuelto 4.3. Switch o interruptor Ejercicios resueltos ..... Resumen Ejercicios propuestos . Presentacién en pantalla: Filas y columnas variables. Cabeceras 3.1. Filas y columnas variables - Ejercicios resueltos -. 5.2. Cabeceras . Ejercicios resueltos . Resumen ..... Ejercicios propuestos . Nameros aleatorios. Memis 6.1. Numeros aleatorios Ejercicios resueltos . 6.2. Mentis ... Ejercicios resueltos . Resumen Ejercicios propuestos . Problemas de propésito general .... 2.2.0... 0.0. e eee eee . 7.1. Introduccién Ejercicios resueltos.. Resumen . Ejercicios propuestos ....--....0...5 Arrays unidimensionales 0 listas . 8.1, Introduccién. Estrueturas de datos .. 8.2. Estructuras internas de datos. Tipos 8.3. Arrays unidimensionales 8.4. Estructuras de programacién para operar con listas. Ciclo: Repeti Ejercicios resueltos ; : Resumen Ejercicios propuestos Numero de elementos variables en las listas 9.1, Numero de elementos variables en las listas Ejercicios resueltos .. 9.2. Ejercicios con mds de un array unidimensional . 102 104 104 104 105 107 107 417 118, 119 119 119 12310. i 12. 13. _ Ejercicios propuestos Ejercicios resueltos . 9.3. Listas unidimensionales paralelas . Ejercicio resuelto « Resumen ..... Ordenacién de las listas. Busqueda de un elemento .. 10.1. Introduccion ... 10.2. Método de la Burbuja Ejercicio resuelto ... 10.3. Método del Switch Ejercicio resuelto .... 10.4. Método de la Burbuja-Switc! Ejercicio resuelto 10.5. Ordenacion por él Minimo Ejercicio resuelto : 10.6. Ordenacion por Iasercién Ejercicio resuelto .....-.--. 10.7, Método Shell. Ejercicio resuelto -... ne Ordenacion por Mezclas ... cio resueltO. ...-.--. 2222+ Busqueda de un elemento 10.9.1. Busqueda lineal en un array desordenado Ejercicio resuelto 10.9.2. Busqueda lineal en un ‘array ordenado Ejercicio resuelto . a : 10.10. Busqueda binaria 0 dicotémica Ejercicio resueito . Resumen .. Ejercicios propuestos Arrays bidimensionales ..... LL. Arrays bidimensionales. .. Ejercicios resueltos : TL, Numero de elementos variables en las tablas ... Ejercicio resuelto .....- 11.3. Ordenacién de los arra Ejercicio resuelto. .. Resumen .... Ejercicios propuestos bidimensiona es. Arrays tridimensionales 12. _ Arrays tridimensionales Jercicios resueltos . Resumen Ejercicios propuestos Ficheros secuenciales 13.1. Estructuras externas de datos: Ficheros. . Caracteristicas de los ficheros .- Clasificacion de los ficheros segtin su uso Contenido vii 124 128 128 130, 131 132 132 i Ba 134 133 135 136 136 138 138 139 139 l4L \4L 143 143 143 145 145 146 146, 148 149 150 150 eae 162 162 163 163 164 163 167 167 169 177 +78 180 180 382 182Vili Contenido 13.4. Operaciones sobre los ficheros : cc 13.5. Organizacion de los ficheros . 13.6. Ficheros con organizacién secuencial Ejercicios resueltos Resumen ...... Ejercicios propuestos . 14. Técnicas de clasificacién de ficheros .... 14.1. Introduccion 14.2. Clasificacion interna Ejercicio resuelto ...... 14.3. Clasificacion externa : : 14.4. Método de las intercalaciones sucesivas Resumen . Cuestiones . 15. Generacion de informes 15.1, Introduccién Ejercicios resueltos ... Resumen ee Ejercicios propuestos ....- 2c cceeeeeceee 16. Rupturas de control .. 16.1. Introduccion . Ejercicios resueltos . Resumen |...- Ejercicios propuestos . 17. Ficheros con organizacién directa o aleatoria ... 17.1, Introducci6n . 17.2. Métodos de transformacion de claves - 17,3, Estructura de los ficheros aleatorios Ejercicios resueltos Resumen ....-.- Ejercicios propuestos . 18. Ficheros con organizacion secuencial indexada 18.1, Introduccion Ejercicios resueltos Resumen .. Ejercicios propuestos ........--.- Bibliografia .... Indice 299Prélogo Practicamente no hay dia en que el ser humano no asombre al resto de la humanidad con nuevos descubrimientos en algunos de los campos de la Ciencia. Algunos de estos descubrimientos, mds tarde o mds temprano, entran en nuestras vidas tratando de hacerla mas facil y por ello modificando. nuestras costumbres. La Informatica nos asombra cada dia con nuevos lenguajes mas potentes y mds rapidos. Todos estos lenguajes tienen como denominador comin la Metodologia: el programar los ordenadores para que realicen las tareas que nosotros deseamos, en el menor tiempo posi- ble, utilizando para tal fin unas pautas determinadas. Este apartado de la Merodologia, esencial e imprescindible, para la programacién de los ordenadores es el tema de este libro. La técnica desarrollada para la resolucién de los ejercicios es el pseudocddigo, que es la base de la programacién estructurada, y eh consecuencia de ia programacién actual. Se ha procurado que el contenido del libro cubra los temas incluidos en Ia asignatura de Metodologia de la Programacién, correspondiente 2 la especialidad de Informatica de Ges- tin de Formacién Profesional de Segundo Grado, asi como la de las Escuelas Universita- rias. por lo que la presente obra va dirigida a: — Alumnos de ensefianzas no regladas de Informatica. — Alumnos de Informatica de Gestion. — Alumnos de ensefianza universitaria con asignaturas de programacién de ordena- dores. — A todos los aficionados a la programacién. También se ha tenido muy en cuenta la programaci6n oficial para esta asignatura o bloque tematico en el Bachillerato de Administracion y Gestion, y en el Moédulo Profesional de Programador de Gestion, en la Reforma de las Ensefianzas Medias. Los conceptos se han introducido de forma progresiva, de modo que el lector pueda avanzar gradualmente en el conocimiento de la Metodologia. El Ienguaje utilizado trata de ser lo mas sencillo posible, pero manteniendo el rigor cientifico que requiere el tema.