UNIVERSIDAD DE PANAM CENTRO REGIONAL UNIVERSITARIO DE VERAGUAS FACULTAD DE INFORMTICA, ELECTRNICA Y COMUNICACIN GUA N 2 Operaciones en Arreglos Profesora Giannina

Nez INDICACIONES: En grupos de 3 participantes, resuelvan los siguientes tems. Presentar informe el lunes 02 de abril. OBJETIVO: Repasar los conocimientos previos necesarios para estudiar las estructuras de datos. Operaciones en arreglos unidimensionales: 1. La actualizacin de los componentes de un arreglo involucran operaciones de insercin, eliminacin y modificacin. Para ello es importante considerar si el arreglo est ordenado o no. Elabore un cuadro comparativo donde muestre las consideraciones necesarias para actualizar un arreglo desordenado, y uno ordenado. 2. La operacin de bsqueda se utiliza como auxiliar en las operaciones de actualizacin de un arreglo. Qu algoritmo de bsqueda sugiere la literatura utilizar en arreglos desordenados? 3. Escriba el algoritmo de insercin, eliminacin y modificacin en arreglos desordenados. 4. Para realizar la bsqueda en un arreglo ordenado es posible utilizar una modificacin del algoritmo de bsqueda secuencial. Escriba dicho algoritmo. 5. Escriba el algoritmo de insercin, eliminacin y modificacin en arreglos ordenados. 6. Represente manualmente los movimientos en el arreglo para los siguientes casos, siguiendo los algoritmos presentados en los puntos anteriores: a. En el arreglo 2, 5, 1, 6 se quiere insertar el nmero 3, luego se desea eliminar el 1 y finalmente se desea modificar el 5 por 7. b. En el arreglo 1, 2, 5, 6 se quiere insertar el nmero 3, luego se desea eliminar el 1 y finalmente se desea modificar el 5 por 7. Operaciones en arreglos multidimensionales 7. Escriba el algoritmo para leer una matriz por filas y, el algoritmo para leer la matriz por columnas. 8. Un arreglo multidimensional, o N-dimensional es una coleccin finita, homognea y ordenada de k1*k2**kn elementos. Para hacer referencia a uno de sus elementos se utilizan n-ndices, uno para cada dimensin. En el lenguaje C elabore un programa que en una matriz 3x5 almacene palabras. Luego escriba una funcin que cambie todas las vocales de las palabras en la matriz por la vocal a. Mtodos de bsqueda en arreglos

9. La bsqueda se puede llevar a cabo sobre elementos ordenados o desordenados. La bsqueda es ms fcil y rpida en elementos ordenados. Cules son los tipos de mtodos de bsqueda, y sobre qu tipo de estructura de datos operan? 10. Como se ha visto antes, el algoritmo de bsqueda secuencial se aplica a arreglos ordenados o desordenados. Aplique dicho algoritmo para buscar 6 en el arreglo 3, 5, 2, 6, 1; muestre el arreglo despus de cada iteracin. 11. El algoritmo de bsqueda binaria funciona solamente en arreglos ordenados. Investigue cmo funciona y muestre paso a paso el funcionamiento del algoritmo para buscar el nmero 6 en el arreglo 1, 2, 3, 5, 6. Mtodos de ordenacin de arreglos 12. Explique la diferencia entre ordenacin interna y ordenacin externa. 13. Qu son mtodos de ordenacin directa y logartmica? Qu parmetros se deben considerar a la hora de utilizar uno u otro tipo? 14. Escriba los siguientes algoritmos de ordenacin, y muestre paso a paso cmo se ordena el arreglo 3, 5, 2, 6, 1 a. Burbuja o Intercambio directo b. Insercin directa c. Seleccin directa