100% found this document useful (2 votes)
2K views2 pages

Unit Wise Questions V Mca Unit 1 Introduction To AI

The document contains 12 questions about artificial intelligence and problem space/search techniques for a MCA exam. [1] The questions cover topics like definitions of AI, applications of AI, state space representation, breadth-first search, depth-first search, A* algorithm, AO* algorithm, heuristic search techniques, hill climbing algorithm, water jug problem, state space search, means-ends analysis algorithm, min-max algorithm, alpha-beta pruning, and characteristics of problems to consider when selecting a solving method. [2] The questions range from 4 to 12 marks and ask students to explain concepts, provide examples, discuss algorithms, and describe problem solving techniques. [3]

Uploaded by

Salini Suresh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
100% found this document useful (2 votes)
2K views2 pages

Unit Wise Questions V Mca Unit 1 Introduction To AI

The document contains 12 questions about artificial intelligence and problem space/search techniques for a MCA exam. [1] The questions cover topics like definitions of AI, applications of AI, state space representation, breadth-first search, depth-first search, A* algorithm, AO* algorithm, heuristic search techniques, hill climbing algorithm, water jug problem, state space search, means-ends analysis algorithm, min-max algorithm, alpha-beta pruning, and characteristics of problems to consider when selecting a solving method. [2] The questions range from 4 to 12 marks and ask students to explain concepts, provide examples, discuss algorithms, and describe problem solving techniques. [3]

Uploaded by

Salini Suresh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

UNIT WISE QUESTIONS

V MCA
UNIT 1
Introduction to AI
1) What is Artificial Intelligence and Artificial Technique? Briefly explain
the different applications of AI. (8)
2) Explain how AI problems differ from normal problems(4)
3) Give any two definitions of AI (4)
4) Explain any 3 application of AI in detail (6)

Problem space and search Techniques

1) Define problem. Explain the state space representation method of a


problem with an example. (8)
2) Discuss BFS and DFS with the help of an example. Also discuss the
advantages and disadvantages. (8)
3) Write A* algorithm. Explain with an example. Mention its performance
when h’ overestimates, underestimates h. (8)
4) Write AO* algorithm. Explain with an example (8)
5) Explain heuristic search techniques (12)
6) Discuss hill climbing algorithm. What are the disadvantages of the
algorithm. (8)
7) Discuss water jug problem.(8)
8) What is state space search? Explain. (4).
9) Explain Means-Ends Analysis Algorithm with suitable example (8).
10) Explain how min-max algorithm is applied in game playing (8)
11) Describe alpha-beta pruning and give the other modifications to the
minmax algorithm to improve its performance. ( 8 or 12 marks)
12) Discuss the different characteristics of the problem which need to be
analyzed to select an appropriate method for solving. (8)

You might also like