PRCTICA - ARREGLOS Prof. Luis Norberto Zapata Puerta Politcnico Colombiano Jaime Isaza Cadavid Medelln Colombia 1.

. Desarrollar un algoritmo que permita determinar los tres valores que ms se repiten en un vector de n elementos, adems imprima el nmero de veces que se presenta cada valor. 2. Disear un algoritmo que compruebe si una frase ingresada en un vector es un palndromo (frase que se puede leer igual de izquierda a derecha y de derecha a izquierda; no se tienen en cuenta los espacios y signos de puntuacin). Ejemplo de frases palndromos: - Amor a Roma - Anita lava la tina - Oso - Reconocer - Ala 3. Elaborar un agoritmo que imprima los valores primos de un vector de n elementos, adems se requiere saber cul es el primo que ms se repite en dicho vector. 4. Se desea crear un vector con un prrafo que es ingresado por teclado, dicho prrafo termina con el caracter de punto. Desarrolle un algoritmo que determine lo siguiente: - Nmero total de preposiciones: a, con, de. - Nmeto total de determinantes artculos: el, la, los, las, un, una. - Nmero total de espacios en blanco. - Nmero total de palabras que no sean preposiciones ni artculos. - Nmero de palabras que comiencen con: e (elefante), c (casa), u (ua), que no sean preposiciones ni artculos. - Nmero total de vocales. 5. Desarrollar un algoritmo que calcule el resultado de la siguiente sumatoria:

X [i]2i1 2i 1! i 1
n

Para n > 0

6. Dado un vector V1 de n enteros positivos en base 10, elaborar un algoritmo que permita crear un nuevo vector V2 el cual deber contener el correspondiente Octal de cada uno de los valores de V1. 7. Dado un vector V1 de n enteros positivos, elaborar un algoritmo que permita crear un nuevo vector V2 el cual debe contener el correspondiente valor inverso de cada posicin de V1.

PRCTICA - ARREGLOS Prof. Luis Norberto Zapata Puerta Politcnico Colombiano Jaime Isaza Cadavid Medelln Colombia

521

123

3654

12

125

321

4563

21

8. Dado un vector V1 compuesto por N valores enteros positivos entre 1 y 100, elaborar un algoritmo que permita crear un nuevo vector V2 el cual deber contener el correspondiente Binario de cada valor decimal de V1. 9. La Liga de Antioquia tiene almacenado los datos de una serie de deportistas en tres vectores, as: Nomb: contiene el nombre de cada deportista. Estat: contiene las estaturas de cada deportista, en la misma posicin correspondiente al vector de nombres. Edad: contiene la edad de cada deportista, en la misma posicin correspondiente al vector de nombres. La liga desea contratar sus servicios para desarrollar un programa, que permita seleccionar los deportitas que jugarn los prximos torneos, segn los siguientes criterios: Clasifican: - Todos los deportistas cuya estatura sea mayor al promedio de todas las estaturas, siempre y cuando su edad no sea mayor a 25 aos. - Todos los deportistas cuya estatura sea igual al promedio de todas las estaturas, siempre y cuando su edad no sea menor o igual a 20 aos. Desarrolle un programa que imprima: a. Nombre de los deportistas que clasifican. b. Nombre de los deportistas que no clasican. c. Nombre del deportista que clasific con la mayor estatura. d. Nombre del deportista que clasific con la menor estatura. 10. Dado dos (2) vectores cualesquiera: Por ejemplo:

A 236 3130 5235 2683 4532 B

126 3889 8996 1565

a. Disear un algoritmo que calcule la suma de A + B.

PRCTICA - ARREGLOS Prof. Luis Norberto Zapata Puerta Politcnico Colombiano Jaime Isaza Cadavid Medelln Colombia Por ejemplo:

sum 236 3256 9125 1679 6097

b. Disear un algoritmo que calcule la resta de A B. Por ejemplo:

res 236 3004 1345 3687 2967

Nota: recuerde que los enteros (int) slo se pueden almacenar valores comprendidos en el rango: (-32767 a +32768), por lo tanto, en cada posicin nicamente se pueden almacenar mximo cuatro dgitos. 11. Crear una matriz A de N x N, elaborar un algoritmo que calcule el determinante de A. Se sabe que: a11 a12 a13 Det (A) = a21 a22 a23 = a11a22a33 + a12a23a31+ a21a32a13 - a13a22a31 - a12a21a33 a32a23a11 a31 a32 a33

