AI MID-2 SYLLABUS -PREVIOUS YEAR QUESTIONS

AI PREVIOUS YEAR QUESTIONS-CHAPTER-WISE

CHAPTER 6

2M

1.      Define matching and state various types of planning

2.      Give an application for approximate matching

3.      What is Forward reasoning—2

4.      Distinguish between Forward Vs Backward Reasoning---3

5.      what is Logic programming

6.      explain control knowledge

7.      differentiate procedural vs. declarative knowledge—2

8.      explain bi-directional search

7M

1.      Explain different techniques of matching

2.      differentiate procedural vs. declarative knowledge

3.      discuss the factors influencing the selection of Backward versus forwarded claiming rule-based inferencing

4.      Describe PROLOG as logic programming language

CHAPTER 7

2M

1.      Explain closed world assumption

2.      What are the merits of closed world assumption

3.      What is meant by abduction

4.      Write the components of justification used in justification-based TMS

5.      What is default logic?

7M

1.      Explain reasoning process with uncertainty---2

2.      Explain Truth Maintenance Systems

3.      Explain justification based truth maintenance systems---2

4.      Write short notes on Assumption-Based Truth Maintenance System

14M

Consider the problem of finding clothes to wear in the morning. To solve this problem, it’s necessary to use knowledge such as:

-        Wear jeans unless either they are dirty or you have a job interview today

-        Wear a sweater if it’s cold

-        It’s usually cold in the winter

-        Wear sandals if it’s warm

-        It’s usually warm in the summer

a)      Build a JTMS-style database of the necessary facts to solve this problem

b)     Show how the problem can be solved and how the solution changes as the relevant facts change

CHAPTER 8

2M

1.      State Baye’s theorem---4

2.      Define Non-monotonic Reasoning—2

3.      Give the notations of Non-monotonic Reasoning

7M

1.      Discuss the different key issues with respect to non-monotonic reasoning system---3

2.      Explain rule based system with certainty factors

3.      Write a short notes on Dempster-Shafer theory of mathematical evidence

4.      Explain about rule based systems

CHAPTER 13

2M

1.      What is Goal Stack Planning

2.      What is non-linear planning

3.      Define Planning?

4.      What is frame Problem?

5.      What is Hierarchical Planning?

7M

1.      What is planning? Enumerate various solution strategies of planning---2

2.      What is frame problem? How does STRIPS handle the frame problem?

3.      What is planning?---2

4.      Enumerate various solution strategies of planning---2

5.      What are the components in planning system? Explain---3

6.      Explain nonlinear planning

7.      Describe the differences and similarities between problem solving and planning

8.      Explain goal stack planning for blocks world problem—3

9.      What is the frame problem? Illustrate the strategy using the world of a house hold robot

10.   Discuss the limitations of Goal stack planning and show how non-linear planning overcomes these limitations

14M

1.      Explain in detail about non-linear planning and hierarchical planning

2.      Write about various planning techniques

CHAPTER 15

2M

1.      What is syntactic analysis?

2.      Give two examples of semantic ambiguity

3.      What is ATN?---2

4.      What is RTN?

5.      Explain pragmatic processing with an example

6.      What is natural language processing

7.      What are the five steps in Natural Language Processing

8.      What is case grammar

7M

1.      What is top-down parsing and how it contrasts with bottom-up parsing?

2.      Write a possible bottom-up parsing of the sentence “The sun rises in the East”

3.      Discuss about Natural Deduction

4.      What is natural language understanding? Explain the semantic analysis phase

5.      What is ATN? Explain---3

6.      What are the components of natural language understanding process

7.      Explain case grammars approach

8.      What are semantic grammars? Discuss it with an example of user interface for an operating system

9.      Explain semantic analysis phase done through case grammars in Natural Language understanding

10.   Discuss the steps in Natural Language Processing. Explain ATN by parsing the following sentence after assuming appropriate grammar: the short file is created---2

11.   Write production rule necessary to check the syntax of an English noun. The grammar shall include both proper and common nouns.

12.   Write about case grammars. Give sample cases for the following:

i.                 John opened the door

ii.               Mary ate ice-cream with a spoon

14M

1.      What are deep cases, case grammars and semantic grammars? Discuss with an example of user interface for an operating system

CHAPTER 20

2M

1.      What is Expert system shell?---6

7M

1.      What are the characteristics of expert systems?

2.      Discuss rule based expert systems

3.      What is the role of explanation in an expert system? Explain---2

4.      What is an expert system shell? Give the architecture of expert system. Explain each of the components of the system. What are its shortcomings

5.      Give a complete description over expert system

6.      Discuss the essential features of an expert system of medical diagnosis

1.      Describe in detail, the prominent characteristics of Expert systems. Illustrate your answer with two most used expert systems, describing their features in detail---2           (7M  &  14M)

CHAPTER 4

2M

1.      What are the good properties of knowledge representation techniques? Pg:109

2.      What is frame problem and how is it solved?

7M

1.      distinguish between inferential and procedural knowledge

2.      Explain issues in knowledge representation

3.      What are the four properties describe in any knowledge representation? Explain them in brief

CHAPTER 12

7M

1.      Describe min-max and alpha-beta procedure by an example. Which searching technique is efficient than the other? How?

    ANITS CSE(09-13)!!!!

