Prácticas C++: estudio comparativo de varios métodos de ordenación.

SOLUCIÓN (Incluye simulador algorítmico de la Universidad de San Francisco, con interfaz Java, para visualizar paso a paso los algoritmos de ordenación vistos en clase, además de otros algoritmos sobre otras estructuras de datos ya tratados como Dijkstra, Prim y Kruskal)

[Haz clic sobre la siguiente imagen si deseas descargar el simulador algorítmico de forma independiente al código fuente de la práctica]

Teoría: programa demostrativo. Resolver un laberinto.

Enunciado: Desarrolla un programa C++ en modo consola que sea capaz de encontrar el camino de salida en un laberinto de dimensiones n x m, solicitadas desde teclado. Los obstáculos o muros del laberinto serán generados de manera aleatoria y se le preguntará al usuario cuál es el número máximo que desea generar.

Especificaciones:

• El laberinto estará representado por una matriz bidimensional en memoria dinámica.
• La celda de partida es la (0,0) y la de salida del laberinto, la (n-1, m-1)
• Si en el tablero generado no hay un camino hasta la celda de salida, el algoritmo debe detectarlo e informarnos de ello.
• Elabora una medida heurística que permita resolver el problema en el menor número de pasos posible.

Información de interés:

• Distancia (euclidiana) entre dos puntos
• Generar números aleatorios con C/C++
• Método de ordenación de la burbuja
• Heurística

SOLUCIÓN