Ask Question, Ask an Expert


Ask Computer Engineering Expert

problem 1)

(a) Assume that search tree has root A, which has children B, C, and D, that B has children E and F, that C has children G, H, I, and J, and that D has child K. Also, assume that nodes F and I are goal nodes.

i) Draw the search tree.

ii) What is the branching factor of node C?

iii) List the order in which the nodes are visited:

1) Breadth First Search

2) Depth First Search

3) Iterative Depth First Search

(b) Given the map of Romania in the given below and a list of admissible heuristic in the table below, apply the A* search algorithm to determine the path from Oradea to Bucharest.

1569_Heuristic diagram and list.jpg

problem 2)

(a) Differentiate between propositional logic and first-order logic.

(b) Use truth tables to verify the following equivalence:

(P v Q) v R ≡ P v (Q v R)

(c) Represent each of the following sentences in the first order logic

i. Aliens are red or green.

ii. At least one alien has spots.

(d) Given that the volume of a cylinder is given by . prepare a Prolog predicate which find outs the volume of the cylinder. The user should be able to input the value of the radius and height. The program must display the volume.

Sample run

Enter Radius: 4.
Enter Height: 5.
Volume of Cylinder: 251.32741228718345

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M95798

Have any Question? 

Related Questions in Computer Engineering

Assignment classication trees1 introductiona classification

Assignment: Classi?cation trees 1. Introduction A classification tree is used for classifying inputs into one of several categories. Each node in the classification tree consists of a criterion that is applied to the inp ...

1 it is said that unix uses access control lists does the

1. It is said that UNIX uses access control lists. Does the UNIX model include capabilities as well as access control lists? 2. Suppose a user wishes to edit the file xyzzy in a capability-based system. How can he be sur ...

1 given is a stream cipher which uses a single lfsr as key

1. Given is a stream cipher which uses a single LFSR as key stream generator. The LFSR has a degree of 256. 1. How many plaintext/ciphertext bit pairs are needed to launch a successful attack? 2. Describe all steps of th ...

Using a graphics program design several security awareness

Using a graphics program, design several security awareness posters on the following themes: updating antivirus signatures, protecting sensitive information, watching out for e-mail viruses, prohibiting the personal use ...

After being fired an employee becomes disgruntled the

After being fired, an employee becomes disgruntled. The managers never disabled his login information, and his best friend still works at the company. The disgruntled employee gives his friend his login information for t ...

Write the vbscript code lines that perform the following

Write the VBScript code lines that perform the following tasks: Define a variable age that is initialized to 35. Display a message that uses the variable to display Your age is 35, but 10 years ago, you were 25. Note: Th ...

How much space would be required to store a table for an

How much space would be required to store a table for an entire idealized block cipher that operates on 64-bit blocks and that has 80-bit keys? How many rounds are in DES? How many bits are in a DES key? What is the DES ...

Suppose that 95 of the execution time in a certain program

Suppose that 95% of the execution time in a certain program is due to code that can be split into N independent parts each of which can be executed by a separate processor. The remaining 5% is sequential and must execute ...

Secure encrypted communicationstransmitting personal and

Secure Encrypted Communications Transmitting personal and business data and information over secure communication channels is critical. In some cases it is required, especially when personally identifiable information is ...

Leta draw the set bb determine the boundary of bc

Let (a) Draw the set B (b) Determine the boundary of B (c) Determining the interior of B

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro