April 1999
SW204: SOFTWARE AND FILES DESIGN

QUESTION 5

Total Marks: 20 Marks

 Click here to access other questions

Click to access
SAMPLE STUDENT'S SOLUTIONS
for Question 5

 
(a) Searching algorithms form the basis of Artificial Intelligence programs used in problem solving. Two categories of searching algorithms are blind search algorithms and those which employ heuristic methods.
(i) Name two blind search algorithms. [2]
(ii) For each algorithm named in part (i), identify one advantage and one disadvantage. [4]
(iii) State two differences between a heuristic search and a blind search. [2]
(iv) List two advantages of a heuristic search.

 

 [2]
(b) The representation of knowledge in Artificial Intelligence is a combination of data structures and interpretive procedures.
(i) How should knowledge be applied in Artificial Intelligence? [3]
(ii) Name the classical approach to representing knowledge in Artificial Intelligence. [1]
(iii) List two advantages of using the classical approach.

 

 [2]
(c) (i) Define the term expert system. [1]
(ii) List the three essential elements of an expert system. [3]