2da Evaluación II Término 2017-2018. Febrero 14, 2018 /CCPG001
(Editado para tarea, se mantiene el objetivo de aprendizaje)
Tema 1. (35 puntos) Para un servicios de citas «san valentín» , se pretende presentar parejas para el día del «amor y la amistad». Los datos de las personas se almacenan en una estructura de datos tipo diccionario: dicPersonas.
Para conocer la compatibilidad entre dos personas, se utilizan sus características y el índice de Tanimoto que es un valor entre [0, 1] determinado como:
Tanimoto(P_1,P_2) = \frac{|caracteristicasP_1 \cap caracteristicasP_2|}{|caracteristicasP_1 \cup caracteristicasP_2|}El emparejamiento resulta verdadero cuando: el valor del índice de Tanimoto es superior o igual al nivel de aceptación y la pareja no han tenido citas previas (sin importar su tipo: exitosa o fallida).
dicPersonas = { 'p1021': {'nombre': 'Carlos S.', 'caracteristicas': {'alegre', 'fumador', 'hacker', 'deportista'}, 'citas': {'fallidas': ['P1902', 'P2893', 'P2310'], 'exitosas': ['P4025', 'P1001']} }, 'p1001': {'nombre': 'Andrea V.', 'caracteristicas': {'farrero', 'programador', 'fabuloso', 'deportista'}, 'citas': {'fallidas': ['P1802'], 'exitosas': ['P1021', 'P1002']} } }
a) Realice una función hayEmparejamiento(codigoP1, codigoP2, dicpersonas, aceptacion) para encontrar los valores del índice de Tanimoto y emparejamiento.
La función recibe el código de dos personas, el diccionario de personas (dicpersonas) y el nivel de aceptación mínimo [0,1] para entregar los resultados en una tupla.
b) Desarrolle la función imprimirResultados(codigoPersona, dicPersonas, aceptacionMinimo, aceptacionMaximo) que genera un un archivo codigoPersona.txt, con el reporte de compatibilidad de la codigoPersona con las de género opuesto en el diccionario.
Cada línea del archivo tiene el formato siguiente:
codigo$Nombre$Caracteristica1,caracteristica2, ... $indiceTanimoto$textoCompatibilidad\n
Donde textoCompatibilidad es ‘aceptar‘ si el índice de Tanimoto está entre los niveles de aceptación mínimo y máximo, sino tiene la palabra ‘rechazar‘.
c) Elabore la función compatibles(codigoPersona, dicPersonas, aceptacion) que a partir de un codigoPersona y considerando el nivel de aceptación, genera un reporte de emparejamiento en la forma del diccionario «respuesta» .
El diccionario «respuesta» contiene el nombre, caraterísticas, índice de Tanamoto y cantidad de citas fallidas.
El parámetro de aceptación tiene valor por defecto de 0.43,
Ejemplo: respuesta = { 'p1001': {'nombre': 'Andrea V.', 'caracteristicas': {'deportista', 'programador', 'fabuloso', 'farrero'}, 'indice': 0.14, 'fallidas': 1 } }
Rúbrica: literal a (10 puntos), literal b (13 puntos), literal c (12 puntos)
Referencia: Archivo original 2Eva_IIT2017.pdf