Algorithms Answers

A customer in a store is purchasing five items. Design a program that asks for the price of each item, and then displays the subtotal of the sale, the amount of sales tax, and the total. Assume sales tax is 6%

Find Binomial Coefficient for 7C5 using dynamic programming approach. Also explain the relevant complexity. 

Make an algorithm program that prompts the user for a number and then displays its multiplication table using a loop.

Sales. Bonus rate%

Above 50001. 15

Between 25001 and 50000. 10

Between 1 and 25000. 5

Draw a flow chart for a program that prompts a user to enter the employees basic salary and sales. The program then calculates the gross salary and outputs employees basic salry, gross salary and bonus

Compute 0/1 Knapsack problem for Total weight= 15 using dynamic programming.

Profit 3 0 9 4

Weight 1 10 5 0

Find Subset – sum for the given weight w={2, 4,6,11,13,14,16,8,20,23,25,26}, where m=30.

Find Binomial Coefficient for ⁶C₃ using dynamic programming approach and also explain in detail about complexity.

Find Binomial Coefficient for 6C₃ using dynamic programming approach and also explain in detail about complexity.

Determine the complexity of the expression

(I) 5n² + 3nlogn + 2n + 5 that log n <= n for n >= 1

(II) 5n⁴ + 3n³ + 2n² + 4n + 1

which factors are vitally important for designing an optimal algorithm, explain those factors