PROBLEMAS ALGORITMOS Sem-13 mayo de 2012

________________________________________________________________________________

1. Elaborar un algoritmo que lea en una matriz las 5 calificaciones obtenidas por un grupo de N estudiantes y que realice lo siguiente : a) Formar un vector de tamao N que contenga los promedios de cada estudiante. b) Calcular el promedio del grupo en el examen 3. c) Imprimir el mayor promedio y el nmero del estudiante que lo obtuvo. d) Imprimir el total de alumnos aprobados y reprobados (la calificacin mnima aprobatoria es 3.0 e) Imprimir el nmero de alumnos que reprobaron el examen 1. 2. Disee un algoritmo en que lea un vector desordenado A, compuesto de n nmeros enteros distintos de cero e imprmase este vector en la misma secuencia, pero ignorando los valores duplicados que se encuentren en l. Tambin se necesita saber el nmero de elementos que permanecen (k); por ejemplo, dado el siguiente vector 15 31 23 15 75 23 41 15 31 85

Compuesto por 10 enteros, el vector comprimido que resulta estar dado k=6 por 15 31 23 75 41 85 3. Realice la suma matricial. El programa debe pedir las dimensiones de las matrices A y B, validar que se pueda ejecutar la operacin, capturar los valores de cada una de las matrices, efectuar la operacin y mostrar el resultado. 4. Desarrollar un algoritmo que lea una matriz cuadrada de tamao n y determine si se trata de una matriz simtrica o no. Una matriz es simtrica si los valores de cada fila son iguales los de su columna correspondiente; por ejemplo la siguiente matriz es simtrica: 1 4 7 4 2 9 7 9 3

5. Lea los elementos de una matriz de tamao m X n y a. Ordnelo en forma ascendente por columna b. Ordnelo en forma descendente por rengln 6. Una empresa de ventas a domicilio maneja 10 artculos diferentes y cuenta con 50 vendedores. En un arreglo de 50x10 se tienen almacenadas las cantidades de cada artculo vendidas por cada vendedor. Adems, los
Nuestra recompensa se encuentra en el esfuerzo no en el resultado. Un esfuerzo total es una victoria completa MAHATMA GANDHI Pgina 1

PROBLEMAS ALGORITMOS Sem-13 mayo de 2012

________________________________________________________________________________

precios de cada artculo estn almacenados en un vector de tamao 10. Se desea elaborar un algoritmo para imprimir lo siguiente : a. La cantidad de dinero recopilado por cada vendedor. b. El nmero del vendedor que recopil la mayor cantidad de dinero. c. El nmero del artculo ms vendido (entre todos los vendedores). d. El total de vendedores que no vendieron ningn artculo nmero ocho. 7. Elabore un algoritmo que lea una matriz cuadrada de tamao N de nmeros enteros, calcule la suma de los elementos de las diagonales (principal y secundaria) y guarde estos elementos en dos vectores (DP y DS). Ejemplo para N=4 : Suma DP = 20 Suma DS = 23 2 6 21 13 4 15 4 18 8 1 5 25 5 12 19 3

8. Elabore un algoritmo que lea los datos de una matriz cuadrada de tamao N y realice las sig. operaciones: a. Imprima la suma de los elementos de la diagonal principal b. Imprima cuntos "0" hay en la matriz c. Imprima una matriz igual pero con las diagonales intercambiadas. d. Imprima el nmero mayor de la matriz 9. Elabore un algoritmo que lea los datos de una matriz cuadrada de tamao N, y que intercambie los elementos de la matriz triangular superior con los elementos correspondientes simtricamente de la matriz triangular inferior. EJEMPLO : RESULTADO :
1 1 2 3 4 2 3 4 1 2 3 4

0 4 8 2

1 5 9 3

2 6 0 4

3 7 1 5

1 2 3 4

0 1 2 3

4 5 6 7

8 9 0 1

2 3 4 5

10. Dada una matriz cuadrada de tamao N, encuentre la suma de todos los elementos que no son de la "periferia" de la matriz.Ejemplo :
1 1 2 3 2 3 4 5

3 1 4

5 4 5

6 2 4

8 1 8

2 0 1

Nuestra recompensa se encuentra en el esfuerzo no en el resultado. Un esfuerzo total es una victoria completa MAHATMA GANDHI Pgina 2

PROBLEMAS ALGORITMOS Sem-13 mayo de 2012

________________________________________________________________________________
4 5

9 7

8 2

1 1

0 1

3 3 S = 4+2+1 + 5+4+8 + 8+1+0 = 33

Nuestra recompensa se encuentra en el esfuerzo no en el resultado. Un esfuerzo total es una victoria completa MAHATMA GANDHI Pgina 3

PROBLEMAS ALGORITMOS Sem-13 mayo de 2012

________________________________________________________________________________

11. Se tienen los costos de produccin de tres departamentos (dulces, bebidas y conservas),
DULCES ENERO FEBRERO : DICIEMBRE BEBIDAS CONSERVAS

Correspondientes a los 12 meses del ao anterior. Elaborar un algoritmo en diagrama de flujo que pueda proporcionar la siguiente informacin : a) En qu mes (nmero) se registr el mayor costo de produccin de dulces? b) Promedio anual de los costos de produccin de bebidas. c) En qu mes se registr el menor costo de produccin de bebidas? d) Cul fue el departamento que tuvo el menor costo de produccin en Agosto? 12. Escriba un programa que almacene los siguientes valores en vectores y matrices a. 0 1 2 3 4 5 6 7 8 9 b. 9 8 7 6 5 4 3 2 1 0

c. 11 21 31 41 51 d. 0 9 8 7 6 5 4 3 2 1 1 0 9 8 7 6 5 4 3 2

12 22 32 42 52 2 1 0 9 8 7 6 5 4 3

13 23 33 43 53 3 2 1 0 9 8 7 6 5 4 4 3 2 1 0 9 8 7 6 5

14 24 34 44 54 5 4 3 2 1 0 9 8 7 6

15 25 35 45 55 6 5 4 3 2 1 0 9 8 7 7 6 5 4 3 2 1 0 9 8 8 7 6 5 4 3 2 1 0 9 9 8 7 6 5 4 3 2 1 0

Nuestra recompensa se encuentra en el esfuerzo no en el resultado. Un esfuerzo total es una victoria completa MAHATMA GANDHI Pgina 4