Compare between CSMA/CD and Ethernet protocol. How does CSMA/CD resolve the problem of line connection? Explain.

What is Windowing? How is flow control and reliability achieved through windowing at transport layer?

What is better for computer communication-analog or digital? Justify your answer.

What is Ad hoc Wireless Communication System? Explain.

Compare POP and IMAP.

Differentiate between parallel and serial communication. Give an example of each.

Write recurrence relations for matrixmultiplication using Strassen's method andsolve it using the Master method.

Explain DFS and BDS graph traversal algorithms with the help of a suitable example.

Multiply 2146782 x 0422812 using divide and conquer technique(use karatsuba method).

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

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

(P₁, P_{2__________________________________}P_n) = (12, 4, 14, 8, 9, 20, 3)

(W₁, W₂,________________________________ W_n) = (3, 2, 5, 6, 4, 1, 7)

For the function defined by

                              show that

(i)   

(ii) 

(iii)

A company sells summer clothing. Fit a trend using any statistical software to sales data for this company. Make suitable assumptions.

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:
 

(Please take the suitable values of d2 , d3, d4 , A2 and other variables.)

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.

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.

Perform an ANOVA using any software to test (at 5% level) whether all the four machines are equally productive. Make suitable assumptions, if any.

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.

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:

(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