a) Design an algorithm using pseudo code for a program that uses functions to calculate the total bill for water consumption every month. The program uses two functions. One function to read user input and another function to calculate the total bill. The information required: • Account number • Previous meter reading • Current meter reading • Standing charge which is around 4$ • Cost per unit of consumption • Tax which is 3% of the consumption cost. • Consumption is the difference between current reading and previous reading • Consumption cost is the sum of standing charge and the product of consumption and cost per unit of consumption. • Total cost of the bill is consumption cost plus the tax. b). Use the string “GDECAEHJXZQR” to perform the following tasks: i. Construct a binary search tree(BST) for this string ii. Traverse the tree using preorder traversal. iii. Use merge sort to arrange the letters in this string in ascending order
a) Design an
• Account number
• Previous meter reading
• Current meter reading
• Standing charge which is around 4$
• Cost per unit of consumption
• Tax which is 3% of the consumption cost.
• Consumption is the difference between current reading and previous reading
• Consumption cost is the sum of standing charge and the product of consumption and cost per unit of consumption.
• Total cost of the bill is consumption cost plus the tax.
b). Use the string “GDECAEHJXZQR” to perform the following tasks:
i. Construct a binary search tree(BST) for this string
ii. Traverse the tree using preorder traversal.
iii. Use merge sort to arrange the letters in this string in ascending order
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 5 images
