Carrera: Lic.

en Sistemas de Informacin Asignatura: Algoritmos y Estructuras de Datos II

Ao: 2011 Serie Prctica N 6

Optimizacin. Eficiencia Algortmica. Recursividad. Objetivo Que el alumno se familiarice con los conceptos de Optimizacin, Eficiencia de Algoritmos y Recursividad. Aprenda a implementar algoritmos recursivos. Identifique las diferencias de implementacin iterativas versus recursivas. Aprenda a implementar las distintas formas de optimizacin. Lleve a la prctica la elaboracin de algoritmos ms pequeo y ms rpidos. Que desarrolle algoritmos que hagan uso de los recursos (tiempo, memoria, etc.) en forma eficiente. Continuar en la implementacin de soluciones a problemas con un enfoque estructurado

Metodologa Profundizar los conceptos de optimizacin, eficiencia y recursividad. Lectura de la conceptualizacin de eficiencia algortmica y recursividad. El alumno deber resolver individualmente los ejercicios propuestos Se podr realizar trabajos en grupos para consolidar conceptos, comprensin de lo solicitado y alternativas de solucin. El alumno deber codificar las soluciones que proponga de cada uno de los ejercicios propuestos en las clases prcticas de laboratorio. Interactuar en el aula virtual de la asignatura.

Duracin Segn planificacin de la asignatura se debern utilizar para la resolucin de los ejercicios de la serie numero 6, no ms de dos clases prctica. Ejercicios propuestos Recursividad. Ejercicio 1: Cree una funcin para calcular el factorial de un nmero. Luego utilice dicha funcin desde un programa que ingresa dicho numero por teclado. Ejercicio 2: Cree una funcin para determinar si la cantidad de llamadas realizadas desde un telfono celular en un da determinado es par o impar. Luego utilice dicha funcin desde un programa que ingresa los nmeros de llamadas por teclado.

Carrera: Lic. en Sistemas de Informacin Asignatura: Algoritmos y Estructuras de Datos II

Ao: 2011 Serie Prctica N 6

Ejercicio 3: Cree una funcin para crear la sucesin de Fibonaci de un nmero determinado. Luego utilice dicha funcin desde un programa que ingresa dicho numero por teclado. Ejercicio 4: Dado un array constituido de nmeros enteros y que contiene N elementos siendo N >= 1, escribir una funcin que devuelva la suma de todos los elementos mayores que el ltimo elemento del array. Ejercicio 5: Dado un array constituido de nmeros enteros y que contiene N elementos siendo N >= 1, escribir una funcin que devuelva cierto si la suma de la primera mitad de los enteros del array es igual a la suma de la segunda mitad de los enteros del array. Ejercicio 6: Implemente una solucin iterativa y luego recursiva de: a) dado un nmero N obtener la multiplicacin de todos los nmeros desde 1 hasta N. Luego realice una conclusin sobre el anlisis del algoritmo de ambos. Ejercicios propuestos - Optimizacin. Ejercicio N 1: Dado un conjunto de tros de cero) determinar, de entre los que forman (escaleno, issceles, equiltero) y tambin cual acuerdo al diseo de salida. La solucin del (menos instrucciones, menos memoria, etc.).
LADO 1 ----LADO 2 ----LADO 3 -----

valores A, B, C (mayores que tringulo, los distintos tipos de ellos es recto. Informar de problema deber ser optima

TIPO Escaleno No tringulo Equiltero Escaleno

RECTO
SI NO SI

Ejercicio N 2: Dada el resultado de una encuesta sobre la audiencia de programas de television (entrada: Ve el programa A, si o no; ve el programa B, si o no; ve el programa C, si o no), se desea saber lo siguiente: Cuantos ven el programa A solamente Cuantos ven los tres programas Cuantos no ven ningun programa Cuantos NO ven A, pero si algn otro. La solucin del problema deber ser optima (el alumno deber demostrar la optimizacin realizada).

Carrera: Lic. en Sistemas de Informacin Asignatura: Algoritmos y Estructuras de Datos II

Ao: 2011 Serie Prctica N 6

Ejercicio N 3: A partir de los mtodos de ordenacin que Ud. ya conoce, seleccione uno de ellos y proponga al menos una instancia de mejoramiento a los efectos de lograr que el mismo sea ms rpido. Ejercicio N 4: Implemente la solucin para calcular el mnimo, mximo y el medio de tres nmeros al menos de dos maneras diferentes. Luego compare ambas soluciones (anlisis del algoritmo) a partir de la unidad de trabajo que realiza cada una de ellas. Finalmente verifique que incidencia tiene los datos en ambas soluciones. Ejercicio N 5: Proponga tres estructuras de mdulos (ej. expresiones algebraicas) donde se verifique la importancia de la NO repeticin de clculos innecesarios.