B.E/B.TECH DEGREE EXAMINATION, MAY/JUNE 2009
Sixth semester
(Regulation 2004)
Computer science and engineering
CS 1351 – ARTIFICIAL INTELLIGENCE
(Common to B.E (part –time) fifth semester regulation 2005)
Time: three hours maximum: 100 marks
Answer ALL questions
PART A- (10 x 2 = 20 marks)
1. Define ideal rational agent
2. Define a data type to represent problems and nodes.
3. How does one characterize the quality of heuristic?
4. Formally define game as a kind of search problems.
5. Joe, tom and Sam are brothers-represent using first order logic symbols.
6. List the canonical forms of resolution.
7. What is Q-learning?
8. List the issues that affect the design of a learning element.
9. Give the semantic representation of “john loves Mary”.
10. Define DCG.
PART B – (5 x 16 = 80 marks)
11. (a) explain uninformed search strategies.(16)
(Or)
(b) How searching is used to provide solutions and also describe some real world problems? (16)
12. (a) describe alpha-beta pruning and its effectiveness.(16)
(Or)
(b) Write in detail about any two informed search strategies. (16)
13. (a) elaborate forward and backward chaining.(16)
(Or)
(b) Discuss the general purpose ontology with the following elements:
(i) Categories (4)
(ii) Measures (4)
(iii) Composite objects (4)
(iv) Mental events and mental objects.(4)
14. (a) explain with an example learning in decision trees.(16)
(Or)
(b) Describe multilayer feed-forward networks. (16)
15.(a) (i) list the component steps of communication.(8)
(ii) Write short notes about ambiguity and disambiguation.(8)
(Or)
(b) Discuss in detail the syntactic analysis (PARSING). (16)
KEYWORDS:2009 ANNA UNIVERSITY CHENNAI B.E COMPUTER SCIENCE AND ENGINEERING B.E/B.TECH DEGREE EXAMINATION, MAY/JUNE 2009 SIXTH SEMESTER (REGULATION 2004),ANNA UNIVERSITY QUESTION PAPER,ANNA UNIVERSITY,ANNA UNIVERSITY CHENNAI,ANNA UNIVERSITY COIMBATORE,ANNA UNIVERSITY TRICHY,ANNA UNIVERSITY TIRUNELVELI,ANNA UNIVERSITY MADURAI,ANNA UNIVERSITY SYLLABUS,ANNA-UNIVERSITY RESULTS,ANNA UNIVERSITY DISTANCE EDUCATION,ANNA UNIVERSITY MBA-CENTRE FOR DISTANCE EDUCATION,ANNA UNIVERSITY SCHEDULE OF EXAMINATIONS,ANNA UNIVERSITY ADMISSION,ANNA UNIVERSITY COURSES,ANNA UNIVERSITY ACADEMIC,ANNA UNIVERSITY DEPARTMENTS,ANNA UNIVERSITY RESEARCH,ANNA UNIVERSITY MAIL,ANNA UNIVERSITY QUESTION PAPERS,ANNA UNIVERSITY COUNSELLING DATES,ANNA UNIVERSITY RE-EVALUATION RESULTS
Sixth semester
(Regulation 2004)
Computer science and engineering
CS 1351 – ARTIFICIAL INTELLIGENCE
(Common to B.E (part –time) fifth semester regulation 2005)
Time: three hours maximum: 100 marks
Answer ALL questions
PART A- (10 x 2 = 20 marks)
1. Define ideal rational agent
2. Define a data type to represent problems and nodes.
3. How does one characterize the quality of heuristic?
4. Formally define game as a kind of search problems.
5. Joe, tom and Sam are brothers-represent using first order logic symbols.
6. List the canonical forms of resolution.
7. What is Q-learning?
8. List the issues that affect the design of a learning element.
9. Give the semantic representation of “john loves Mary”.
10. Define DCG.
PART B – (5 x 16 = 80 marks)
11. (a) explain uninformed search strategies.(16)
(Or)
(b) How searching is used to provide solutions and also describe some real world problems? (16)
12. (a) describe alpha-beta pruning and its effectiveness.(16)
(Or)
(b) Write in detail about any two informed search strategies. (16)
13. (a) elaborate forward and backward chaining.(16)
(Or)
(b) Discuss the general purpose ontology with the following elements:
(i) Categories (4)
(ii) Measures (4)
(iii) Composite objects (4)
(iv) Mental events and mental objects.(4)
14. (a) explain with an example learning in decision trees.(16)
(Or)
(b) Describe multilayer feed-forward networks. (16)
15.(a) (i) list the component steps of communication.(8)
(ii) Write short notes about ambiguity and disambiguation.(8)
(Or)
(b) Discuss in detail the syntactic analysis (PARSING). (16)
KEYWORDS:2009 ANNA UNIVERSITY CHENNAI B.E COMPUTER SCIENCE AND ENGINEERING B.E/B.TECH DEGREE EXAMINATION, MAY/JUNE 2009 SIXTH SEMESTER (REGULATION 2004),ANNA UNIVERSITY QUESTION PAPER,ANNA UNIVERSITY,ANNA UNIVERSITY CHENNAI,ANNA UNIVERSITY COIMBATORE,ANNA UNIVERSITY TRICHY,ANNA UNIVERSITY TIRUNELVELI,ANNA UNIVERSITY MADURAI,ANNA UNIVERSITY SYLLABUS,ANNA-UNIVERSITY RESULTS,ANNA UNIVERSITY DISTANCE EDUCATION,ANNA UNIVERSITY MBA-CENTRE FOR DISTANCE EDUCATION,ANNA UNIVERSITY SCHEDULE OF EXAMINATIONS,ANNA UNIVERSITY ADMISSION,ANNA UNIVERSITY COURSES,ANNA UNIVERSITY ACADEMIC,ANNA UNIVERSITY DEPARTMENTS,ANNA UNIVERSITY RESEARCH,ANNA UNIVERSITY MAIL,ANNA UNIVERSITY QUESTION PAPERS,ANNA UNIVERSITY COUNSELLING DATES,ANNA UNIVERSITY RE-EVALUATION RESULTS