Exam Details

Subject artificial intelligence (ai)
Paper
Exam / Course mca
Department
Organization Gujarat Technological University
Position
Exam Date November, 2018
City, State gujarat, ahmedabad


Question Paper

1
Seat No.: Enrolment
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA SEMESTER-V EXAMINATION WINTER 2018
Subject Code: 3650002 Date: 17/11/2018
Subject Name: Artificial Intelligence
Time: 10.30 am to 1.00 pm Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

Attempt the following questions.
1. What is state space?
2. What is the use of OPEN and CLOSED list in state space search?
3. Mutation is basic operation in simulated annealing (True/False).
4. What is formal logic?
5. What is mean by Word Sense Disambiguation?
6. What is Stemming in NLP?
7. What is Machine Learning?
07

Discuss the Generate and Test approach for searching.
ii) Write an algorithm of Hill Climbing.
04
03
Q.2

Compare the Depth First Search with Breadth First Search in detail.
07

What is heuristic search? How the heuristic functions use to solve 8-puzzel problem?
07
OR

Discuss the Beam Search with example.
07
Q.3

How algorithm is used to find optimal paths? Explain in detail.
07

Differentiate Forward State Space Planning with Backward State Space Planning with appropriate block world problem.
07
OR
Q.3

Explain the Ant Colony Optimization in detail.
07

Write and explain the procedure of Goal Stack Planning.
07
Q.4

Discuss the Minimax algorithm for Game Playing in detail.
07

Explain Resolution Refutation in FOL by example.
07
OR
Q.4

Discuss the Forward Chaining in First Order Logic.
07

How the AlphaBeta algorithm is better than Minimax algorithm? Explain with example.
07
Q.5

Briefly explain all basic Natural Language Processing techniques.
07

Show how the Naїve Bayes Classifier is used in text classification?
07
OR
Q.5

Discuss the applications of Natural Language Processing.
07

Explain the K-means Clustering Algorithm in detail.
07



Other Question Papers

Subjects

  • advance database management system
  • advanced biopharmaceutics & pharmacokinetics
  • advanced medicinal chemistry
  • advanced networking (an)
  • advanced organic chemistry -i
  • advanced pharmaceutical analysis
  • advanced pharmacognosy-1
  • advanced python
  • android programming
  • artificial intelligence (ai)
  • basic computer science-1(applications of data structures and applications of sql)
  • basic computer science-2(applications of operating systems and applications of systems software)
  • basic computer science-3(computer networking)
  • basic computer science-4(software engineering)
  • basic mathematics
  • basic statistics
  • big data analytics (bda)
  • big data tools (bdt)
  • chemistry of natural products
  • cloud computing (cc)
  • communications skills (cs)
  • computer aided drug delivery system
  • computer graphics (cg)
  • computer-oriented numerical methods (conm)
  • cyber security & forensics (csf)
  • data analytics with r
  • data mining
  • data structures (ds)
  • data visualization (dv)
  • data warehousing
  • data warehousing & data mining
  • database administration
  • database management system (dbms)
  • design & analysis of algorithms(daa)
  • digital technology trends ( dtt)
  • discrete mathematics for computer science (dmcs)
  • distributed computing (dc1)
  • drug delivery system
  • dynamic html
  • enterprise resource planning (erp)
  • food analysis
  • function programming with java
  • fundamentals of computer organization (fco)
  • fundamentals of java programming
  • fundamentals of networking
  • fundamentals of programming (fop)
  • geographical information system
  • image processing
  • industrial pharmacognostical technology
  • information retrieving (ir)
  • information security
  • java web technologies (jwt)
  • language processing (lp)
  • machine learning (ml)
  • management information systems (mis)
  • mobile computing
  • molecular pharmaceutics(nano tech and targeted dds)
  • network security
  • object-oriented programming concepts & programmingoocp)
  • object-oriented unified modelling
  • operating systems
  • operation research
  • operations research (or)
  • pharmaceutical validation
  • phytochemistry
  • procedure programming in sql
  • programming skills-i (ps-i-fop)
  • programming skills-ii (ps-oocp)
  • programming with c++
  • programming with java
  • programming with linux, apache,mysql, and php (lamp)
  • programming with python
  • search engine techniques (set)
  • soft computing
  • software development for embedded systems
  • software engineering
  • software lab (dbms: sql & pl/sql)
  • software project in c (sp-c)
  • software project in c++ (sp-cpp)
  • software quality and assurance (sqa)
  • statistical methods
  • structured & object oriented analysis& design methodology
  • system software
  • virtualization and application of cloud
  • web commerce (wc)
  • web data management (wdm)
  • web searching technology and search engine optimization
  • web technology & application development
  • wireless communication & mobile computing (wcmc)
  • wireless sensor network (wsn)