12. Dada una matriz X de dimensiones NxN, desarrollar un algoritmo que intercambie los valores de la triangular inferior con los de la triangular superior. 13. Dada una matriz A de dimensiones NxN, elaborar un algoritmo que permita calcular la inversa de dicha matriz. 14. Dadas tres matrices A, B y C de diemensiones 3x3, disear un algoritmo para que calcule: a. A + B C b. 3*A + C/2 c. (A * B) / C 15. Dada una matriz de dimensiones NxM, se desea contruir tres nuevos vectores, as: a. Neg: almacenar todos los valores negativos de la matriz. b. Par: contendr todos los valores pares de la matriz. c. Imp: conformado por todos los valores impares de la matriz. Importante: los vectores no podrn contener valores duplicados.

PRCTICA - ARREGLOS Prof. Luis Norberto Zapata Puerta Politcnico Colombiano Jaime Isaza Cadavid Medelln Colombia Nota: Los vectores deben quedar ordenados en la medida en que se van construyendo, es decir, una vez almacenado un valor en el vector no se podr realizar ningn tipo de ordenamiento.

16. Desarrollar un algoritmo que ordene todos los valores de una matriz ascendente; no
est permitido llevar los elementos de la matriz a otro medio de almacenamiento para ordenarlos y luego traerlos de vuelta.

17. Crear una matriz con valores reales, disee un programa que cree un men con las
siguientes opciones: MEN

1. Moda Debe calcular e imprimir la moda de los valores de la matriz 2. Varianza Debe calcular e imprimir la varianza de los valores de la matriz 3. Media Debe calcular e imprimir la media de los valores de la matriz 18. El Instituto del Medio Ambiente lleva un registro sobre las temperaturas que se
producen a diario en la ciudad durante los doce meses del ao, dichas temperaturas son almacenadas en una matriz de 12x31 (doce meses por 31 das), se desea crear un programa que: a. Calcule el promedio de temperatura de cada mes (complete con cero (0) para los meses que tienen 29 30 das). Nota: para calcular el promedio se debe tener en cuenta el nmero de das reales del mes. b. Imprima el mes (en letras) ms caliente y el de temperatura ms baja. c. Imprima los dias con su mes (en letras), en el cual la temperatura estuvo por encima al promedio.

19. Un restaurante almacena las ventas diarias totales de sus meseros en una matriz de
10X7 (diez meseros por siete das de la semana). El restaurante paga a sus meseros una comisin que depende del valor total de las ventas realizadas en el da, segn la siguiente tabla: Venta total diaria <= 50.000 >50.000 AND <=100.000 >100.000 AND <=200.000 >200.000 Comisin (sobre la venta) 5% 10% 15% 20%

PRCTICA - ARREGLOS Prof. Luis Norberto Zapata Puerta Politcnico Colombiano Jaime Isaza Cadavid Medelln Colombia El restaurante desea saber: a. b. c. d. e. Total pagado por comisiones a sus 10 vendedores. Nombre del mesero que obtuvo mayor pago de comisiones por da Nombre del mesero que obtuvo menor pago de comisiones por da Da de la semana (en letras: Ej. Lun, Mar) que present mayor valor de ventas Da de la semana (en letras: Ej. Lun, Mar) que present menor valor de ventas

Los nombres de los vendedores se encuentran almacenados en un vector de 10 posiciones.

20. Crear una matriz A de dimensiones NxM con valores enteros que son ingresados por
el usuario. Se desea construir un algoritmo que copie todos los valores de la matriz a un vector, luego los ordene de la siguiente manera: a. Los valores pares deben quedar en la primera mitad del vector (ordenados ascendente mente). b. Los valores impares deben quedar en la segunda mitad del vector (ordenados ascendentemente).

Valores pares
21. Desarrollar un programa para:

Valores impares

a. Convertir una Matriz Triangular Superior a Matriz Triangular Inferior. b. Convertir una Matriz Triangular Inferior a Matriz Triangular Superior. Nota: puede emplear vectores como medio temporal para pasar los valores de la Triangular Superior y vs. 22. Desarrollar un programa para: a. Crear (llenar) una matriz de NxM en forma de espiral. b. Imprimir una matriz de NxM en forma de espiral. 23. Desarrollar un programa para: a. Crear (llenar) una matriz de NxM. b. Ordenar ascendentemente todos los valores de la matriz. c. Imprimir la matriz ordenada. Nota: para ordenar la matriz se debe hacer sobre s misma, es decir, no se puede emplear ningn tipo de memoria auxiliar para almacenar los valores.