PRÁCTICA #7 -- Tipos de Datos Estructurados

Transcripción

1 Visita la nueva página de Algoritmos UNIVERSIDAD CENTRAL DE VENEZUELA PRÁCTICA #7 -- Tipos de Datos Estructurados Parte 1: Arreglos, Matrices, Recorridos y Búsquedas 1. Dado un arreglo de enteros con N elementos de tipo real suministrados por el usuario, se quiere: 1.1. Leer y escribir los valores del arreglo Calcular la suma de los valores del arreglo Calcular la media de los valores del arreglo Calcular la cantidad de números impares y números pares Calcular cuántos números son mayores que la media y cuántos son menores Transformar el arreglo colocando en las posiciones pares un valor dado por el usuario. 2. Dado un arreglo unidimensional de N posiciones, donde el tipo base del arreglo es entero, se desea que usted elabore un algoritmo que determine el valor máximo y el mínimo del arreglo, además debe decir el número de ocurrencias de los mismos dentro de la estructura. 3. Dado un arreglo cuyos elementos son enteros, y un entero K, obtenga el arreglo resultante de realizar K desplazamientos circulares sobre el arreglo de entrada. Los desplazamientos serán a la derecha si K es mayor que 0 y a la izquierda en caso contrario. 4. Dado un arreglo de enteros S, escriba un algoritmo que guarde en un arreglo T la secuencia de sumas parciales de S. (S[1], S[1]+S[2], S[1]+S[2]+S[3],...) 5. Dados dos arreglos A y B de enteros, los cuales debe ordenar en forma ascendente, se desea que genere otro arreglo C con el mismo orden a partir de la mezcla de los dos arreglos anteriores, adicionalmente se pide que el arreglo C no contenga elementos repetidos. 6. Dado un arreglo de caracteres y una letra, determinar si un elemento dado pertenece al arreglo e indicar el número de veces que aparezca. 7. Escriba un algoritmo que lea una secuencia de enteros la almacene en un arreglo de tamaño N y guarde en otro arreglo de igual tamaño una nueva secuencia aplicando las siguientes reglas al primer arreglo Si el elemento i es menor que cero, se guardará su valor absoluto 7.2. Si el elemento i es mayor que cero, se guardará su cuadrado 7.3. Si es un cero, se guardará tal cual. 8. Dada una secuencia de enteros guardada en un arreglo S, escriba un algoritmo que indique si alguno de sus elementos coincide con la suma de los elementos de la secuencia que le siguen. El problema debe resolverse sin acceder más de dos veces a cada elemento de la secuencia. Ejemplo: dado S = [-1, 2, 4, -2, 8, 3, -2, -3], el tercer elemento cumpliría la propiedad 9. Dado un arreglo de enteros de tamaño N par, se desea que: 9.1. Escriba una acción Intercalar que reciba un arreglo unidimensional ordenado e intercale su mitad inferior con su mitad superior. Ejemplo: Dado el arreglo [1, 2, 3, 4, 5, 6, 7, 8] genere el arreglo [5, 1, 6, 2, 7, 3, 8, 4] 9.2. Escriba una función Numero que reciba un arreglo ordenado y retorne el número de intercalaciones necesarias para restaurarlo en su orden original. Ejemplo: Dado el arreglo [1,2,3,4,5,6,7,8] [5,1,6,2,7,3,8,4] [7,5,3,1,8,6,4,2] [2,4,6,8,1,3,5,7] [1,2,3,4,5,6,7,8] el número de intercalaciones es 4 1

2 10. Dado un arreglo A de enteros de N posiciones, construya un algoritmo para crear arreglos de apuntadores a las posiciones de A. Se desea generar el arreglo apuntador para cada uno de los siguientes casos: Orden ascendente utilizando el método de selección Orden ascendente utilizando el método de burbuja Orden descendente utilizando el método de selección Orden descendente utilizando el método de burbuja. 11. Dada una matriz A de enteros de NxM posiciones, donde el valor de M es par, se desea que realice lo siguiente Por fila, intercambie el valor de la 1era columna con el valor de la M-esima columna, el valor de la 2da columna con el de la M-1 columna, y así sucesivamente, tantas veces como lo indique el valor de la penúltima posición de la fila. Ejemplo: Original Resultado Nota: asuma que el valor de la penúltima posición es válido Dada una matriz de dimensión NxN, cuyos elementos son números enteros. Construya un algoritmo que imprima los valores de las diagonales secundarias de la matriz. Entrada Salida Elabore un algoritmo que realice el recorrido de una matriz según el esquema: a) matriz de NxM b) matriz de NxM 2

