1. Proyecto Final de Análisis de Algoritmos.
La documentación debe contener:
Hoja de presentación.
Índice
Introducción
Contenido:
Planteamiento del problema
Análisis y Diseño de la solución planteada
Programas .java y .class (Estos deben ir contenidos en un cd, los programas
deben ir debidamente documentados, deben manejar métodos y creación de
objetos.)
Conclusiones.
Descripción del Proyecto de Análisis de Algoritmos
Implementación de los siguientes algoritmos con su respectiva prueba de
escritorio:
Recursión: Estructuras de datos dinámicas.
Algoritmo de ordenamiento: Listas enlazadas. (Insertar al
inicio, al final, en cualquier
Selección de forma recursiva. posición, eliminar al inicio,
OBLIGATORIO. eliminar al final, eliminar un
elemento dado)
Algoritmos de ordenamiento: Hashing (Insertar y buscar un
Mergesort elemento determinado):
Quicksort Lineal
Doble Hash
Grafos:
Recorrido por profundidad o
Recorrido por anchura.
De no abarcar grafos, entonces él
recorrido de un árbol binário de búsqueda.
-
El alumno deberá entregar un CD con un programa principal que contenga un
menú con los diferentes algoritmos implementados; la salida de cada algoritmo
debe ser mostrada como las pruebas de escritorio hechas en clase, paso a paso, de
ser posible de forma gráfica. La documentación a entregar de incluir hoja de
presentación, índice, introducción, breve explicación del por qué consideran
necesario e importante el análisis de los algoritmos, planteamiento del algoritmo,
diseño del mismo (si fue elaboración propia), código en java y prueba de escritorio.
Conclusiones, bibliografía consultada (utilizando NORMAS APA para las
referencias bibliográficas). Incluir las funciones que miden el tiempo de ejecución
del programa y la memoria utilizada por el mismo.