Memoria de lprg

Laboratorio de Programación | curso 2009-2010 |
memoria del proyecto |
Apellidos: Nombre: | DNI: cuenta: |

IntroducciónBreve descripción del trabajo realizado Se tratade implementar 2 algoritmos de ordenación, insertion sort y quick sort, probarlos con sus respectivos test y comparar cual es mas rápido, suponiendo unas condiciones iniciales. |
Herramientasempleadas Las herramientas empleadas han sido: Blue J, para escribir en java; apuntes de clase y cosas que encontre por internet. |
Estructura de la práctica La clase Inserccion, que ordena losdatos de menor a mayor usando el algoritmo de insertion sort. La clase Rapida, que ordena los datos de menor a mayor usando el algoritmo de quick sort. Un test, para cada una de las clasesanteriores, en las que se prueba su correcto funcionamiento. La clase Medidas, realiza una serie de pruebas con los algoritmos de inserción y ordenación rápida, y escribe en un fichero los tiempos deejecución. |
Incidencias durante la realización Entre los problemas encontrados, cabe destacar la realización de los test, y la forma de solucionarlo ha sido preguntando a los profesores y en lateoría. Otro de los puntos problemáticos ha sido calcular los tiempos de ejecución y escribirlos en formato csv, este problema se ha resuelto buscando información en internet y con el profesor. |Estilo de programación(sugerencias de alternativas de programación o diseño del programa realizado)
He tratado de tener en cuenta las normas de estilo o de diseño que vienen en la pagina web, alrealizar los distintos algoritmos. |
PruebasEstrategia de pruebasExplicación de la estrategia de pruebas y agrupación de las pruebas realizadas según el objetivo de la prueba ¿qué erroresbuscamos? ¿dónde? ¿cómo?
En las pruebas, he buscado encontrar fallos al realizar el algoritmo, ya sea porque no los coloca en el orden correcto debido al nombre o a la edad. Para buscar el error, he...