EJERCICIOS CON ARREGLOS Y MATRICES

1. Ejercicio 1. F Dada una matriz cuadrada triangular (es decir, todos los elementos por debajo
de la diagonal son cero) de números enteros, escribir un algoritmo que calcule su
determinante. Recordar que el determinante de una matriz triangular es el producto de los
elementos de su diagonal.
2. Ejercicio 2. F Dada una matriz cuadrada A con coeficientes enteros, escribir un algoritmo
que calcule el producto AAt siendo At la matriz transpuesta de A.
3. Ejercicio 3. Dar un algoritmo para cada uno de los siguientes problemas:
1. Dada una matriz de números enteros con las filas ordenadas de menor a mayor y las
columnas ordenadas de menor a mayor, en la que se sabe que ninguna fila y ninguna
columna tiene repetidos, contar la cantidad de veces que aparece un numero en la
matriz.
2. Resolver el mismo problema si solo las filas pueden tener repetidos.
3. Resolver el mismo problema si tanto las filas como las columnas pueden tener
repetidos.
4. Ejercicio 4. Se tiene una matriz de ceros y unos de n filas y m columnas con n impar. Se sabe
que hay una fila que no está repetida, y el resto de las filas están repetidas exactamente
una vez (es decir, hay dos filas iguales para cada una de las filas, excepto para una que no
tiene otra fila igual). Contamos además con una fila extra, que empieza toda en ceros. Dar
un algoritmo que guarde en la fila extra la fila que no aparece repetida en la matriz.
5. Ejercicio 5. Dar un algoritmo que resuelva el problema del ejercicio anterior si le agregamos
la restricción de que no tenemos más variables disponibles además de la fila extra y que
podemos leer cada elemento de la matriz a lo sumo una vez.
6. Ejercicio 6. F Dada una matriz cuadrada de enteros que representa una imagen de 2n × 2n,
escribir un programa que compute el promedio entre las 4 celdas adyacentes, y escriba el
valor en una nueva matriz de n × n. p
7. Ejercicio 7. Dada una matriz de enteros cuyas filas son crecientes y no tienen repetidos, dar
un algoritmo que encuentre la mínima cantidad de números que necesitamos elegir para
tener todos los números de al menos 5 filas.
8. Ejercicio 8. Saddleback Search: Dada una matriz tal que sus filas y columnas tienen sus
elementos ordenados de manera ascendente.
1. Especificar el problema de retornar la fila y columna que contiene al elemento
buscado (o −1 si no existe ese elemento)
2. Escribir un programa que implemente la especificación del problema.
9. Ejercicio 9. F Hill Climbing: Dada una matriz cuadrada de enteros que representa la
elevación de un terreno, escribir el algoritmo que busca el primer máximo local a partir de
la celda h0, 0i de la matriz. El máximo local es la celda con el mayor valor tal que ninguna de
las celdas adyacentes tiene un valor mayor.
10. Ejercicio 10. F Wall Follower: Dada una matriz cuadrada de enteros que representa un
laberinto tal que:
 el valor de celda 0 indica que en esa celda no hay pared,
 el 1 indica que esa celda está ocupada por una pared,
 y el valor −1 indica que esa celda es la salida del laberinto.

Asumiendo que todos los muros del laberinto están conectados entre sí, escribir el algoritmo
que a partir de la entrada del laberinto (la celda {0, 0}) busca el camino para salir del laberinto,
retornando la ubicación de la salida y la cantidad de celdas que debió recorrer. Importante: El
algoritmo no puede atravesar los muros.
11. Ejercicio 11. Ordenar una matriz de M filas y N columnas por la primera columna utilizando
el método SHELL (por insercion).
12. Generar una matriz de 4 filas y 5 columnas con números aleatorios entre 1y 100, y hacer su
matriz transpuesta.
13. Considere el problema de construir un algoritmo que compruebe si una matriz de datos
enteros es mágica o no, y en caso de que sea mágica escribir la suma. Considere el
problema de construir un algoritmo que compruebe si una matriz de datos enteros es
mágica o no, y en caso de que sea mágica escribir la suma.
14. En una matriz de dimensiones m x n hallar el mayor valor y el menor valor del arreglo
15. Crear un algoritmo que verifique si una matriz de 5x5 en la columna final contiene la suma
de los elementos de las filas. Considere la matriz de tipo entero
16. Calcular la suma de todos los elementos de una matriz de 10 x 10. Mostrar la matriz
generada y su suma
17. Sumar y contar los elementos positivos y los negativos de una matriz de (30 x 10). Mostrar
los resultados
18. Calcular la suma de los elementos de la diagonal principal de una matriz cuadrada. Mostrar
el resultado
19. Calcular el producto de los elementos del contorno de la matriz. Mostrar el resultado
20. Se cuenta con una matriz de caracteres. Asignar la letra “N” a los elementos de la matriz
excepto a los de la diagonal que les debe asignar la letra “D”. imprima matriz resultante