Algorithms Answers

Problem: A company plans to pay bonus to their employees, the details are given

below:

• Those earning Rs. 30,000 or above are to be paid 20 percent of their

salary.

• Those earning less than Rs. 30,000 are to be paid Rs. 1000

• The input records contain the employee number, name and salary of

the employees.

• The output to be printed should contain the employee number,

name, amount of bonus and new salary to be paid to each employee.

Develop an attack tree to board a train without paying.

#include<iostream>

using namespace std;

int main(){

double speed = 55;

double hours = 4;

double distance = 0;

double i = 0.5;

while(i<=hours){

distance = distance + (speed / 2);

cout<<i<<endl;

cout<<"Distance:  "<<distance<<endl;

i += 0.5;

}

}

Draw a flowchart that displays 3 inputted numbers in ascending order.

The challenge is to find all the pairs of two integers in an unsorted array that sum up to a given S.

For example, if the array is [3, 5, 2, -4, 8, 11] and the sum is 7, your program should return [[11, -4], [2, 5]] because 11 + -4 = 7 and 2 + 5 = 7.

A school has 1800 students. The start date and leaving date for each student is stored on file. Dates are in the format YYMMDD (e.g. a student starting on 10th September 2007 and leaving on 4th August 2012 has the data 070910 and 120804 on file).

(a) Write an algorithm, using pseudocode or otherwise, which

• inputs Student ID for all 1800 students

• inputs the start date and leaving date for each student

• carries out a check to ensure the second date is later

• if error, increments error counter

• outputs the number of errors 

Tony is writing a program to calculate a player's score in a dice game. A player starts with a score of 0 and rolls a dice, numbered 1 to 6, as many times as they want. After each roll they add the number the dice lands on to their score. The aim is to get as close to 21 as possible. If you go over 21 you get a score of 0. Write Tony's program as an algorithm. 

Ahmed wants to gift his friend. He has 82.300 OMR. He wants the following products: Sport suite with 15.700 OMR Sport shoes with 32.00 OMR Sport water bottle with 4.50 OMR Headphone with 8.25 OMR iPod with 9.88 OMR Write an algorithm to check whether he can buy all the above items. Display the total, and the remaining amount in OMR that Ahmed will have if any.

1. Create a flowchart that will accept two numbers. Determine and display which input number is greater.

2. San Miguel Company plans to give a year-end bonus to each of its employee. Consider the following

criteria.

A. If employee’s monthly salary is less than 10,000, the bonus is 2,000.

B. If employee’s monthly salary is greater than 10,000, the bonus is 50% of the salary.

Display the SALARY and BONUS of the employee.

Find Quick sort of this array step by step

5,3,9,5,4,1,5,6,5