M.A.M. COLLEGE OF ENGINEERING AND TECHNOLOGY
Siruganur, Tiruchirappalli, Tamil Nadu, India – 621 105.
Unit I – INTRODUCTION
Date:
Topic 1: Introduction to Artificial Intelligence
Instruction to the learner:
Do the work on the workbook for the topic mentioned. Submit the workbook on Google Classroom
(PDF format) within the stipulated due date. Let it be hand written (very neatly).
Worksheet 1
1.1.1 What is Artificial Intelligence?
1.1.2 List out the applications of AI?
1.1.3 Difference between single and multi agent?
Single agent
Multi agent
1.1.4 What are the types of agents in AI?
1.1.5 List out the Task environment specifications.
Signature
Topic 2: Search
1
IT8601- Computational Intelligence
M.A.M. COLLEGE OF ENGINEERING AND TECHNOLOGY
Siruganur, Tiruchirappalli, Tamil Nadu, India – 621 105.
Unit I – INTRODUCTION
Date:
Instruction to the learner:
Do the work on the workbook for the topic mentioned. Submit the workbook on Google Classroom
(PDF format) within the stipulated due date. Let it be hand written (very neatly).
Worksheet 2
1.2.1 What is search?
1.2.2 Give some examples of Problem solving Approach.
1.2.3 What are the components of search tree?
1.2.4 What are the ways to evaluate an algorithm’s performance
1.2.5 Define search strategy.
Signature
Topic 3: Heuristic Search-A* Algorithm
2
IT8601- Computational Intelligence
M.A.M. COLLEGE OF ENGINEERING AND TECHNOLOGY
Siruganur, Tiruchirappalli, Tamil Nadu, India – 621 105.
Unit I – INTRODUCTION
Date:
Instruction to the learner:
Do the work on the workbook for the topic mentioned. Submit the workbook on Google Classroom
(PDF format) within the stipulated due date. Let it be hand written (very neatly).
Worksheet 3
1.3.1 What is the use of heuristic function?
1.3.2 Give some examples for best-first search.
1.3.3 Specify the properties of A*search.
1.3.4 What are the Conditions for optimality?
1.3.5 Define triangle inequality?
Signature
Topic 4: Game Playing
Instruction to the learner:
3
IT8601- Computational Intelligence
M.A.M. COLLEGE OF ENGINEERING AND TECHNOLOGY
Siruganur, Tiruchirappalli, Tamil Nadu, India – 621 105.
Unit I – INTRODUCTION
Date:
Do the work on the workbook for the topic mentioned. Submit the workbook on Google Classroom
(PDF format) within the stipulated due date. Let it be hand written (very neatly).
Worksheet 4
1.4.1 Give the components of Game software
1.4.2 Define zero-sum game.
1.4.3 How do you find minimax value in two-ply game tree?
1.4.4 What is the time and space complexity of minimax algorithm?
1.4.5 Explain Payoff function.
Signature
Topic 5: Alpha–beta pruning
4
IT8601- Computational Intelligence
M.A.M. COLLEGE OF ENGINEERING AND TECHNOLOGY
Siruganur, Tiruchirappalli, Tamil Nadu, India – 621 105.
Unit I – INTRODUCTION
Date:
Instruction to the learner:
Do the work on the workbook for the topic mentioned. Submit the workbook on Google Classroom
(PDF format) within the stipulated due date. Let it be hand written (very neatly).
Worksheet 5
1.5.1 What is the problem of minmax search?
1.5.2 State the Point of view of alpha-beta pruning.
1.5.3 How do you examine the effectiveness of alpha–beta pruning?
1.5.4 What is the meaning of αand β value?
1.5.5 Explain about killer move heuristic.
Signature
Topic 6: Expert Systems
5
IT8601- Computational Intelligence
M.A.M. COLLEGE OF ENGINEERING AND TECHNOLOGY
Siruganur, Tiruchirappalli, Tamil Nadu, India – 621 105.
Unit I – INTRODUCTION
Date:
Instruction to the learner:
Do the work on the workbook for the topic mentioned. Submit the workbook on Google Classroom
(PDF format) within the stipulated due date. Let it be hand written (very neatly).
Worksheet 6
1.6.1 What are Expert Systems?
1.6.2 List the characteristic features of expert system.
1.6.3 Give any four names of earliest expert systems.
1.6.4 What are the differences between expert systems and expert control systems
1.6.5 Why Expert Systems are called as Knowledge-based system?
Signature
Topic 7: Inference
6
IT8601- Computational Intelligence
M.A.M. COLLEGE OF ENGINEERING AND TECHNOLOGY
Siruganur, Tiruchirappalli, Tamil Nadu, India – 621 105.
Unit I – INTRODUCTION
Date:
Instruction to the learner:
Do the work on the workbook for the topic mentioned. Submit the workbook on Google Classroom
(PDF format) within the stipulated due date. Let it be hand written (very neatly).
Worksheet 7
1.7.1 Define Inference
1.7.2 What are the terminologies related to inference rules.
1.7.3 Classify the types of inference rule.
1.7.4 Write the truth table for Modus Ponens.
1.7.5 Explain Hypothetical Syllogism
Signature
Topic 8: Forward chaining and backward chaining
7
IT8601- Computational Intelligence
M.A.M. COLLEGE OF ENGINEERING AND TECHNOLOGY
Siruganur, Tiruchirappalli, Tamil Nadu, India – 621 105.
Unit I – INTRODUCTION
Date:
Instruction to the learner:
Do the work on the workbook for the topic mentioned. Submit the workbook on Google Classroom
(PDF format) within the stipulated due date. Let it be hand written (very neatly).
Worksheet 8
1.8.1 What is Forward chaining?
1.8.2 What is backward chaining?
1.8.3 Give some examples for forward and backward chaining?
1.8.4 State Resolution Rule.
1.8.5 Define Inference Engine.
Signature
Topic 9: Genetic algorithms
8
IT8601- Computational Intelligence
M.A.M. COLLEGE OF ENGINEERING AND TECHNOLOGY
Siruganur, Tiruchirappalli, Tamil Nadu, India – 621 105.
Unit I – INTRODUCTION
Date:
Instruction to the learner:
Do the work on the workbook for the topic mentioned. Submit the workbook on Google Classroom
(PDF format) within the stipulated due date. Let it be hand written (very neatly).
Worksheet 9
1.9.1 Define genetic algorithm
1.9.2 What is crossover point.
1.9.3 How do you represent each state in genetic algorithm
1.9.4 Give some examples for genetic algorithm
1.9.5 Explain 8 queens problem.
Signature
9
IT8601- Computational Intelligence