OPERATIONS RESEARCH ASSIGNMENT-1

COMMON FOR BOTH CSE-A&B

OPERATIONS RESEARCH(IV/IV CSE A&B , SEM – I)

ASSIGNMENT – I

1.     A company produces two types of leather belts A and B . A is of superior quality and B is of inferior quality . The respective profits are Rs. 10 and Rs. 5 per belt . The supply of raw material is sufficient for making 850 belts per day . For belt A , a special type of buckle is required and 500 are available per day . There are 700 buckles available for belt B per day . Belt  A needs twice as much time as that required for belt B and the company can produce 500 belts if all of them were of the type A . Formulate a LP model for the above problem .

2.     The standard weight of a special purpose brick is 5 kg. and it contains two ingredients B1 and B2 , B1 costs Rs. 5 per kg. and B2 costs Rs. 8 per kg. Strength considerations dictate that the brick contains not more than 4 kg. of B1 and a minimum 2 kg. of B2 since the demand for the product is likely to be related to the price of the brick . Formulate the above problem as a LP model .

3.     Egg contains 6 units of vitamin A per gram and 7 units of vitamin B per gram and cost 12 paise per gram .Milk contains 8 units of vitamin A per gram and 12 units of vitamin B per gram and costs 20 paise per gram . The daily minimum requirement of vitamin A and vitamin B are 100 units and 120 units respectively . Find the optimal product mix .

4.     In a chemical industry two products A and B are made involving two operations . The production of B also results in a by-product C . The product A can be sold at Rs. 3 profit per unit and B at Rs. 8 profit per unit . The by-product C has a profit of Rs. 2 per unit but it cannot be sold as the destruction cost is Re. 1 per unit . Forecasts show that upto 5 units of C can be sold . The company gets 3 units of C for each units of A and B produced . Forecasts show that they can sell all the units of A and B produced . The manufacturing times are 3 hours per unit for A on operation one and two respectively and 4 hours and 5 hours per unit for B on operation one and two respectively . Because the product C results from producing B , no time is used in producing C . The available times are 18 and 21 hours of operation on one and two respectively . How much of A and B need to be produced keeping C in mind , to make the highest profit . Formulate the above problem as LP model .

5.     A company produces two types of hats . Each hat of the first type requires as much labour time as the second type . If all hats are of the second type only , the company can produce a total of 500 hats a day . The market limits daily sales of the first and second type to 150 and 250 hats . Assuming that the profits per hat are Rs. 8 for type B , formulate the problem as a linear programming model in order to determine the number of hats to be produced of each type as to maximize the profit .

6.     A company desires to devote the excess capacity of the three machines lathe , shaping machine and milling machine to make the products A , B and C . The available time per month in these machinery are tabulated below :

Machine	Lathe	Shaping	Milling
Available time/month	200 hrs	100 hrs	180 hrs

The time taken to produce each unit of the products A , B and C on the machines is displayed in the table below :

	Lathe	Shaping	Milling
Product A hrs	6	2	4
Product B hrs	2	2	--
Product C hrs	3	--	3

The profit per product would be Rs. 20 , Rs. 16 and Rs. 12 respectively on the product A , B and C .

Formulate a LPP to find the optimum product mix .

7.     An animal food company must produce 200 kg. of a mixture consisting of ingredients x1 and x2 daily . x1 costs Rs. 3 per kg. and x2 Rs. 8 per kg. No more than 80 kg. of x1 can be used and at least 60 kg. of x2 must be used . Formulate a LP model to minimize the cost .

8.     A small manufacturer employs 5 skilled men and 10 semi-skilled men for making a product in two qualities : a deluxe model and an ordinary model . The production of a deluxe model requires 2-hour work by a skilled man and a 1-hour work by a semi-skilled man . The ordinary model requires 2-hour work by a skilled man and 3-hour work by a semi-skilled man . According to workers union rules , no man can work more than 8 hours per day . The profit of the deluxe model is Rs. 1000 per unit and that of ordinary model is Rs. 800 per unit . Formulate a LP model for this manufacturing situation to determine the production volume of each model such that the total profit is maximized .

  LAST DATE FOR SUBMISSION : 10-JULY-2012

ANITS CSE(2009-13)!!!

LOST AND FOUND

WHAT:DBMS record

WHO'S:RASLY(CSE-A,56)

WE REQUEST YOU TO PLEASE CHECK AMONG YOUR BELONGINGS IF HER RECORD GOT MIXED UP.IN CASE ANY ONE HAS TAKEN TO WRITE FROM IT OR IF THERE HAS BEEN ANY MISUNDERSTANDING,

WE REQUEST YOU TO PLEASE CONTACT HER DIRECTLY AND IMMEDIATELY.

raslykusumanchi@gmail.com


ANITS CSE(9-13)!!!

College bandh

COLLEGE shall remain CLOSED TODAY in view of the nation wide bandh called by trade unions and other private staff to protest against price rise,out sourcing and job security to workers.
hail them :-)

II-year II-sem supplementary time table

MAR-1 -DMS-2
MAR-2 MP-1
MAR-3 -CO
MAR-5 -OOPS
MAR-6 -E-2
MAR-7 -E.S