Semana 7-1

Teorema maestro: 

dos soluciones: l y b, elevados a la k

3 opciones

-l > b^k: (x-b^k)^2
-l < b^k: 
-l = b^k: dos raices iguales, se hace solucion general para raices identicas. 

Greedy Algs:

Enfoque corto plazo: miopes, cortos de vista, optimistas
Usado para un desdén por consecuencias futuras(no las tomamos en cuenta)
Para problemas de optimización(no todos se pueden optimizar con voraces)
No reconsidera decisiones tomadas: cuando ya hicimos pasos, no pensamos si lo que hicimos estuvo bien o no. 
No registra informacion de control, no guardo que hice o por donde pasé.

-Tenemos con conjunto de candidatos iniciales
-Escogidos y rechazados
-Función de evaluación o solucion: evalua que hallamos llegado a la solución: si el conjunto de candidatos escogidos nos da la solucion esperada
-Función de factibilidad: si agregar un candidato X a una solución (ya prometedora), si promete de escoge, sino se rechaza 
-Función de selección: del conjunto que no se ha considerado aun, de esos cual es el siguiente mas prometedor
-Función objetivo: 

+Arboles de recorrimiento minimo:

Arbol conexo y no dirigido,