Algorithms Answers

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

Draw a flow diagram for an algorithm which calculates how many numbers 1, 2, 3…n have to be added to reach a total greater thah 500. Output the answer n.


 

Solve the following system of linear equations using (a) matrix inversion, and (b) Cramer's rule. [ 1 3 ox] To 0.5 1 y 10.5 0 1Z

Problem: You are on an excursion to the beach with four of your friends. Halfway, you notice your car tyre is flat. On checking, you noticed there is a puncture on the tyre. Write an algorithm to solve the problem.

Make an algorithm for a program that reads two integers each state the length of telephone conversation per second and the area code (1, 2, or 3) which contacted, and calculates the cost of telephone conversations in rupiah, and displays on screen, with the talk rate per second for each region being

a. wilayah 1 = Rp. 100,00 / detik

b. wilayah 2 = Rp. 200,00 / detik

c. wilayah 3 = Rp. 300,00 / detik

How can i find the expected number of times inhabitants of a town are happy with their meals assuming meal quality is distributed uniformly across a person's life. The inhabitants have the reputation of enjoying a meal if that meal is the best they have ever experienced in their lives otherwise they hate it....Help me find the expected number of time the inhabitants of this town are happy with their meals.

write an algorithm and the corresponding flowchart to find the area of a circle

Determine the operations of a memory stack

Count Red Nodes. Write a program that computes the percentage of red nodes in a given red-black BST. Test your program by running at least 100 trials of the experiment of inserting N random keys into an initially empty tree, for N = 10^4, 10^5, 10^6, and formulate an hypothesis.


*It is experiment from textbook Algorithms, 3.3.42

You are running algorithm with squared complexity on data with 100 elements and it takes 10 seconds. How much time do you expect the algorithm will take when executed on data with 1000 elements?