Question: every thing is given even data this is what i got in my exam. Q.3 (a) Students of BE (CIS) have developed a Timetable Generator

 every thing is given even data this is what i got

every thing is given even data

this is what i got in my exam.

Q.3 (a) Students of BE (CIS) have developed a Timetable Generator as a part of complex engineering activity assigned to them by their course teacher. During testing phase this software has been assigned the task to produce a timetable. List of available courses and teachers has been given as table 5.1 & 5.2. Obviously, each teacher can teach only one course at a time and each course can be taught by only one teacher at a time. The software is required to come up with a complete and consistent schedule. The software is developed in such a way that it formulates this task as a CSP in which courses are the variables and teachers are the domain values (you may use 1- alphabet of teacher's name as domain value). Timings of these courses are also given in Table 5.2. Knowing the fact that Mr. Zafar Qasim can teach any course except Artificial Intelligence, Dr. Khurram can teach Digital Signal Processing & Entrepreneurship for Computer Engineers, Dr. Saad Qasim is expert in teaching Artificial Intelligence and Mr. Gul Munir Ujjan can teach Digital Signal Processing Computer System Modelling & Parallel & Distributed Computing. Determine the domains for each of the variables in the CSP (one variable per line). Express all the constraints in the form Ci #Gif G & Goverlap in time (one constraint per line) and accordingly cannot be taught by the same teacher. Hence, draw constraint graph for the CSP. Explain how the software uses dynamic variable & value ordering CSP solving technique to derive a solution for this problem. Clearly add remarks for certain variable & value selection at each step. (1+1+3] [CLO2-C3) Table 5.1 (List of Teachers) Dr. Khurram (K) Dr. Saad Qasim (S) Mr. Zafar Qasim (2) Mr. Gul Munir Ujjan (G) Table 5.2 (List of Courses with timings) Artificial Intelligence (AI) (9:00 a.m. - 9:45 a.m.) Digital Signal Processing (DSP) (9:30 a.m.to 10:15 a.m.) Entrepreneurship for Computer Engineers (ECE) (10:00 am to 10:45 am.) Parallel & Distributed Computing (PDC) (10:00 am to 10:45 am.) Computer System Modelling (CSM) (10-30 a.m. to 11:15 a.m.) Q.3 () A medical survey reveals that coma(C) is not only caused by brain tumor (B). Calcium imbalance (Ca) in body also leads to coma sometimes. It was also noted that patients suffering from brain tumor make frequent complaint of severe headache (H), but research proves that it is basically metastatic cancer (M) that is the main cause of brain tumor and it also starts depositing certain minerals like calcium in body. [CLO2- C3] i. Draw a Bayesian Network to represent above scenario. ii. Provide expression for joint probability distribution for this BN in terms of conditional probabilities. iii. Provide at least 2 conditional independence relations for this BN. iv. Determine nodes that constitute Markov blanket for node 'Calcium Imbalance' for in this BN. Q.3 (a) Students of BE (CIS) have developed a Timetable Generator as a part of complex engineering activity assigned to them by their course teacher. During testing phase this software has been assigned the task to produce a timetable. List of available courses and teachers has been given as table 5.1 & 5.2. Obviously, each teacher can teach only one course at a time and each course can be taught by only one teacher at a time. The software is required to come up with a complete and consistent schedule. The software is developed in such a way that it formulates this task as a CSP in which courses are the variables and teachers are the domain values (you may use 1- alphabet of teacher's name as domain value). Timings of these courses are also given in Table 5.2. Knowing the fact that Mr. Zafar Qasim can teach any course except Artificial Intelligence, Dr. Khurram can teach Digital Signal Processing & Entrepreneurship for Computer Engineers, Dr. Saad Qasim is expert in teaching Artificial Intelligence and Mr. Gul Munir Ujjan can teach Digital Signal Processing Computer System Modelling & Parallel & Distributed Computing. Determine the domains for each of the variables in the CSP (one variable per line). Express all the constraints in the form Ci #Gif G & Goverlap in time (one constraint per line) and accordingly cannot be taught by the same teacher. Hence, draw constraint graph for the CSP. Explain how the software uses dynamic variable & value ordering CSP solving technique to derive a solution for this problem. Clearly add remarks for certain variable & value selection at each step. (1+1+3] [CLO2-C3) Table 5.1 (List of Teachers) Dr. Khurram (K) Dr. Saad Qasim (S) Mr. Zafar Qasim (2) Mr. Gul Munir Ujjan (G) Table 5.2 (List of Courses with timings) Artificial Intelligence (AI) (9:00 a.m. - 9:45 a.m.) Digital Signal Processing (DSP) (9:30 a.m.to 10:15 a.m.) Entrepreneurship for Computer Engineers (ECE) (10:00 am to 10:45 am.) Parallel & Distributed Computing (PDC) (10:00 am to 10:45 am.) Computer System Modelling (CSM) (10-30 a.m. to 11:15 a.m.) Q.3 () A medical survey reveals that coma(C) is not only caused by brain tumor (B). Calcium imbalance (Ca) in body also leads to coma sometimes. It was also noted that patients suffering from brain tumor make frequent complaint of severe headache (H), but research proves that it is basically metastatic cancer (M) that is the main cause of brain tumor and it also starts depositing certain minerals like calcium in body. [CLO2- C3] i. Draw a Bayesian Network to represent above scenario. ii. Provide expression for joint probability distribution for this BN in terms of conditional probabilities. iii. Provide at least 2 conditional independence relations for this BN. iv. Determine nodes that constitute Markov blanket for node 'Calcium Imbalance' for in this BN

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!