UNIVERSITY EXAMINATIONS 2012/2013

THIRD YEAR SPECIAL/SUPPLEMENTARY EXAMINATIONS FOR THE DEGREE OF

BACHELOR OF SCIENCE IN COMPUTER SCIENCE
ICS2308: APPLIED ARTIFICIAL INTELLIGENCE

DATE: 4TH JULY 2013 TIME:11.00AM-1.00PM

Instructions: The exam has five questions. Answer Question1 and any other 2 Questions. Begin
every question on a FRESH page

QUESTION ONE (COMPULSORY QUESTION 30 MARKS)

a) Give a clear definition of the ‘artificial intelligence’ in your own words (2marks)
b) Briefly explain the following terminology and concepts in artificial intelligence
(ii) Expert systems
(iii) Rational agent
(iv) Natural language
(v) Machine learning
(vi) Knowledge based systems (10marks)
c) Clearly differentiate between a lazy and an ignorant Intelligent Agent (4marks)
d) Give a brief analysis of the Turin test, giving an example of where it is used (4marks)
e) Discuss possible applications of artificial intelligence in the following areas;
(i) Business
(ii) Education (6marks)
f) Describe the three types of machine learning (6marks)
b)

c) QUESTION TWO (20 MARKS)

a) An agent is known to act on a number of different environments. Describe five environments that an agent can act
in. (10marks)
b) Differentiate between the following
(i) DFS and BFS

Page 1 of 3
 (ii) Blind search and informed search
(iii) Single agents and multi-agent systems
(iv) Supervised learning unsupervised learning agent
(v) Robot and Soft-bot (10marks)
QUESTION THREE (20 MARKS)
a) What are the advantages of iterative deepening search over depth first search and breadth first search? (4marks)
b) What do you understand by the term ‘learning’ in artificial intelligence? (2marks)
c) What does it mean to say that two events are independent? (2marks)
d) State and explain any two real life applications of the search techniques (4marks)
e) A problem can formally be described by four components. Describe the for four components of a problem in
artificial intelligent (8marks)

QUESTION FOUR (20 MARKS)

a) Why do engineers, psychologists, computer scientists, and commerce people have different views of the
purpose and goals of artificial intelligence? Address each category separately (10marks)
b) Why is it argued that AI is a multidisciplinary domain? (10marks)

QUESTION FOUR (20 MARKS)

a) A search tree is shown below where each circle represents a node corresponding to a state in the search space. The
estimated cost (i.e. h function) for finding a solution from a node is shown in its circle. The two nodes with h =0 are
goal states and the other terminal nodes are dead ends (i.e. states that never reach a goal). Actual link costs are
marked on the links between the nodes. Thus, the path cost (i.e. the g function) of a node is equal to the sum of
the link costs from the root to that node.

A
3 25 2

B C
26 13
11 13 6 2

E F
D G
16 12
19 27

18 15 9 27 18
11 10 12 15

J K M N P
0 4 29 0 12
H I L
12 5 33

Page 2 of 3
 (i) Using the (blind) depth-first search algorithm, give the sequence of nodes expanded before a goal state is
reached. What is the path cost? (4 marks)
(ii) Using the greedy search algorithm, give the sequence of nodes expanded before a goal state is reached.
What is the solution path and what is its path cost? (6 marks)

b) Describe five environments that and agent can act on. Which of their contrasts is more convenient for an agent to
work in? (10 Marks)

Page 3 of 3