Consider a set of six required courses {ECIE1, ECIE2, ECIE3, ECIE4, ECIE5, ECIE6} for Computer and...

 

Transcribed Image Text:

Consider a set of six required courses {ECIE1, ECIE2, ECIE3, ECIE4, ECIE5, ECIE6} for Computer and Information Engineering student to be taken for the degree program. The courses can be taken in any order as long as the following course prerequisites are met: ECIE1 and ECIE2 have no prerequisites, ECIE3 requires ECIE1 and ECIE2, ECIE4 require ECIE1 and ECIE3, ECIE5 requires ECIE1, ECIE2, ECIE3 and ECIE4, while ECIE6 requires ECIE1, ECIE2 and ECIE5. The student can take only one course at a time. Given the following list of courses to be completed with precedence constraints; Courses {ECIE1 = Programming for Engineers, ECIE2 = Data Structure & Algorithm Design, ECIE3 = Cryptography, ECIE4 = Digital System Design, ECIE5 = Complexity Theory, ECIE6 = Advance Computational Intelligence}. i. Model a Diagraph to represent the courses and constraints ii. Determine in which order you will schedule your time table using topological sorting for the diagraph. Consider a set of six required courses {ECIE1, ECIE2, ECIE3, ECIE4, ECIE5, ECIE6} for Computer and Information Engineering student to be taken for the degree program. The courses can be taken in any order as long as the following course prerequisites are met: ECIE1 and ECIE2 have no prerequisites, ECIE3 requires ECIE1 and ECIE2, ECIE4 require ECIE1 and ECIE3, ECIE5 requires ECIE1, ECIE2, ECIE3 and ECIE4, while ECIE6 requires ECIE1, ECIE2 and ECIE5. The student can take only one course at a time. Given the following list of courses to be completed with precedence constraints; Courses {ECIE1 = Programming for Engineers, ECIE2 = Data Structure & Algorithm Design, ECIE3 = Cryptography, ECIE4 = Digital System Design, ECIE5 = Complexity Theory, ECIE6 = Advance Computational Intelligence}. i. Model a Diagraph to represent the courses and constraints ii. Determine in which order you will schedule your time table using topological sorting for the diagraph.