Algorithms Answers

By using single layer perceptron algorithm classify the following patterns. Where X1 and X2

are inputs Y is the output. Learning rate is 0.5 , output is 1 if weighted sum >=0.5 otherwise

0 and weights w1 =0.2 and w2 = 0.3 [5]

X1 X2 Y

0 0 0

0 1 1

1 0 1

1 1 1

1. find a regular expression corresponding to each of the following over the alphabets Σ=[0,1]. the language of all strings ending with 1 and not contain 00

1. the set of strings over Σ={a,b} in which there are at least two occurrence of b between any two occurrence of a

How do I complete compute f(0.3) for the data x 0 1 3 4 7 f 1 3 49 129 813 using Lagrange's interpolation formula?

Write down 3 positives and 3 negative test cases for all of the 45 testing techniques

 It is late at night, and you decided to get a glass of milk before bed. Try to a pseudocode describing the process of going to the kitchen and getting the milk.

b. Draw a flowchart to illustrate the above program

QUESTION 26

Which one of the following statements regarding updating of sequential files is FALSE?

1. If minor changes are needed the transaction file is not necessary.

2. The new master file always contains the most current updates.

3. The old master file is normally kept for referencing, even after the new master file has

 successfully been created.

4. The error report file is necessary to take corrective action after errors occurred during an 

 update process.

QUESTION 27

Consider the following 4 files involved in updating a sequential file:

A. The old master file.

B. The new master file.

C. The transaction file.

D. The error report file.

Which of the following options regarding files A to D is TRUE?

1. File C contains a record of each successful write operation to file B.

2. File A is deleted as soon as file B is closed after the update.

3. File A can be updated directly, which makes file B unnecessary.

4. File D is updated with all errors that occur during the update process.

Write an algorithm to determine the average of any five(5) numbers and display the below after: the sum, the product and the average.

The length of time a full length movie runs from opening to credits is normally distributed with a mean of 2.2 hours and standard deviation of 0.2 hours. Calculate the following:A random movie is between 1.8 and 2.0 hours.A movie is shorter than 1.6 hours.

A movie is longer than 2.4 hours.

1(a) Write an algorithm/pseudocode for a movie rental company that wants to screen their customers from 18 years and above. 

The system should be able to deny access to customers that appear below 18.

b. Draw a flowchart to illustrate the above program.