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)