Scribd
Upload
3 views

AI

The document outlines assignment questions for a course on Artificial Intelligence, covering various topics such as AI agents, search algorithms, probability reasoning, reinforcement learning, and Markov decision processes. It includes both theory and lab assignments, requiring students to implement algorithms like Breadth First Search, Depth First Search, and A* Algorithm. The assignments aim to assess students' understanding of AI concepts and their practical application in programming.

Uploaded by

solankironak423
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views

AI

The document outlines assignment questions for a course on Artificial Intelligence, covering various topics such as AI agents, search algorithms, probability reasoning, reinforcement learning, and Markov decision processes. It includes both theory and lab assignments, requiring students to implement algorithms like Breadth First Search, Depth First Search, and A* Algorithm. The assignments aim to assess students' understanding of AI concepts and their practical application in programming.

Uploaded by

solankironak423
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Assignment Question

Introduction to Artificial Intelligence(BTCS502N)


(Theory)
B.Tech CSE IV year VII Semester

UNIT 1
1. What do you understand by AI? Write brief history of AI?
2. Explain AI Agents with its types.
3. Write the importance of State Space Representation in AI
4. Explain search algorithms for tree and graph
5. Explain future in Artificial Intelligence.
6. What is State space Representation? Why we use state space representation?
7. What is Tree and Graph? Explain with example.

UNIT 2
1. Explain Depth first Search algorithm with example.
2. Explain Breadth first search algorithm with example.
3. What is iterative deepening method, explain with example?
4. What is Heuristic Search?
5. What is Inform and Uninform search in AI?
6. Explain A* and AO* algorithm
7. Explain Bidirectional search algorithm, with example?

UNIT 3
1. What IS Probability Reasoning? Why we need Probability Reasoning?
2. Explain key concept of Probability Reasoning.
3. What do you understand by Conditional Probability? Explain with example.
4. Explain Bayesian Network With Example?.
5. Explain Hidden Markov Model with example.
6. Explain AI Inference and inference rules.
7. What is Temporal Model? Explain its key features.
UNIT 4
1. What is difference between Markov Decision Process, Explain?
2. Explain Utility Theory and Utility Function?
3. Explain the Difference Between Value Iteration and Policy Iteration?

4. How can we use Markov Decision Model in a Game theory, Explain?

5. What is Utility Theory? Explain their functions.

6. Write the difference between policy iteration and value iteration.

7. What is Partially Observable Markov Decision Process (POMDP)?

UNIT 5

1. What is Reinforcement Learning? Write its key concept.

2. Explain Navigation Maze.

3. Write Difference between Difference Between Passive Learning and Active


Learning.

4. What is Adaptive Dynamic Programming (ADP)?


5. What is Temporal-difference learning (TD)?
6. What passive Reinforcement Learning?
7. What is Active Reinforcement Learning?

Submitted By

Priyanka Sharma
Assignment Question
Introduction to Artificial Intelligence(BTCS502N)
Lab Assignment
B.Tech CSE IV year VII Semester

1. Write a program to implement Breadth First Search Algorithm.


Assignment: -
a. What is the purpose of breadth-first search?
b. What is the principle of breadth-first search?
c. What is the run time of BFS?
d. Can BFS be used to find longest path?
e. What is the maximum cycle problem?

2. Write a program to implement Depth First Search Algorithm.


Assignment:-
a. Which type of algorithm is suitable for depth-first search?
b. Why DFS is better than BFS?
c. Which data structure is used in DFS?
d. How many times a node is visited in DFS?
e. Is DFS a greedy algorithm?

3.Write a program to implement Best First Search Algorithm.


Assignment: -
a. What do you understand by the best case, worst case and average case scenario of an algorithm?
b. What is informed (Heuristic) Search Strategies Algorithm?
c. Which type of best first search algorithm was used to predict the closeness of the end of path and its
solution?

4. Write a program to implement Mini – Max Algorithm for


Game Search.
Assignment: -
1. What are the different platforms for Artificial Intelligence (AI) development?
2. Explain the different domains of Artificial Intelligence.
3. Explain Minimax algorithm and Alpha-Beta Pruning algorithm with example.
4. What is the advantage of minimax algorithm?

5. Write a program to implement Alpha Beta Pruning


Algorithm for Game Search.
Assignment: -
1. To which depth does the alpha-beta pruning can be applied?
2. Which value is assigned to alpha and beta in the alpha-beta pruning?
3. How the effectiveness of the alpha-beta pruning gets increased?
6. Write a program to solve 8 – puzzle problem using
Informed Search Algorithm.
Assignment
a. What is the principle of breadth-first search?
b. What is the run time of BFS?
c. Can BFS be used to find longest path?

7. Write a program to solve 8 – puzzle problem using Uninformed Search


Algorithm.
Assignment: -
a. Which technique is used for solving 8-puzzle problem?
b. How many states are there in the 8-puzzle problem?
c. What are heuristics in 8-puzzle?

8. Write a program to implement A* Algorithm.


Assignment: -
a. What are the 5 components of AI?
b. What are the 6 principles of AI?
c. What are the three pillars of AI?

Submitted by

Priyanka Sharma

You might also like