Ir al contenido

Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos/Guías prácticas/Búsqueda

De Wikilibros, la colección de libros de texto de contenido libre.

1. El problema del viajante de comercio

[editar]

Sean:

  • Un conjunto de ciudades.
  • Un conjunto de caminos entre ciudades, a los que se les atribuye determinada distancia.
  • Un conjunto de ciudades a recorrer.

Se pretende determinar un camino que recorra cada una de las ciudades, que parta de una ciudad determinada y llegue a la misma ciudad.

Consigna

[editar]
  1. Modele la forma de representar la información planteada.
  2. Modele el problema como un problema de búsqueda.
  3. Plantee una función de costo y una función heurística para el problema.
  4. Implemente la solución planteada.

2. El problema del cambio mínimo

[editar]

Debe implementarse un sistema que funcionará dentro de un cajero, que devolverá la menor cantidad de billetes o monedas, dados los siguientes datos:

  • Un monto a entregar.
  • Un conjunto de billetes, y la cantidad de cada uno con la que cuenta el cajero.

Consigna

[editar]
  1. Modele la forma de representar la información planteada.
  2. Modele el problema como un problema de búsqueda.
  3. Plantee una función de costo y una función heurística para el problema.
  4. Implemente la solución planteada.