Algorithms Answers

b. Write an algorithm/pseudocode for a movie rental company that wants to screen their customers from 18years and above. The system should be able to deny access to customers that appear below 18. (8pts)

c. Draw a Flowchart to illustrate the above program

If you want to handle 30 interrupts, how many 8259A PIC will you need?

Write down the Boolean Table AND the Boolean Expression that models the circuit that engineers two light switches A and B at the two EXITS of a huge conference center. The specifications are as follows: (a) Both light switches operate the one common light in the room.

(b) The light is off when both switches A and B are OFF. That would mean that A = B = 0 implies the light is OFF = 0.

(c) Flipping either switch will turn the light ON = 1.

(d) Following (c) flipping either switch will turn the light OFF = 0.

(e) We can go back and forth between (c) and (d). Flipping either switch A or B will turn the light OFF = 0 if it is ON = 1 and ON = 1 if it is OFF = 0. 

 Assume variables A, B, C, D, and E are stored in memory locations 100, 101, 102, 103, and 104, respectively. Using any of the sample machine language instructions given in this section, translate the following pseudocode operations into machine language instruction sequences. Have your instruction sequences begin in memory location 50:

(a) Set A to the value of (B x C) – (D x E) (that is A = BC - DE). You can use a MULTIPLY and SUBTRACT command for the multiplication and subtraction, respectively.

(b) Set A to the value of (B + C) – D/E (that is A = B + C – D/E). You can use an ADD and DIVIDE command for the addition and division, respectively.

Use the following problem to provide an explanation of how you will use this problem to teach learners the steps of problem solving in Information Technology. Your answer must include the complete solution (algorithm) of the problem, but the computer code is not necessary. A company determines its employees’ weekly salaries by using the number of hours the employee worked during the week and rate per hour. If the employee worked more than 45 hours, he/she is paid at double his/her hourly rate for each hour in excess of 45 hours. The employee’s identity number, the number of hours worked per week by the employee and rate per hour are captured. The desired output is a salary slip that will indicate all details of the employee as well as the salary earned by the employee once 25% has been deducted for income tax purposes.

Consider the following Job Completion problem: Given n workers and m jobs, such that each worker has a list of jobs that he can do. Decide if there is an assignment such that every job gets assigned to a worker who can do the job, assuming that each worker is given at most one job. Design an efficient algorithm for the problem. Analyze your algorithm. 

Assume variables A, B, C and D are stored in memory locations 100, 101, 102 and 103, respectively. Using any of the sample machine language instructions given in this section, translate the following pseudocode operations into machine language instruction sequences. Have your instruction sequences begin in memory location 50: 

(a) Set A to the value of B x C x D (that is B multiplied by C multiplied by D). You can use a MULTIPLY command for the multiplication.

(b) Set A to the value of B + C + D. You can use an ADD command

Describe the basic elements of an instruction cycle and the role of interrupts

Write an algorithm that takes the positive integer ‘n’ as input and returns the exponent 2^n as output. Analyze the time complexity of the algorithm using program step table method.

Given the set of numbers S = {16, 3, 7, 10, 25, 1}, draw the recursive Merge Sort tree and Merge tree.