ingeniero

Paradigmas de Programación Emergentes

UAA

M.I.E. José de Jesús Palos García

Práctica 1: Hilos de ejecución
Fibonacci
1. Realice un programa en JAVA que resuelva el problema de la serie defibonacci, esto es:
a. Al darle un número este debe de retornar el correspondiente valor según la serie.
Recuerde que la serie comienza con el valor 0.
b. Este programa debe de ser secuencial.
2.Realice un programa en JAVA que resuelva el problema de la serie de fibonacci, con las
siguientes consideraciones:
a. Al darle un número este deberá de generar un hilo de ejecución por cada llamadarecursiva, con la intención de que se calcule en paralelo todo lo posible.
3. Pruebe el límite (si es que lo tiene) de cada programa en cuestión de cálculos.
4. Compare los tiempos de ejecuciónpara cada programa, buscando diferentes valores de la
serie.
5. Compare el uso de memoria para cada programa.
QuickSort
1. Realice un programa en JAVA que ordene una lista de N valores aleatorioscon:
a. Un programa secuencia.
b. Un programa con hilos, donde se crea un hilo por cada llamada recursiva.
2. Pruebe el límite (si es que lo tiene) de cada programa en cuestión.
3. Compare lostiempos de ejecución para cada programa, con vectores de diferentes
tamaños.
4. Compare el uso de memoria para cada programa.
Entregue un reporte, que contenga los siguientes puntos:
 Resumen
Introducción
 Desarrollo
 Pruebas experimentales
 Observaciones
 Conclusiones
 Referencias.
Incluya graficas que apoyen sus conclusiones (Administrador de tareas, visualVM)
Preguntas guía:¿Ayudo a mejorar el rendimiento el utilizar hilos?, ¿Porqué?
¿Qué puedo mejorar para optimizar el desempeño de los programas anteriores?
¿De qué forma puedo obtener un mejor aprovechamiento del cómputoen paralelo?
¿Se optimiza el uso del cómputo paralelo con un cálculo más intenso?, ¿Porqué?
¿Influye el tiempo invertido en la generación de hilos de ejecución?
En estos casos particulares ¿es...