(Solved) : Certain Cs Curriculum Consists N Courses Mandatory Courses Prerequisites Taken Previous Se Q34260151 . . . .

Certain CS curriculum consists of n courses, all mandatory. Someof these courses have prerequisites that have to be taken inprevious semesters. The program is designed in a way that there areno pair of courses that require each other. Assuming a student cantake any number of courses per semester, design an algorithm thattakes as input the list of courses and each prerequisites andoutputs the minimum number of semesters necessary to complete theprogram. (Faster (and correct) algorithm in O(·) notation is worthmore credit.)

(a) Define the entries of your table in words. E.g., T (i) or T(i, j) is ….

(b) State recurrence for