Hindustan College of Science & Technology, Farah, Mathura

Subject- Artificial Intelligence (ECS-801)

Assignment-1
1) What do you mean by Artificial Intelligence? How the artificial intelligence is
different than general intelligence?
2) What did the main contributions of John McCarthy for the establishment of
artificial intelligence as a new discipline? (Optional)
3) Define Turing test. Is Turing test sufficient to define the operational definition of
artificial intelligence?
4) Write a short note on the foundations of artificial intelligence.
5) What is Intelligent Agent? Describe basic kinds of agents program.
6) What do you mean by agent program? How do you assure that an agent
program is an intelligent agent program?
7) Define the problem domain of computer vision in the context of artificial
intelligence?
8) Describe the role of artificial intelligence in natural language processing.
9) How do you specify the task environment? Explain. Also write properties of task
environment.

Rajeev Kumar, AP, IT, HCST, Mathura

Hindustan College of Science & Technology, Farah, Mathura

Subject- Artificial Intelligence (ECS-801)

Assignment-2
1) How a problem can be solved by searching? Illustrate your answer by using 8queens problem.
2) What are the different parameters are used to evaluate a search technique?
3) Compare and contrast between uninformed search techniques and informed
search techniques.
4) Show that the depth first search technique is neither complete nor optimal.
5) Derive the expressions for time and space complexity of breadth-first and depthfirst search strategies.
6) Describe A* search technique. Prove that A* is complete and optimal.
7) Write the brief notes on the following
a. N-Queen Problem
b. Hill climbing search.
8) Describe alpha-beta pruning with suitable examples.

Rajeev Kumar, AP, IT, HCST, Mathura

Hindustan College of Science & Technology, Farah, Mathura

Subject- Artificial Intelligence (ECS-801)

Assignment-3
1) Prove that following statements are inconsistent.
a) John loves Mary and Reddy is not happy but her Parents are happy.
b) If John maries Mary then William and her friend ReddY will be happy
c) John will marry Mary if Mary loves John.
2) Determine whether the following argument is valid.
If l work whole night on this problem, then l can solve it. If I solve the problem'
then I will understand the topic. Therefore, I will work whole night on this
problem, and then I will understand the topic
3) Describe Bayesian networks' how the Bayesian are networks powerful
representation for uncertainty knowledge?
4. Prove that the following sentence is valid :
"If prices fall then sell increases. If sell increases then John makes the whole
money. But John doesn't make the whole money. Therefore, prices do not fall."
5. Consider the argument,
"All dogs bark. Some animals are dogs. Therefore, some animals bark.
Determine whether the conclusion is a valid consequence of the premises.
6. Define Hidden Markov Model (HMM). Illustrate how HMMs are used for speech
recognition.
7. Describe the process of natural deduction for investigating the validity of an
argument. Explain your answer by choosing a suitable example.

Rajeev Kumar, AP, IT, HCST, Mathura

Hindustan College of Science & Technology, Farah, Mathura

Subject- Artificial Intelligence (ECS-801)

Assignment-4
1) Describe statistical learning models in detail.
2) What is clustering? Describe k-mean clustering technique.
3) What is reinforcement learning? Differentiate between passive reinforcement
learning and active reinforcement learning.
4) Illustrate decision trees learning technique using a suitable example.
5) Describe a learning technique that is used to handle the problems of hidden
variables.
6) Differentiate between supervised and unsupervised learning techniques.
7) Write a note on naive Bayes model.

Rajeev Kumar, AP, IT, HCST, Mathura

Hindustan College of Science & Technology, Farah, Mathura

Subject- Artificial Intelligence (ECS-801)

Assignment-5
1) Write short notes on any seven of the followings.
a. Statistical pattern recognition
b. Parametric estimation techniques
c. Pattern matching
d. Speech processing
e. Classification techniques.
f. Principle Component Analysis(PCA)
g. Linear discriminant analysis (LDA)
a. Nearest Neighbor Rule
b. Support Vector Machine (SVM)
c. Reinforcement learning.

Rajeev Kumar, AP, IT, HCST, Mathura