Programming & Computer Science Answers

You are tasked with writing a program which will write a monthly account summary of customers' transactions at the bank at which you are employed. The monthly transactions are stored in a file called transactions.txt in the follow form:
123 d45.10 d50.45 d198.56 w45.67

Make a program that will input type of accommodation room. A-for first class, B-for second
class. Charge as follows : first class=800.00 and second class = 650.00. Your program will be
terminated if you input C in the accommodation room type.
Expert's answer

Evaluvate three benefits of using implementation independent data structure

Class distance consist of length in feet and inches.class distance contain ..
1.one default constructor
2.one perameterized constructor .
3. Function getdata () to take the values of feet and inches
4. Function show() to display
5. Overload +=operator in the distance class
Overload <operator to compare two distance

Convert the expression 9+(4-7*(3/2*8)+5)-6 into postfix notation using stack. Only Symbol stack table is required, no need to write code or algorithm for it.?

) If you have 128 oranges all the same size, color, and weight except one orange is heavier than the rest. Write down a C++ Code/Algorithm to search the heavy orange, in how many steps would you be able to find it out?

b) Consider the following array values and apply quick sort on it. Only dry run is required but you have to show all steps:
10 3 8 5 12 2 15 4 1

int myFunc(int A[], int n)
{
int i, j, max = 0;
int msis[n];

for ( i = 0; i < n; i++ )
msis[i] = A[i];

for ( i = 1; i < n; i++ )
for ( j = 0; j < i; j++ )
if (A[i] > A[j] &&
msis[i] < msis[j] + A[i])
msis[i] = msis[j] + A[i];

for ( i = 0; i < n; i++ )
if ( max < msis[i] )
max = msis[i];

return max;
}
a) What is the time complexity of the algorithm

Make a program that will input age,
Check… age<=20 Display “Young”
Age>=21 Display “Adult”
Your program will be terminated if you input zero in age.

1. Compute the minimum number of multiplications required for the matrix chain A 1 × 5, B 5 × 10,
C 10 × 15, D 15 × 20, E 20 × 5. Show the contents of the dynamic programming table along with the
calculations considered. Also give the recurrence?
2. Compute the Longest Common Subsequence for the strings X = [ABCDABCAB] and Y = [BCBCB].
Show the contents of the dynamic programming table. Also give the recurrence?