Identificador: asma-aaao
Introducción
Concurso de ingreso a la Educación Media Superior de la Zona Metropolitana de la Ciudad de México 2012. El examen tiene 128 preguntas de opción múltiple. El resultado de cada examen (puntaje) queda expresado en términos del número de aciertos obtenidos por cada concursante.
Asignación de los concursantes
A partir de los puntajes, una computadora genera información que se incorpora a una base de datos. … Una vez integrada la base de datos, la computadora ejecuta un programa, efectuándose automáticamente la asignación a partir de los resultados del examen, las opciones seleccionadas, el número de lugares disponibles y los requisitos establecidos por cada institución.
La asignación se realizará teniendo en cuenta sólo a los aspirantes que hayan presentado el examen, que hayan obtenido por lo menos 31 aciertos y que hayan concluido la educación secundaria a más tardar el 6 de julio de 2012.
La computadora ordena a los aspirantes conforme a su número total de aciertos, desde el más alto al más bajo.
De manera muy general, el programa de asignación opera así:
1. En primer lugar “toma” al grupo de quienes alcanzaron más aciertos y le “pregunta” a cada concursante “cuál es tu primera preferencia”. Identificada ésta, la computadora “verifica” que haya un lugar disponible en esta opción (plantel/especialidad) educativa; además, “verifica” si el aspirante cumple los requisitos particulares de esa opción educativa (por ejemplo, tener 7 de promedio). En caso de haber lugar disponible y de cumplirse el requisito del promedio, la computadora “asigna” el lugar al aspirante. Asimismo, resta un lugar a la “capacidad disponible” de esa opción educativa.
2. En caso de que no hubiera un lugar disponible en la opción con la primera preferencia o en caso de que el aspirante no tenga el promedio requerido, entonces la computadora hace el mismo procedimiento con la segunda opción preferida y con la tercera y así hasta “encontrar” una opción escogida por el aspirante en la que sí hay lugar disponible y, si fuera el caso, no se exige un promedio determinado.
3. Una vez que la computadora “asignó” a todos los aspirantes de 128 aciertos, sigue el mismo procedimiento con los de 127, los de 126 y así sucesivamente.
4. Bla, bla, bla.
5. Antes de realizar las rutinas mencionadas, la computadora separa a los aspirantes que “no se presentaron al examen” (NP), a los que no obtuvieron 31 o más aciertos (<31), a los que adeudan alguna asignatura de la secundaria o por alguna razón no tienen el certificado respectivo y a los aspirantes foráneos o del INEA que no cumplieron con lo establecido en la base 7.1 de la convocatoria (S/C). También “elimina” a quienes fueron dados de baja en el Concurso por alguna irregularidad (por ejemplo, un intento de fraude o suplantación).
Como resultado final del proceso se pueden conformar dos grandes grupos de concursantes:
a) Los que fueron asignados por haber cumplido todos los requisitos.
b) Los que no.
Supongamos que únicamente hubiera como posibles opciones educativas las Preparatorias (ENP) y los CCH’s (únicamente con el fin de facilitar el problema), cuyas ofertas se muestran en la tabla siguiente:
Nombre Oferta Demanda
ENP1 1200 7419
ENP2 1200 17093
ENP3 1300 7876
ENP4 1500 4624
ENP5 2667 12667
ENP6 1623 19637
ENP7 1820 3955
ENP8 1810 6294
ENP9 1800 21939
CCH Azcap. 3600 10258
CCH Naucalpan 3600 11303
CCH Oriente 3600 16293
CCH Sur 3600 9434
CCH Vallejo 3600 16293
Tarea
Elabora un programa que simule el proceso de admisión al proceso 2012, para ello:
1) Primero debes de generar aleatoriamente la información de, digamos, 60000 aspirantes, es decir, las 14 preferencias de cada uno de los aspirantes.
2) Generar un cierto número de aspirantes que no se presentan al examen; un porcentaje bajo del total, por ejemplo el 8%.
3) También debes generar el número de aciertos que obtuvo en el concurso cada aspirante de los que sí se presentan al examen
4) Debes escribir un programa que implemente al algoritmo de “asignación de los concursantes" descrito anteriormente. Este programa asigna un plantel a cada aspirante. Para esto debes tomar en cuenta la oferta de cada plantel. Nota que como habrá más aspirantes que lugares disponibles, necesariamente habrá aspirantes sin plantel de asignación.
5) Finalmente, tu programa debe mostrar un resumen de los resultados indicando:
a) Número de solicitantes que no se presentaron al concurso.
b) Número total de solicitantes de cada plantel.
c) Número de solicitantes admitidos por plantel.
d) Mínimo puntaje por plantel (de admitidos).
e) Puntaje promedio por plantel.
f) Número de solicitantes aceptados.
g) Número de solicitantes rechazados. Nota que la suma de estos dos últimos puntos más el número de aspirantes que no se presentaron debe ser igual al total de aspirantes.
h) Número mínimo de aciertos.
6) Nota: tu algoritmo de asignación de aspirantes no debe tomar en cuenta el promedio como un requisito, tampoco si se cuenta o no con el certificado de secundaria, ni acciones fraudulentas.