3 c) matriz de NxM d) matriz de NxN e) matriz de NxN f) matriz de NxN g) matriz de NxN h) matriz de NxN i) matriz de NxN j) matriz de NxN k) matriz de NxM 3

4 Buscamos por aquí Buscamos por allá y estos son los ejercicios preferidos para un parcial PARTE 2: Combinación de Arreglos, Registros y Archivos 14. Dada una secuencia de caracteres suministrada en un archivo de texto llamado Letras.txt, proponga un algoritmo que calcule la frecuencia de todas las letras presentes en la secuencia y cuantas veces aparece cada letra. Suponga: La secuencia suministrada solo contiene letras y espacios ( ) y podría ser suministrada vacía. Ud. cuenta con una función abstracta llamada Leer_Archivo(variableArchivo):Caracter, ya implementada y que puede usar para obtener el próximo carácter en la secuencia del archivo. La frecuencia de cada letra se calcula dividiendo la cantidad de veces que se ha contado esa letra, entre la cantidad total de letras de la secuencia. 15. Dada la siguiente información referente a vehículos que una empresa oferta para la venta: - Marca - Motor (capacidad en litros) - Precio Proponga una estructura de datos que permita almacenar la información de todos los carros en venta, asuma que el usuario le indicará el número de carros que se están vendiendo. Proponga una función, acción o método (lo que ud. prefiera) que permita consultar y guardar la posición o índice de los vehículos cuyo precio es menor o igual a un precio P suministrado por el usuario. UTILICE UNA ESTRUCTURA EFICIENTE para guardar la información de estos vehículos. Proponga un método que permita hallar el vehículo más económico de 2.2 litros 16. Dada un archivo llamado GENTE.bin que contiene: nombre, cédula, sexo y edad de un grupo de personas, se desea generar otro archivo llamado Menores.bin que contenga sólo la información de las mujeres menores en edad que la primera persona del archivo. La estructura de datos que almacena la información de cada persona es la siguiente Tipo Registro Persona = String Nombre; Entero CI; Entero Edad; Carácter sexo; Fregistro; // sexo M ó F 17. Dado un arreglo de 1000 números enteros (todos entre -100 y 100), haga una acción que imprima cuál es el número que más se repite entre ellos. En caso de que exista mas de un número con estas condiciones, imprímalos todos. Por ejemplo, si el arreglo contiene los elementos: -2, 4, 1, -2, 3, 1, la salida debería ser: La compañía T-shirt tiene 2 almacenes en Caracas: el almacén TRINITI, y el almacén GUACAMAYA. Esta compañía está dedicada a la venta de franelas. En cada almacén se conocen las tallas de franelas que tienen dentro del almacén. Suponiendo que no hay más de 50 tallas distintas, el dueño de la compañía requiere saber qué tallas no están en los dos almacenes a la vez (tallas críticas). Para ello, usted ha sido elegido para elaborar un algoritmo que, dado dos arreglos de tallas, correspondientes a cada almacén, imprima las tallas críticas ordenadas descendentemente. 4

