Q4 a. The classical Tower of Hanoi (ToH) puzzle is well-known. It consists of three pegs...

Transcribed Image Text:

Q4 a. The classical Tower of Hanoi (ToH) puzzle is well-known. It consists of three pegs and disks of sizes 1.2, ....n arranged on one of the pegs as a "tower", in decreasing order of size, from bottom to top. The goal of the puzzle is to transfer all disks to another peg, placed in the same order. At each step, a single disk is moved from (the top of) one peg to (the top of) another, subject to the "divine" nule: to never have a larger disk above a smaller one. Write an algorithm ad draw the flow chart for moving all the disks from Peg A to Peg C. 10 Marks b. Employees of a certain firm are paid on hourly basis at the end of each week. If an employee works up to 40hrs, the employee is paid 6 cedis and 7 cedis per hour for a male and female respectively. If an employee works for more than 50 hours then the employee is also paid 2.5 the corresponding regular rate for hours worked in excess of 40. All employees are to pay 10 % of their gross as INCOME TAX and 2.5% towards the NHIS. If an employee has more than 3 children then he or she pays 2 cedis per child in excess of three towards GETFUND. Write an algorithm and draw a flow chart for a software solution that can solve for the above problem. 15 marks. Q4 a. The classical Tower of Hanoi (ToH) puzzle is well-known. It consists of three pegs and disks of sizes 1.2, ....n arranged on one of the pegs as a "tower", in decreasing order of size, from bottom to top. The goal of the puzzle is to transfer all disks to another peg, placed in the same order. At each step, a single disk is moved from (the top of) one peg to (the top of) another, subject to the "divine" nule: to never have a larger disk above a smaller one. Write an algorithm ad draw the flow chart for moving all the disks from Peg A to Peg C. 10 Marks b. Employees of a certain firm are paid on hourly basis at the end of each week. If an employee works up to 40hrs, the employee is paid 6 cedis and 7 cedis per hour for a male and female respectively. If an employee works for more than 50 hours then the employee is also paid 2.5 the corresponding regular rate for hours worked in excess of 40. All employees are to pay 10 % of their gross as INCOME TAX and 2.5% towards the NHIS. If an employee has more than 3 children then he or she pays 2 cedis per child in excess of three towards GETFUND. Write an algorithm and draw a flow chart for a software solution that can solve for the above problem. 15 marks.