martes, 29 de marzo de 2011

Algoritmos de clasificación y problema de cambio de monedas, en C

Hola. Revisando el disco duro de hace algunos años me he encontrado con unas prácticas de la carrera (del 2003-2004), el análisis y diseño de algoritmos de clasificación y la resolución del ejercicio (mediante ciertas técnicas) de cambio de monedas. Bien , pues ya es hora de compartir este trabajo, por si alguien lo necesita. Estos trabajos están hechos en C, en plataforma Linux.

Se pueden descargar del repositorio de este blog, en:

https://sites.google.com/site/elviajedelnavegante/documentacion

Los ficheros son ALGORITMOS DE ORDENACION.zip y PROBLEMA DEL CAMBIO DE MONEDAS.zip.

Algoritmos de ordenación

Este trabajo recoge el análisis, diseño e implementación, en C, de los algoritmos de clasificación más importantes, a saber:

- Algoritmo de selección directa.
- Algoritmo de burbuja.
- Algoritmo de inserción directa.
- Algoritmo de burbuja mejorado.
- Algoritmo de QuickSort.
- Algoritmo de MergeSort.
- Algoritmo de QuickSort no recursivo.
- Algoritmo de MergeSort no recursivo.
- Algoritmo de QuickSort con elección de pivote.

Aquí se incluyen estudios de coste promedio, estudio teórico del tiempo de ejecución, estudios experimentales de todos los algoritmos de clasificación, etc.

Cambio de monedas

Resolución del problema de cambio de monedas por backtracking (árbol de soluciones, tiempos de ejecución, reducción de número de nodos e implementación) y por programación dinámica (ecuación de recurrencia y solución óptima, estudio teórico del tiempo de ejecución e implementación).

Por último comentar que los ficheros .zip contienen tanto la documentación como los fuentes, incluidos los Makefile.

Saludos.

No hay comentarios:

Publicar un comentario