5 19. Un escritor escribe un texto y lo guarda en un archivo llamado relato.txt. Por razones esotéricas, nos interesa saber la cantidad de palabras en dicho texto, específicamente en cuanto a su longitud (número de letras). Para ello, se desea que ud. haga un algoritmo que lea dicho archivo y genere un reporte con la cantidad de palabras existentes por longitud, es decir, debe indicar cuántas palabras hay de una sola letra, cuántas palabras hay de dos letras, cuántas de tres y así sucesivamente hasta llegar a diez letras. En el caso de haber palabras de más de diez letras, éstas deben ser contabilizadas junto con las de 10 letras. Nota: el archivo de entrada debe ser leído caracter por caracter, y no hay otros caracteres sino las alfabéticas y los espacios en blanco. 20. Dados dos arreglos A y B de M y N enteros respectivamente, ordenados ascendentemente, genere un tercer arreglo de a lo sumo N+M elementos que contenga los elementos de A y B ordenados ascendentemente, pero sin elementos repetidos. Nota: no debe utilizar ningún algoritmo de ordenamiento, y los arreglos A y B deben ser recorridos una sola vez. 21. Se desea desarrollar un sistema que permita realizar la gestión de un almacén y los productos guardados en él. La información es almacenada en un archivo llamado Productos y los datos relevantes de cada producto se reflejan en el siguiente registro: Tipo Registro Producto = Entero Código; String Nombre; Entero stockactual; // el stock es la cantidad de ese producto que hay en el almacén Entero stockmínimo; // cantidad mínima que debe haber de ese producto Entero stockmáximo; // cantidad máxima del producto que se puede almacenar Entero IDProveedor; // número del proveedor para el producto Fregistro; El sistema también almacena el Código, Nombre, y Teléfono de los trece (13) Proveedores con que trabaja la empresa. Se desea que usted proponga una solución algorítmica con acciones o funciones que: Especifique las estructuras de datos más convenientes y la utilice en la solución propuesta Lea e inicialice los datos a almacenar en el archivo de productos. Los datos será suministrados por el usuario. La cantidad de productos a almacenar no es conocida previamente, ni es suministrada en el archivo, siendo el usuario el encargado de indicar cuando termina la entrada de información Genere un archivo Pedidos en donde se almacene la información de los productos cuyo stockactual es menor al stockmínimo. En el archivo Pedidos se desea mantener la mínima información que identifique al producto, la cantidad a pedir y el proveedor que lo suministra. La cantidad a pedir debe permitir que el nuevo stock del producto sea igual a su stock máximo Imprima información que permita contactar a los Proveedores de los productos que fueron incluidos en el archivo Pedidos. 22. El Observatorio Parque Sierra Nevada desea desarrollar un sistema que le permita monitorear las temperaturas de los páramos venezolanos. Para ello se recopila información en 21 puntos de observación ubicados a diferentes alturas en la Cordillera Andina. Para cada día del mes se registra, en cada uno de los puntos, la temperatura mínima y la temperatura máxima alcanzada y medida en ºC. 5

6 La información recopilada en un año le será suministrada en el archivo TemperaturasAnuales, el cual no está ordenado y en donde se le dan los datos: númeromes, númerodía, codpuntoobs, tempmín y tempmáx. Se desea que usted proponga una solución algorítmica con acciones o funciones que: Especifique las estructuras de datos más convenientes y las utilice en la solución propuesta Indique para cada mes la temperatura mínima, la temperatura máxima y donde fue recopilada Almacene e indique los puntos que presentaron más de 30 observaciones con temperaturas inferiores a los 4ºC Indique los puntos que presentaron la menor y la mayor temperatura del año, además en que mes y día ocurrió. El archivo TemperaturasAnuales, sólo puede ser recorrido una sola vez. Debe utilizar las estructuras auxiliares en forma eficiente. 23. En un archivo se suministra información sobre estaciones de servicio y venta de gasolina. Para cada estación se indica su código, zona del país donde está ubicada (Este, Oeste, Sur, Centro, Metropolita) y la cantidad de litros de gasolina vendidos de 91 y de 95 octanos para los meses de enero, febrero y marzo. Adicionalmente se suministra los precios de venta de gasolina para 91 y 95 octanos. Se desea que: Defina variables y estructuras de datos convenientes para almacenar la información del problema Elabore un algoritmo en donde se calcule e informe: La cantidad total y el monto total de litros vendidos para cada octanaje. La estación en donde se vendió la máxima cantidad de litros para el mes de febrero. El monto promedio de las ventas de gasolina en cada mes para las estaciones de la Zona Metropolitana. Considere que el archivo no necesariamente será suministrado con datos. GDAyP. Mayo 2008 "Los obstáculos son esas cosas que las personas ven cuando dejan de mirar sus metas." - Joseph Cossman 6