ANALISIS Y DISEO DE ALGORITMOS

PRE, POST, INVARIANTES Y COMPLEJIDAD

1- Dada una matriz de MxN y un vector de tamao N, determine que columna de la matriz es
igual al vector.
2- Dada una matriz de tamao MxM y un entero positivo n, calcular potencia(M,n).
3- Dadas dos cadenas de caracteres A y B decir si A esta contenida en B.
4- Dada una cadena de caracteres, eliminar caracteres repetidos.
5- Guardar aleatoriamente en una matriz valores entre 0 y 1. Generar una nueva matriz
teniendo en cuenta la siguiente regla: si la suma de los vecinos de un elemento de la matriz es
menor que 2 o mayor que tres cambiar el valor por cero, de lo contrario lo cambia por uno.
Vecinos son los elementos que estn alrededor de la celda.
6- Buscar el menor y el mayor elemento de una matriz
7- Sacar el promedio de los elementos de una matriz
8- Cambiar las ocurrencias de x por y en una matriz
9- Contar las ocurrencias de x en una matriz
10- Retornar la posicin de un elemento x en una matriz
11- Ordenar una matriz
12- Ampliar matriz: Dadas dos matrices igualarlas en filas y columnas agregando filas y columnas
con cero para que queden de igual tamao
13- Realizar la traspuesta de una matriz
14- Sumar dos matrices teniendo en cuenta que si no tienen el mismo tamao se debe usar la
funcin ampliar
15- Representar en una matriz n-ecuaciones con n-incognitas y resolver el sistema de ecuaciones.
16- Decir si dos matrices son semi-iguales, esto es, si tienen los mismos elementos teniendo en
cuenta el numero de ocurrencias y sin importar la posicin
17- Decir si una matriz cuadrada es un cuadro mgico (si las filas suman lo mismo que las
columnas y sus dos diagonales
18- Decir si una matriz es una submatriz de otra.
19- Escriba un programa que pida al usuario dos nmeros enteros, y luego entregue la suma de
todos los nmeros que estn entre ellos. Por ejemplo, si los nmeros son 1 y 7, debe entregar
como resultado 2 + 3 + 4 + 5 + 6 = 20.
20- Desarolle un programa para estimar el valor de usando la siguiente suma infinita:

La entrada del programa debe ser un nmero entero n que indique cuntos trminos de la
suma se utilizarn.
21- Desarrolle un programa que calcule la suma de las potencias fraccionales de dos para un valor
n mayor que cero.

22- El nmero de Euler, e 2,71828, puede ser representado como la siguiente suma infinita:

Desarrolle un programa que entregue un valor aproximado de e, calculando esta suma hasta
que la diferencia entre dos sumandos consecutivos sea menor que un valor x ejemplo x=0.001.
23- Desarrolle un programa que calcule n combinatorio k