UNIVERSIDAD DE PANAMÁ CENTRO REGIONAL UNIVERSITARIO DE VERAGUAS FACULTAD DE INFORMÁTICA, ELECTRÓNICA Y COMUNICACIÓN GUÍA N° 2 Operaciones en Arreglos Profesora Giannina Núñez INDICACIONES: En grupos de 3 participantes, participantes, resuelvan los siguientes 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 actualización de los componentes de un arreglo involucran operaciones de inserción, eliminación y modificación. Para ello es importante importante considerar considerar si el el arreglo está está ordenado o no. no. Elabore un cuadro comparativo donde muestre las consideraciones consideraciones necesarias para actualizar un arreglo desordenado, y uno ordenado. 2. La operación de búsqueda se utiliza como auxiliar en las operaciones de actualización de un arreglo. ¿Qué algoritmo de búsqueda sugiere la literatura utilizar en arreglos desordenados? 3. Escriba el algoritmo de inserción, eliminación y modificación en arreglos desordenados. 4. Para realizar la búsqueda en un arreglo ordenado es posible utilizar una modificación del algoritmo de búsqueda búsqueda secuencial. Escriba dicho algoritmo. algoritmo. 5. Escriba el algoritmo de inserción, eliminación y modificación 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 número 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 número 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 colección finita, homogénea y ordenada de k 1*k2*…*kn elementos. Para hacer referencia a uno de sus elementos se utilizan n-índices, uno para cada dimensión. dimensión. En el lenguaje C elabore un programa programa que en una matriz 3x5 almacene palabras. Luego escriba una función función que cambie cambie todas las vocales de las palabras en la matriz por la vocal a. Métodos de búsqueda en arreglos
9. La búsqueda se puede llevar a cabo sobre elementos ordenados o desordenados. La búsqueda es más fácil y rápida en elementos ordenados. ¿Cuáles son los tipos de métodos de búsqueda, y sobre qué tipo de estructura de datos operan? 10. Como se ha visto antes, el algoritmo de búsqueda 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 después de cada iteración. 11. El algoritmo de búsqueda binaria funciona solamente en arreglos ordenados. Investigue cómo funciona y muestre paso a paso el funcionamiento del algoritmo para buscar el número 6 en el arreglo 1, 2, 3, 5, 6. Métodos de ordenación de arreglos 12. Explique la diferencia entre ordenación interna y ordenación externa. 13. ¿Qué son métodos de ordenación directa y logarítmica? ¿Qué parámetros se deben considerar a la hora de utilizar uno u otro tipo? 14. Escriba los siguientes algoritmos de ordenación, y muestre paso a paso cómo se ordena el arreglo 3, 5, 2, 6, 1 a. Burbuja o Intercambio directo b. Inserción directa c. Selección directa
