GOVT.

MURRAY COLLEGE SIALKOT

Department of Information Technology
Final-Term Exam Spring-2020
Artificial Intelligence (IT-331)

Time Allowed: 2 Hours 30 Minutes Total Marks: 60

Answer the following questions. (8x5=40)

1. What is neural network? Why we use neural networks?

2. What are expert systems and how expert systems developed?
3. How do you get started if you wanted to make an intelligent agent to solve a
problem? What are the first things you need for building an agent?
4. Explain in your own words the following terms: goal-based agent, utility-based
agent.
5. How are entropy and information gain related with decision trees?
6. How do you calculate the entropy of children nodes after the split based on a
feature?
7. Differentiate Depth first search and iterative deepening search.
8. Under which circumstances will iterative deepening perform much worse than depth
first search?

Answer the following questions. (2*10=20)

1. Training data is given below.

i) Construct a decision tree from the given training data

ii) What is the probability of going to Shopping on a rainy week day, without any company?

Weekend Have Company Weather Shopping

Yes No Rainy No
Yes Yes Rainy No

Yes Yes Rainy Yes

Yes Yes Sunny Yes

Yes No Sunny Yes

Yes No Sunny No

Yes Yes Rainy No

Yes Yes Sunny Yes

No Yes Sunny No
No Yes Rainy No

No No Sunny No
2. Greedy best first search is not optimal sometimes and even incomplete discuss with root finding
problem.