2 research outputs found
Ciclo hamiltoniano óptimo en un grafo (Problema del viajante).
El problema del viajante, también conocido como TSP, ha sido uno de los problemas más estudiadosen optimización combinatoria a lo largo de la historia. Este problema trata de determinar el camino quedebe realizar un comerciante si quiere visitar n ciudades, empezando y acabando en la misma. A lo largo de este trabajo, además de encontrar un enfoque global del problema, se profundiza en su complejidad y se desarrollan distintos algoritmos para resolverlo que van acompañados con ejemplos.<br /
Una propuesta didáctica para 2º de ESO: los sistemas de ecuaciones lineales con dos incógnitas
El presente trabajo trata los sistemas de ecuaciones lineales con dos incógnitas para 2ºESO como objeto matemático a enseñar en el aula. Durante su desarrollo podemos encontrar una presentación de dicho objeto, un análisis curricular sobre el mismo, asà como un análisis sobre su estado de enseñanza basándonos en la investigación de diversos artÃculos y en el estudio de cinco libros de texto. La parte principal del trabajo es una propuesta didáctica propia tratando razón de ser, campos de problemas, técnicas y tecnologÃas de este tipo de sistemas.<br /