metodologia

1)
En un pueblo existe un número ilimitado de hombres y mujeres, en donde cada mujer tiene una pareja. La idea es buscar las parejas estables del pueblo.
Las parejas estables están definidas de lasiguiente forma:
A) Cada mujer evalúa a su hombre de 1 a 10, pero también evalúa a otros del pueblo.
B) El hombre también evalúa a la mujer, como también puede evaluar a todas las mujeres delpueblo.
Se define entonces la pareja inestable cuando una mujer evalúa mal a su pareja con relación al resto y viceversa.
2)
Se tiene un robot que maneja un soldador, para que el robot haga lasoldaduras que queremos debemos darle el orden en que debe visitar los puntos de soldadura, de modo que visite (y suelde) el primer punto, luego el segundo, etc. Hasta que concluya su tarea, como los robotsson caros requiere encontrar el orden que minimiza el tiempo, es decir, la distancia recorrida, que tarde en realizar todas las soldaduras del panel
(Trabajar con una matriz para posicionar puntos enun orden pre definido, quizás en un vector, cada vez q lea asigna orden.)
Determinar dadas varias posibilidades el orden para minimizar (mínimo) el tiempo de soldar (menor distancia)

Ejemplo:matriz de 10x10(plano)

Análisis asintótico (cotas superior, inferior, promedio y valor de K para todos los algoritmos)

3) dado una malla cualquiera, con una cantidad máxima de nodos “7” y con unacantidad mínima de aristas de “7” donde los nodos queden todos conectados determinar la cantidad mínima de colores que se necesitan para colorear todos los vértices, y q no halla 2 de ellos adyacentescon el mismo color(mínima es 0).














4)
Un informático necesita diseñar N programas urgentemente y sabe de antemano el tiempo que le va a llevar el diseño de cada uno de ellos:en el programa “I-ésimo” tardara “Ti” minutos, como en su empresa le pagan dependiendo de la satisfacción del cliente, necesita decidir el orden en el que se pondrá a preparar los programas para...