Breaking News

IPU BCA Semester 6 - Artificial Intelligence - End Term Paper (2014)

END TERM EXAMINATION 
SIXTH SEMESTER  
BCA
MAY-JUNE: 2014 
Paper Code: BCA-312 

Subject: Artificial Intelligence 

(Batch 2011 Onwards) 
IPU BCA Semester 6 - Artificial Intelligence - End Term Paper (2014)

Time: 3 Hours Maximum Marks: 75
Note: Attempt five questions including Q.no.1 which is compulsory. Select one question from each Unit.

Q1: (10×2.5=25)
(a) What are the issues in the design of the search problem?
(b) Distinguish between Predicate and Propositional logic.
(c) What are the limitations in using propositional logic to represent the knowledge base?
(d) Define frame. Give one example of a simplified frame system.
(e) State the use of Unification.
(f) Define Inductive learning.
(g) Explain the concept of 'learning from example’.
(i) What is Syntactic processing?
(j) Discuss briefly the component of generic expert system?
(k) Define ‘Expert system shells’.

Unit-I 
Q2
(a) What is an AI technique? Discuss AI and its related fields. (6)



(b) Write an algorithm for Depth first search and Breadth first search. What is the advantage of one over the other? (4)

(c) Define heuristic search. (2.5)

Q3:
(a) Explain AO* algorithm with example. (10)

(b) Define Constraint satisfaction. (2.5)

Unit-II 

Q4:
(a) Describe mapping between facts and representation. Give examples also. (6)

(b) Write algorithm for Property inheritance with respect to Inheritable knowledge. (6.5)


Q5:
(a) Discuss the issues of ‘Granularity of Representation' in knowledge representation. (4)

(b) Explain ‘Unification Algorithm’ used for reasoning under predicate logic.  (8.5)

Unit-III 

Q6: Discuss Discourse and Pragmatic processing. Explain with example.  (12.5) 


Q7: Write a short note on: (12.5)
i. Learning by Parameter Adjustment
ii. Learning by Macro Operators
iii. Learning by Chunking

Unit-IV

Q8:  How is an Expert system built? How is the expert knowledge extracted efficiently? Discuss one of the knowledge acquisition system for Heuristic classification problems. (12.5)


Q9:
(a) Write a program in any AI programming language to find the maximum integer from a list of integer elements. (6.5)

(b) Write a program in any AI programming language to find the perimeter of a circle. (6) -