0 voto negativo favorito
En un sistema de registro de cursos correctamente construido, los estudiantes no pueden registrarse para un curso si no han tomado el curso o requisitos previos. Sin embargo, si hay un ciclo de cursos de requisitos previos, los estudiantes no pueden registrar algunos de los cursos. Se le ha pedido que desarrolle un sistema para ayudar a un departamento de una universidad a identificar si existen cursos que el sistema de registro de cursos no permita que los estudiantes se registren. Además, debe crear un plan de estudio para 4 años. Puede suponer que hay dos semestres por año y en 4 años un estudiante tomará todos los cursos. Suponga que no hay cursos electivos. Idealmente, debe asignar los cursos de tal manera que en cada semestre un estudiante registre un número similar de horas de crédito. Como ejemplo, si hay un total de 120 horas de crédito, cada semestre idealmente un estudiante debería tomar 120/8 = 15 horas de crédito. Sin embargo, puede que no siempre sea posible, ya que un curso puede registrarse solo después de que se hayan tomado los requisitos previos. En esta fase, debe crear manualmente un archivo de entrada que consta de cursos ofrecidos en un departamento (por ejemplo, Ingeniería en Computación, Ingeniería Civil, etc.). Debe seleccionar un departamento y crear ese archivo de entrada consultando el catálogo de cursos de ese departamento. El archivo debe consistir en el nombre del curso, prerrequisito del curso y número de horas de crédito del curso. Tienes que leer este archivo desde tu programa. Luego debe verificar si hay ciclos de cursos de requisitos previos. Si hay un ciclo de salida “No es posible un plan de estudio”, de lo contrario, debe crear un plan de estudio durante 4 años.
la pregunta es ¿cómo puedo escribir un algoritmo para eso? ¿Y qué modelos matemáticos puedo usar para resolverlo?
- Cómo mostrar el límite de (1 + a_n / n) ^ n = e ^ a si el límite de a_n = a cuando n se aproxima al infinito
- ¿Qué técnica general siguen los autores al escribir libros técnicos en LaTeX?
- ¿Qué temas principales debería discutir en mi presentación de 50 minutos sobre aprendizaje automático y robótica?
- ¿Cuál es la nueva actualización del algoritmo de Google?
- ¿Qué es un algoritmo para el reemplazo de página (memoria virtual) LRU y FIFO?
Alguien me sugirió que construir un árbol de dependencia es simple, luego usar un algoritmo para detectar ciclos en el gráfico.