Write recurrence relations for matrixmultiplication using Strassen's method andsolve it using the Master method.
See Answer →Explain DFS and BDS graph traversal algorithms with the help of a suitable example.
See Answer →Multiply 2146782 x 0422812 using divide and conquer technique(use karatsuba method).
See Answer →Analyze best case, average case, and worst-case time complexities of following algorithms with the help of suitable examples.
(i) Insertion sort
(ii) Quick sort
(iii) Binary search
(iv) Selection sort
See Answer →Apply Dijkastra's Algorithm to find the shortest path from source vertex 'A' to all other vertices for following graph.
Apply Kruskal's Algorithm on the following graph to find minimum cost spanning tree
Find the optimal solution for the knapsack instance n=7 and M=15
(P1, P2__________________________________Pn) = (12, 4, 14, 8, 9, 20, 3)
(W1, W2,________________________________ Wn) = (3, 2, 5, 6, 4, 1, 7)
See Answer →A company sells summer clothing. Fit a trend using any statistical software to sales data for this company. Make suitable assumptions.
| Month | Mar | Arp | May | June | Jul | Aug | Sept |
| Sales(in pieces) | 400 | 700 | 2000 | 3000 | 2000 | 1000 | 200 |
See Answer →
A company manufactures refills of pens. Five observations of refills are taken on each day. These observations were taken 6 times during a working day. Calculate the control limits for mean and range, and plot the control charts using any statistical software. Make suitable assumptions, if any.
The data is given in the following table:
| Sample No. | Point size of pen in mm |
| 1 | 2.04, 2.01, 1.87, 1.85, 1.90 |
| 2 | 2.14, 2.11, 1.97, 1.95, 2.10 |
| 3 | 1.99, 2.21, 1.77, 1.98, 1.98 |
| 4 | 2.00, 2.05, 1.97, 1.95, 2.01 |
| 5 | 1.87, 2.14, 2.19, 2.20, 2.15 |
| 6 | 2.06, 1.91, 2.17, 2.05, 1.90 |
(Please take the suitable values of d2 , d3, d4 , A2 and other variables.)
See Answer →The daily production of items of a company is given in the following table. Use spreadsheet software to find the moving averages for the length of 5.
| Day | Production (in Metric tons) |
| 1 | 29 |
| 2 | 5 |
| 3 | 44 |
| 4 | 30 |
| 5 | 40 |
| 6 | 45 |
| 7 | 7 |
| 8 | 60 |
| 9 | 30 |
| 10 | 49 |
A paper making company experiments with quantity of paper being produced by four of its machine. Assuming that company has four such machines and productivity of these machine is recorded on four different days in the following table.
| Day | Quantity of paper per Machine | |||
| A | B | C | D | |
| 1 | 91 | 89 | 92 | 90 |
| 2 | 90 | 88 | 89 | 87 |
| 3 | 93 | 88 | 90 | 91 |
| 4 | 88 | 89 | 90 | 88 |
Perform an ANOVA using any software to test (at 5% level) whether all the four machines are equally productive. Make suitable assumptions, if any.
See Answer →Perform the following tasks using a spreadsheet (you must either enter necessary formula that are required to calculate the value or you may use spreadsheet function for the same):
(i) Calculate the standard error, given a population of 250, sample size 50 and population standard deviation of 25.
(ii) Assume that a company manufactures rings. The rings should have a mean diameter of 2cm. A sample of 20 such rings were taken out of 1000 such rings. The sample diameter of these rings was 2.01 cm with a standard deviation of 0.01 cm. Can the company say with 95% confidence that the rings should be accepted. Make suitable assumption and justify your answer.
See Answer →The weight of 50 adults in the age group 20-30 years, measured in Kilograms, is given below. Perform the tasks given in (i) to (iv) using a spreadsheet package:
| 40 | 70 | 61 | 58 | 58 | 50 | 72 | 63 | 51 | 62 |
| 65 | 60 | 68 | 68 | 78 | 54 | 52 | 60 | 50 | 70 |
| 60 | 35 | 53 | 58 | 79 | 60 | 62 | 61 | 55 | 65 |
| 51 | 39 | 45 | 58 | 50 | 65 | 62 | 50 | 72 | 62 |
| 52 | 65 | 67 | 87 | 45 | 75 | 71 | 52 | 65 | 59 |
(i) Find the minimum and maximum weight using spreadsheet formula.
(ii) Divide the weight in 5 classes with class interval 10 and create the frequency distribution for these classes using Array formula .
(iii) Find the percentage of students, whose weight is in between 50 and 60 kgs.
(iv) Represent the frequency distribution with the help of a relevant graph
See Answer →Write a C program to implement a binary tree and perform in-order, pre-order, and post-order traversals. Also, understand the efficiency of the program.
See Answer →Write a C program to implement a stack using a linked list with push, pop, and display operations.
See Answer →
Write a program to implement to reverse the following a given 5-digit number and calculate the total number of times the loop construct executed
See Answer →
Write a C program to implement the binary search algorithm. The program should first sort an array using any sorting algorithm and then search for a given element. Also, understand its efficiency.
See Answer →Implement the Insertion Sort algorithm for sorting the following list of numbers in the ascending order, showing the list obtained at each step:
27, 15, 42, 3, 9, 29, 81, 54, 0, 13
Also calculate the total number of exchange operations and how many times the loop will execute in this algorithm.
See Answer →What are the advantages of using external style sheet along with an HTML web page? Explain with the help of an example. List the advantages of using Python for web development.
See Answer →