Scribd
Upload
2 views

Artificial Intelligence

The document is a comprehensive outline of topics related to Artificial Intelligence, structured into five units covering definitions, algorithms, logic, planning, and learning methods. It includes both short answer and long answer questions that explore concepts such as intelligent agents, search algorithms, propositional and first-order logic, planning techniques, and uncertainty in AI. Each unit delves into specific aspects of AI, providing a framework for understanding and analyzing the field.

Uploaded by

Baddam Harini Reddy
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
2 views

Artificial Intelligence

The document is a comprehensive outline of topics related to Artificial Intelligence, structured into five units covering definitions, algorithms, logic, planning, and learning methods. It includes both short answer and long answer questions that explore concepts such as intelligent agents, search algorithms, propositional and first-order logic, planning techniques, and uncertainty in AI. Each unit delves into specific aspects of AI, providing a framework for understanding and analyzing the field.

Uploaded by

Baddam Harini Reddy
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

ARTIFICIAL INTELLIGENCE

Short answer questions:


UNIT I
1. Define Artificial intelligence.
2. Illustrate the principle of intelligent agent system.
3. Give the classification of uninformed search algorithms
4. Define strong AI.
5. Draw the block diagrm for utility based agent.
6. What is the time complexity and space complexity of breadth first search algorithm.
7. Give any two comparisons of BFS and DFS.
8. Write any two examples for PEAS description.
UNIT II
1. Give the classification of adversarial search.
2. What is the condition for alpha- Beta Pruning Search?
3. Define atomic and Compound Propositions
4. Define any two propositional logic connectives
5. Give the truth table of BIconditional.
6. Give the limitations of Propositional logic.
7. Translate the following sentences into propositional logic.
a. John is eating and hungry
b. Krishna owns a cat or a dog
8. Show that (P→R)V ( R→P) is a Tautology.
UNIT III
1. What is first order Logic.
2. What is unification and Lifting in First order logic.
3. Show the steps involved for Knowledge engineering in first order logic.
4. What is Ontological Engineering?
5. Discuss on Resolution in first order logic.
6. Give any two comparisons of propositional logic and Fist order logic
UINT IV

1. What is the Role of Planning in Artificial Intelligence?


2. Discuss about state space graph plan.
3. Define classical Planning.
4. Give the advantages of classical Planning
5. What is a directed graph?
6. List various algorithms for planning with state space search.
7. What is meant by hierarchical planning?
8. State various approaches to fully automated planning.
UNIT V

1. Examine the causes for uncertainty.


2. State Baye’s rule and give a model for it.
3. List various forms of learning
4. What is supervised learning?
5. What is a decision tree?
6. With aexample explain uncertainty

Long answer questions


UNIT I
1. Explain with a representation what is an intelligent agent? Describe the principles of
various intelligent agents with neat diagrams.
2. Define artificial intelligence. What are the four basic types of agent program in any
intelligent system? What is well defined problem?
3. Discuss on how a problem is well defined with examples? Explain the step by step
procedure of A* - Search algorithm with a numerical example. List the properties of A* -
Search algorithm.
4. Explain Breadth First Search algorithm with an example
5. Compare BFS and DFS algorithms
6. Write in detail about greedy best first search algorithm

UNIT II

1. Explain the step by step procedure of Mini - Max Search algorithm with a numerical
example. List the properties, advantages and disadvantages of Mini - Max Search
algorithm.
2. Explain the working principle of Alpha – Beta Pruning algorithm with a numerical
example and list the benefits of Alpha – Beta Pruning.
3. Define propositional Logic. Write in detail about various connectives. With some
examples show the significance of propositional logic
4. What is a quantifier? Write about the types of quantifiers in propositional logic.
5. Construct the truth table for the following
a. (PV Q) →(Q V R)
b. (P→ Q) V (Q→R)
6. Check the validity of the following implications
a. P→(Q →R) equivalent to (P→Q) → (P→R)
b. [(P→Q) V (R→S)] →[(PVR) →( QV S)]
7. Write bout modus pones, modus tollens in propositional logic
UNIT III

1. Explain in detail bout first order logic with some examples


2. Explain forward chaining in first order logic with examples.
3. Explain backward chaining in first order logic with examples.
4. Write about unification and lifting in first order logic
5. What is Resolution? Explain Resolution algorithm for Proposition logic and first order
logic
6. Compare propositional logic and first order logic.

UINT IV

1. What is a planning agent? Explain types of planning.


2. Explain the basic representations for planning.
3. Explain regressive relevant state space search.
4. What is Graph Plan? Discuss in detail.
5. What is Decision tree? Explain steps to construct to decision tree.

UNIT V

1. Describe Bayesian networks in detail with illustrations and examples.


2. What is semi supervised learning? Explain.
3. Discuss about Dempster-Shafer theory
4. Explain the issues in decision tree learning.
5. Compare various learning algorithms

You might also like