« Examen Bloque I. Novi… « || Inicio || » Calificaciones LITI 2… »

Examen IAIC Diciembre 2017

Última modificación: 22 de Enero de 2018, y ha tenido 66 vistas

Ejercicio 1. (3 puntos) En el problema de las tres jarras (A,B,C) se dispone de tres jarras de capacidades A, B y C litros con A > B > C, y A par. Inicialmente la jarra mayor está llena y las otras dos vacías. Queremos, trasvasando adecuadamente el líquido entre las jarras, repartir por igual el contenido inicial entre las dos jarras mayores (A y B). Se puede volcar el contenido de una jarra en otra, hasta completarla si es posible, pero no sobrepasando su capacidad. Por ejemplo, para el problema (8,5,3) el contenido inicial es (8,0,0) y el final es (4,4,0).
Expresa el problema como un problema de Búsqueda en Espacio de Estados dando todas las componentes necsarias para ello (describe el espacio de estados, estados iniciales, finales, transiciones, etc...)

Ejercicio 2. (4 puntos) Describe cómo funciona el Algoritmo de Optimición por Colonias de Hormigas, e indica cómo lo usarías para resolver el problema de calcular caminos mínimos en grafos ponderados (con pesos en las aristas) generales, es decir, que no tiene porqué contener todas las posibles aristas.

Ejercicio 3. (3 puntos) Se han tomado notas acerca de las característcas de algunos insectos en función de ciertos parámetros como su color, el tener alas, su tamaño y su velocidad, así como si se clasifican como lepistos o no. 

Haciendo uso de la tabla, contesta a las siguientes cuestiones:

  1. (1 pto) ¿Cuál es la entropía del conjunto de ejemplos respecto a la clasificación de los mismos que realiza el atributo Lepisto?
  2. (1 pto) ¿Qué atributo proporciona mayor ganancia de información para esta clasificación?
  3. (1 pto) Describe los pasos que deberías dar para aplicar el algoritmo ID3 sobre estos datos y encontrar un árbol que permita decidir si un determinado individuo es un lepisto o no.

« Examen Bloque I. Novi… « || Inicio || » Calificaciones LITI 2… »