En esta unidad estudiarás cómo encontrar soluciones buenas cuando no es viable explorar todas las posibilidades. Modelarás problemas de optimización y de satisfacción de restricciones, y compararás estrategias para resolverlos.
Actividad
Enlace
Preguntas breves y ejercicios de búsqueda local
Notebook
Superliga europea: grupos, partidos y calendario
Notebook
Equipo de fútbol: optimización con un algoritmo genético
Notebook
Horarios de un polideportivo
Notebook
Ejemplo
Enlace
Problema del viajante: algoritmos de búsqueda local
Notebook
Problema de la mochila: algoritmo genético
Notebook
Problema de las N reinas: backtracking y min-conflicts
Notebook
La sección original en valenciano contiene además materiales históricos y solucionarios, que no forman parte de esta versión para el alumnado.
