1) explique de forma concreta y breve A. notacin asinttica. Ejemplo: b. algoritmo recursivo. Ecuacin de recurrencia. Ejemplo: Programacin dinmica. Caracteristicas.

Ejemplo: d. algoritmos geomtricos. Clases bsicas. Ejemplo:

2) escriba un algoritmo que invierta el orden de un vector de N elementos. Utiliza la terna de Hoare para especificar formalmente el algoritmo y evalu su complejidad espacial y tmpora: [3 12 4 0 1] => [1 0 4 12 3] 3) se desea desarrollar una aplicacin para consultar trminos informticos mediante el mtodo de dispersin. Escriba un algoritmo para realizar una consulta utilizando una funcin hashing y resuelva las colisiones por encadenamiento. 4) Una cancha de futbol es iluminada por las noches mediante seis postes de luz. Contamos con ms de 6 lmparas q poseen un tiempo de vida distinto. El objetivo es mantener iluminado completamente la cancha de futbol durante el mayor tiempo posible. Para ello se pide cal deber ser la asignacin de las lmparas a los postes. Se pueden asignar varias lmparas al mismo poste de tal modo que cuando una lmpara se queme, pueda sustituirse por otra. Resuelve el problema mediante un algoritmo voraz (no necesariamente optimo).

5) dado un conjunto de N puntos, escriba un algoritmo que encuentre el camino cerrado simple, es decir una ruta que una todos los puntos, que no se corte a s mismo y q vuelva al punto inicial.