ALGORITMOS AVANZADOS

ALGORITMOS AVANZADOS
Lic. Carmen Mollinedo
PRACTICA GRUPAL 2
TEMA: RECURSIVIDAD
La práctica será resuelta en grupos de hasta cinco personas como máximo y entregados el día jueves 15 de
abril en horario de clases. La entrega se realizará en disquete y el documento impreso en hojas tamaño carta
en sobre manila abierto. Cualquier copia implicará la anulación inmediata de la nota de la practica.
La practica tiene una ponderación de cinco puntos y a cada ejercicio planteado se le asigna una ponderación
de 0.5 pts.
NOTA: resolver todos los ejercicios en lo posible en un solo formulario de Vbasic
PARA CADA UNO DE LOS SIGUIENTES EJERCICIOS PROPUESTOS DESARROLLAR:
ANÁLISIS, EXPRESIÓN FUNCIONAL RECURSIVA, CODIFICACIÓN EN VISUAL BASIC
Y PRUEBA
1. Hallar la sumatoria de los n primeros múltiplos de cinco. Por ejemplo para n=5 se
tiene: 5+10+15+20+25=75
2. Hallar la productoria de los n primeros ½. Por ejemplo para n=5 se tiene: ½+ ½+
½+ ½+ ½=2.5 NOTA: Ver ejemplo 2, de hojas adjuntas
3. Hallar la sumatoria de los n primeros números impares
4. Dividir en parte entera A entre B, mediante restas sucesivas. NOTA.- Considere que
en cada llamada recursiva se suma +1 para determinar el resultado.
5. Sumar los dígitos de un número
6. Contar los dígitos pares de un número
7. Invertir un número
8. Convertir un número de base 10 a base 2
9. Sumar los elementos pares de un vector
10. Hallar el promedio de los elementos de un vector. SUGERENCIA: primero sume
los elementos del vector y finalmente divida la suma entre el número de elementos
del vector
ALGORIMOS AVANZADOS
TEMA: ANÁLISIS DE ALGORITMOS
PRACTICA GRUPAL 3
RECURSIVOS
La practica tiene una ponderación de cinco puntos y la practica será entregada
impostergablemente el día martes 20 de abril, en horario de clases. Conserven los
mismos grupos de la practica 2
I PARA CADA UNO DE LOS EJERCICIOS PARES DE LA PRACTICA GRUPAL 2,
DETERMINAR LA ACUACION CARACTERÍSTICA Y HALLAR T(f(n)) Y O(g(n)) POR
EXPANSION DE RECURRENCIA
II. PARA LAS SIGUIENTES ECUACIONES CARACTERÍSTICAS HALLAR T(f(n)) Y
O(g(n)) POR EXPANSION DE RECURRENCIA
1) T(n)=T(n-2)+2
2) T(n)=T(n-1)+n
3) T(n)=2T(n/2) + n2
4) T(n)=2T(n/4)+n
5) T(n)=2T(n/2) +(n/2)