TALLER ALGORITMOS RECURSIVOS

ANALISIS Y DISEO

Para los siguientes ejercicios implementar de manera recursiva, anotar precondicin y

postcondicin, y calcular la complejidad.

1- Calcular la suma de los elementos de un arreglo de tamao N.

2- Realizar la bsqueda binaria de un elemento en un arreglo ordenado de menor a mayor
3- Realizar la bsqueda de un elemento en un arreglo
4- Insertar un elemento en un rbol binario
5- Calcular el promedio de los elementos de un arreglo
6- Calcular el mcd entre dos nmeros
7- Buscar el elemento menor de un arreglo
8- Ordenar un arreglo de menor a mayor
9- Insertar un elemento en un arreglo ordenado de menor a mayor
10- Fusionar dos arreglos ordenados de menor a mayor en un nuevo arreglo
11- Guardar la serie de Fibonacci de n en un arreglo
12- Contar las ocurrencias de un elemento x en un arreglo
13- Eliminar elementos repetidos de un arreglo
14- Dada una cadena que representa un numero binario calcular su equivalente decimal
15- Dado un numero decimal calcular su equivalente en binario
16- Decir si una cadena es palindrome
17- Buscar un elemento en un rbol binario
18- Escribir un rbol en inorden
19- Calcular la altura de un rbol binario
20- Calcular el factor de equilibro de un rbol avl
21- Calcular el promedio de los valores de las hojas en un rbol binario
22- Invertir un rbol binario para que el subarbol izquierso sea el derecho y viceversa