Practica 1

Título: Complejidad algorítmica de algoritmos iterativos y recursivos

Objetivo: Evaluar la eficiencia de algoritmos recursivos e iterativos

Problema propuesto

Utilizando partes de la metodología del diseño y análisis de los algoritmos computacionales

(MDAAC).

Resolver los problemas:

1.- Obtener la suma de la matriz A y B

2.- Obtener los primeros 15 números de la serie de Fibonacci:

a) Construir un algoritmo iterativo (es de decir sin recursión).

b) Resolver a través de algoritmo recursivo.
c) Codificar el algoritmo mas eficiente, es decir el de menor complejidad en el peor de los
casos.

Problema 1

Parte I: Definición del problema y análisis del problema.

Definición del problema.

Elaborar un algoritmo para obtener la suma resultante de una matriz A más una matriz B, ambas
de 3x3 y el resultado se almacenará en una matriz X.

1. Introducir los datos de ambas matrices y almacenarlas.

2. Comprobar que ambas matrices ingresadas cumplan con la característica de ser 3x3.
3. En caso de cumplir con el punto 2, crear una matriz X, en la cual se almacenará el
resultado.
4. Sumar sucesivamente los datos, ejemplo, A1+A2=X1…

A1 A2 A3 B1 B2 B3 X1 X 2 X3
A4 A5 A6 + B4 B5 B 6 = X4 X5 X6
A7 A8 A9 B7 B8 B9 X7 X 8 X9

5. Se imprimirá a pantalla la matriz X resultante.

6.