Scribd
Upload
10 views

ai assignment notes

The document contains a series of questions and topics related to artificial intelligence, including definitions, applications, algorithms, and methods such as AI foundations, hill climbing, MINIMAX, and various reasoning mechanisms. It also addresses knowledge representation techniques, clustering methods, and the workings of support vector machines and artificial neural networks. Each question prompts for explanations, algorithms, or transformations related to AI concepts.

Uploaded by

manjula.mahe05
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
10 views

ai assignment notes

The document contains a series of questions and topics related to artificial intelligence, including definitions, applications, algorithms, and methods such as AI foundations, hill climbing, MINIMAX, and various reasoning mechanisms. It also addresses knowledge representation techniques, clustering methods, and the workings of support vector machines and artificial neural networks. Each question prompts for explanations, algorithms, or transformations related to AI concepts.

Uploaded by

manjula.mahe05
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 34

1.What is AI? Explain the fields where foundations of AI is used.

Mention some
applications of AI.
2. You are provided with two water jugs, one with 5 gallons of capacity and the other with
3 gallons of capacity. Neither have any measuring marks on it. How can we get exactly 4
gallons of water in 5 gallon jug?
i) Write down the production rules for the above problem.
ii) Find any one solution for the above problem.

3.Write Breadth first search algorithm and explain by taking suitable example.
4. Explain the process of simple hill climbing with algorithm and also explain the problems
with hill climbing.
5. Explain MINIMAX procedure, strategy and algorithm.
6. Show that α : (A ^ B) A(B  ~ A) is unsatisfiable using the tableau method.
7. Write down the steps to transform a formula to its equivalent CNF. Convert the formula
(~A  B) ^ (C  ~ A) into its equivalent CNF representation.
8. Explain the game playing problem with an example game tree, where MAX is playing

first.

9. What is Means Ends analysis? Write the algorithm and explain by taking suitable
example.
10. Explain semantic net method of knowledge representation with an example.
11. Discuss about knowledge representation with frames. Give the structure and faults in
a frame.
12. Demonstrate forward reasoning and backward reasoning inference mechanism for the
following set of classes:
isa (X, human  is a (X, man)
isa (John, man).
13. Explain the concept of Bayes theorem and derive Bayes theorem from conditional
probability.
14. We are given probability of any person chosen at random bring literate as 0.40 and
probability of any person chosen at random having age > 60 years as 0.005. Find the
probability of the fact that a person chosen at random of age > 60 years is literate.
15. Discuss about K Means and hierarchical clustering techniques in brief.
16. Explain the components of a learning system with a neat sketch.
17. What is SVM? Outline the working of SVM(Support Vector Machine) for linear and non
linear classification.
18. Discuss the different issues while designing an ANN (Artificial Neural Network).
19. What is an ANN? Explain a neuron model with relevant expressions.
20. Design a perceptron for Boolean or function using learning algorithm.Assume W 1 = -
0.2, W2 = 0.4 and Learning rate A = 0.2.

You might also like