Algorithms Answers

Insert {1, 2, 5, 10, 17, 25, 36, 49} into empty hash table with Table Size = 16 using

a. Linear Probing

b. Quadratic Probing

1. Insert {1, 2, 5, 10, 17, 25, 36, 49} into empty hash table with Table Size = 16 using

a. Linear Probing

b. Quadratic Probing

a. Using Cohen-Sutherland algorithm,

Let, the rectangular window A (15, 15), B (80, 15), C (80, 60), D (15, 60). Find the region codes, slope, intersection points to clip the line with P1(10,20) and P2(70, 80).

b. Calculate the dot product of a= (22, 2, 7) & b= (12, -9, 11). And Cross Product of c= (4, 0, 3) & d= (3, 1, 7).

Calculate the dot product of a= (22, 2, 7) & b= (12, -9, 11). And Cross Product of c= (4, 0, 3) & d= (3, 1, 7).

Using Cohen-Sutherland algorithm,

Let, the rectangular window A (15, 15), B (80, 15), C (80, 60), D (15, 60). Find the region codes, slope, intersection points to clip the line with P1(10,20) and P2(70, 80).

All of your solutions should be structured. Explain why your solution can be considered a structured solution

The mainline logic of almost every procedural program consists of three parts namely housekeeping tasks,details loop and end of job tasks. By making use of flowcharts,show how these parts can be in your solution

A food processing company buys plastic bottles for its

products. A plastic manufacturer sells bottles at a price of

85 cents each bottle, if the company orders 1000 bottles

or more. Otherwise the price per bottle is 90 cents. Write

an algorithm and flowchart which determines how much

the company would pay for both cases.

Write the algorithm of the following:


Problem 01: Your class fellow is not able to join google classroom. Write an algorithm to help her finding a solution of it.


Problem 02: Your younger sibling is not able to download homework task from his/her mail account. Help her to download it. Write an algorithm to find out solution of it.

7.Compute 110101.01102-10110.10102 in octal number system.

8.Compute the value of E7BAD16-E5ACF16 in 15’s complement and write your final answer in binary.

9.Compute the value of 5510-4510 using 7-bit 2’s complement sign magnitude number