MCA III SEMESTER

SOFTWARE LAB II - PRACTICALS LIST

ASSIGNMENTS FOR DESIGN AND ANALYSIS OF ALGORITHMS (DAA)
(3rd Semester)
(ANY FIVE FROM THE FOLLOWING )
=============================================================

1) Write a program to find the minimal spanning tree of a graph using the Prim’s algorithm.
The program should be able to read in the weight matrix of a graph and produce the
minimal spanning tree. Generate weight matrices (using a random number generator)
with a large number of nodes and estimate the time complexity of the algorithm.

2) Write a program to find the Huffman code of a given text file. Use it for generating the
encoded text for the file. Write a separate program for decoding the encoded text. Use
your source code as the input file.

3) Write a program to find the closest pair of points using a divide and conquer strategy.
Use the random number generator to generate a large number of points in a unit square as
input to the algorithm. Test the correctness of the algorithm by using a brute force
method.

4) Write a program to find the convex hull of a given set of points lying in a plane using a
divide and conquer strategy. Use the random number generator to generate a large
number of points in a unit square as input to the algorithm. Test the complexity of your
algorithm by varying the number of points.

5) Use dynamic programming to find the optimal binary search tree for a given set of
numbers together with their probabilities. Remember that the numbers may be generated
in any order, so, a presorting step is also required.

6) Write a program using dynamic programming to build the optimally parenthesize a given
set of matrices that have to be multiplied. The output should contain a suitably
parenthesized expression.

7) Find all distinct solutions of the n-queens problem using a backtracking algorithm.
Distinct means that one solution should not be obtainable from another by simple rotation
(by 90, 180 or 270 degrees) or by reflection about a horizontal or vertical axis.

8) Write a program to find the first feasible solution for a given turnpike reconstruction
problem.

9) Use pure backtracking to find the minimum number of colors needed to color a graph.
Your program should be able to accept the number of nodes and the adjacency matrix of
an arbitrary graph and produce the nodes with their respective colors as output.

10) Write a program using branch and bound to solve the 0/1 knapsack problem for arbitrary
inputs. Use the random number generator to generate the weights and profits of the items.
The knapsack capacity should be ~66% of the sum of the weights of the items. Test the
efficiency of the bounding function by turning on/off the bounding function.

11) Write a program to find all subsets of a given set. For example if the set A = {a, b, c, d}
then the subsets are: { }, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d},
{a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}, {a, b, c, d}.

12) Write a program to probabilistically test the primality of a given number. The program
should work for integers that may have up to 10 digits. Verify the effectiveness of the
method by using a brute force method.

13) Write a program to evaluate two-dimensional definite integrals using the Monte-Carlo
technique. Test the accuracy of the algorithm by using integrands that can be integrated
analytically. Increase the number of points to check for convergence.

14) Use a greedy algorithm to generate approximate solutions of the traveling salesperson
problem. Test the efficiency of the algorithm by comparison with the exact solution for
small problem sizes ( number of nodes < 10).

1
 DCCN

1. Design & develop a java program for the implementation of data link layer
framing methods

a) Character Stuffing

b) Bit Stuffing

2. Design & develop a java program for the implementation of CRC Polynomials

a) CRC12 b) CRC16

c) CRCCIT d) Normal CRC

3. Design & develop a java program for the implementation of Sliding Window
Protocols

a) Selective Repeat b) Go Back End

4. Design & develop a java program for the implementation of Dijkstra’s algorithm
for the shortest path

Construct the following graph and then find distance matrix and shortest path
01000900000372a20000000051a2000000000400000003010800050000000b02
00000000050000000c02ea006101030000001e0051a20000410b2000cc00e90060
0100000000e9006001000000002800000060010000e90000000100080000000000
000000000000000000000000000000000000000000000000ffffff00fefefe00e9e9e
9007c7c7c00a7a7a70068686800e1e1e1004d4d4d00c7c7c7008c8c8c00f0f0f0009
a9a9a00bdbdbd00b2b2b200d0d0d000d9d9d900000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
02020202020202020202020202020202020202020202020202020202020202020

2
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

3
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

4
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

5
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

6
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

7
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

8
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202000002020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020200000202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20000020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

9
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020000020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202000002020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020200000202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
0202020202020202020a0200000202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020200040000020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
020202020202020202020202020202020202020202020202020202020202030a00
00020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

10
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020c000202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202

11
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202000002020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020200000202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20000000000000202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020a0f0200000
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

12
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
2020202020202020202020202020202020202020202100a0200000202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020206070000020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020f050000020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000202020202020202
02020202020206000002020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202000202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202000000020202020202020202020202020
20900000202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202030a000
80e020202020202020202020202020202020002020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202000202000202020202020202020202020202020800020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

13
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020400030900050202020
20202020202020202020202000202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02000002020200020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020008020202020202020202
02020202020200020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020200020202020
20002020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202000002020202020202020202020202020
20002020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020200000202020202020002020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020200080202020202020202020202020202020002020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202000202020202020202000202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
020a00030900050202020202020202020202020202020002020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020000020202020202020202000202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020a0008000a0
20202020202020202020202020202020002020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020002
02020202020202020202000202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

14
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020d000f02020202020202020
20202020202020202020002020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020200000202020202020202
02020202000202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
202020202020202020202020202020210000c02020202020202020202020202020
20202020002020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020002020202020202020202020202020002
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020b00000000000202020202020202020202020202020002
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020000020202020202020202020202020202000202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202000202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20200020202020202020202020202020202020200020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020200020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202000002020202
02020202020202020202020202020002020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020002020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020002020202020202020202020

15
20202020202020202000202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202000202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020000020202020202020202020202020202020202
02020200020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020200020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020200020202020202020202020202020202020202020202020200020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020200020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202000
00202020202020202020202020202020202020202020202020002020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020002020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020002020202020202
02020202020202020202020202020202020202000202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202000202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020000020202020202020202020202020
20202020202020202020202020200020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

16
20202020202020202020202020200020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020200020202020202020202020202020202020202020202
02020202020202020002020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020002020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020200000202020202020202020202020202020202020202020202020202020
20202000202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202000202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020002020
20202020202020202020202020202020202020202020202020202020202000202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202000202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020000020202020202020202
02020202020202020202020202020202020202020202020200020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020200020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020200020202020202020202020202020202020
20202020202020202020202020202020202020002020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202000002020202020202020202020202020002020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020200000202020202020202020202020202020202020202020202
02020202020202020202020202000202020202020202020202080000000000020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020

17
 20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202000002
02020202020202020202020202000202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02000202020202020202020202020202020202020202020202020202020202020
20202020202020200020202020202020202020205000902020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020200000202020202020
20202020202020200020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020000020202020
20202020202020202020202020202020202020202020202020202020202020202
02020002020202020202020202020b00080302020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020000020202020202020202020202
02020002020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020200020202020202020202020202
02020202020202020202020202020202020202020202020202020202020002020
20202020202020202020900080202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020202000002020202020202020202020202020002020
20202020202020202020202020202020202020202020202020202020202020202
02020202020202020202020200000202020202020202020202020202020202020
20202020202020202020202020202020202020202020202000202020202020202
02020202020a000a02020202020202020202020202020202020202020202020202
02020202020202020202020202020202020202020202020202020202020202020
2020202020202020202020202020202020202020202020202020202020

5. Design & develop java program for the implementation of link state routing
algorithm
Construct the following graph and then find the shortest path

6. Design & develop java program to obtain routing table for each node using
distance vector routing algorithm for the following graph

18
 7. Design & develop a java program for the implementation of encryption using
Substitution and transposition for the following message

“PLEASETRANSFERONEMILLIONDOLLARSTOMYSWISSBANKACCOU
NTSIXTWOTWO”

8. Design & develop a java program for the implementation of encryption and
decryption using one time pad.

9. Design & develop a java program for the implementation of encryption and
decryption using RSA Algorithm.

10. Design & develop a java program to simulate routing using flooding.

ASSIGNMENTS FOR MCA 3.8 ENGLISH LANGUAGE COMMUNUCATION SKILLS

LAB (3rd Semester)
1. Give synonym of prepare.

19
2. Give opposite of sleep .
3. A device to catch an animal.
4. An application for a political post.
5. An item of furnitre to sit.
6. An appeal to god.
7. One who make things to wood.
8. One incharge of security.
a. Regular Long Sound of A, marked a.
make la’tent brave a base’ment
safe cham’ber crave a bate’ment
gaze pas’try grave ad ja’cent
saint man’gy shave a wa’ken
b. Regular Short Sound of A, marked a.
span ad’der crack can’di date
trap an’vil gland cal’i co
plat ban’ish slack grat’i tude
sham bran’dy plaid mag’is trate
c. Sound of A before r in such words as air, care, marked a.
dare af fair’ chair trans par’ent
rare de spair’ prayer for bear’ance
flare be ware’ scare par’ent age
glare com pare’ square care’ful ness
d. Sound of the Italian A, as in arm, marked a.
farm ar’bor guard ar’gu ment
harm ar’mor daunt ar’ti choke
barn bar’ber harsh car’di nal
yarn car’go jaunt car’pen ter

e. Sound of A in certain words before ff, ft, ss, st, sk, sp, and in a few
before nce and nt, marked a, as in staff.
mass chance gasp chan’cel lor
class pass’port quaff chan’cer y
vast mas’ter chant craft’i ness
task graft’ed prance ad van’tage

f. Sound of broad A. as in all, marked a.

thrall de bauch’ drawl au’di ence
tall de fault’ pawn laud’a ble
wart de fraud’ sprawl plaus’i ble
awe as sault’ warmth talk’a tive
g. Short Sound of broad A, as in what, marked a.
wan wan’ton squash squal’id ness
wand wan’der squab was’ish ly

20
 squat squan’der squad watch’ful ness
wat’ch wal’low swamp what ev’er
9. Apply stress at the appropriate place in the following words.

Well, first of all, you need to understand which words we

generally stress and which we do not stress. Basically, stress words are
considered CONTENT WORDS such as

a) Nouns e.g. kitchen, Peter

b) (most) principal verbs e.g. visit, construct

c) Adjectives e.g. beautiful, interesting

d) Adverbs e.g. often, carefully

10. Pronounce the followings functional words without stress.

Non-stressed words are considered FUNCTION WORDS such as
a) Determiners e.g. the, a, some, a few

b) Auxiliary verbs e.g. don't, am, can, were

c) Prepositions e.g. before, next to, opposite

d) Conjunctions e.g. but, while, as

e) Pronouns e.g. they, she, us

11.A medical camp is organized for blood donation construct a situation and
dialogue.
12.Imagine your are visited by some relatives from abroad take them on local tour
explaining the salient and important futures of your town.(Role play as tourist guide).
13.Read from paper on a current topic –Ex: unemployment.
14.Nonstop they have to speak on some topic.(JAM)
15.Describe the objects just visited by you write about a para on that objects.
16.Your ATM card is stuck up in machine what steps you can take.
17.Describe a meeting with a popular Hero or Heroine at shooting that took place in
your locality.
18.Discuss the use of fax machine, modem, satellite, server for facilititating
information transfer.
19.Make a reservation for to and for trip to delhi employing telephoning skills and
using the online facility on reservation.
20.Give correct directions to a stranger coming Banglore to go up to Tirumala.
21.Applications of computers for Industry and Society.(GD)
22.Some one approaches you he was lost money how do you act in the given
situation.
23.Should India going for total privitation.(Debate)
24. Prepare different types of Resumes

25. Write a letter to applicants for the post of ‘software engineer’ fixing a date for an aptitude
test, skill test and an interview

26. Write a letter to the HR Manager asking for a transfer to Chennai branch

27. Write a letter to your parents about your new experiences in s/w Company

28. Write an application asking for application form and other details regarding the post

21
 29. Write a letter to the controller of examinations on the wrong spelling of your name in your
certificate.

DBMS
Master Of Computer Applications
Database Laboratory
SQL
1. Exercise which demonstrate the all SQL commands with Master Child Tables
relationships and
usage of Functions .(usage of Synonyms, Sequences, Indexes is required)
2. Generate SQL * Plus reports for showing Department wise Summary of
salaries
Object Relational Database SQL
3. Create an Object table in SQL to store course information in an university.
4. Create types Location,Person,Qualification and create an object type
department which contains
information about an employ with above types and insert values and query the
table.
5. Demonstrate the use of VARRAYS in SQL
6. Demonstate the use of LOB,BLOB,CLOB’s in SQL /PLSQL
7. Demonstrate the use of BFILE ‘s in SQL/PLSQL
PL/SQL
8 Write a PL/SQL program to print the Electricity Bill using Cursors in the format
given below

22
 A.P.S.E.B
Electricity Bill For the Month of _____________________
-----------------------------------------------------------------------------------------------------------
----
Meterno. Category: A/C/I/D
Consumer Name Address
Current Reading Previous Reading
Billed Units Unit Cost
Arrears Total Amount Payable
Last Date Without fine Last Date with Fine
____________________________________________________________________
9. Design PL/SQL program to calculate ranks for EAMCET/ICET(use correct
rules) using Cursors and
generate sql * plus report for it with ranks and hallticketnos.

10. Write a PL/SQL program using cursors Batch Transaction Processing for which the
table accounts table
is modified according to instructions stored in the action table. Each row in the
action table
contains an account number, an action to be taken (I, U, or D for insert, update, or
delete), an
amount by which to update the account, and a time tag used to sequence the
transactions.

On an insert, if the account already exists, an update is done instead. On an update, if the
account does not exist, it is created by an insert. On a delete, if the row does not exist, no
action is taken.

Input Tables
SQL> SELECT * FROM accounts ORDER BY account_id;

ACCOUNT_ID BAL
---------- ---------
1 1000
2 2000
3 1500
4 6500
5 500

SQL> SELECT * FROM action ORDER BY time_tag;

ACCOUNT_ID O NEW_VALUE STATUS TIME_TAG

---------- - ---------- ------------------------ ---------
3 u 599 18-NOV-88
6 i 20099 18-NOV-88
5 d 18-NOV-88
7 u 1599 18-NOV-88
1 i 399 18-NOV-88
9 d 18-NOV-88
10 x 18-NOV-88

11. Demonstrate the usage of predefined Packages in Oracle.

12. Write PL/SQL program for OVERDRAFT exception for an sample banking
application.
13. Design a Statistical Package with functions Standard Deviation, Mean, Mode,
Average and use it in
PL/SQL program
14. Design a Database Trigger for a bank table such that no transaction is allowed on
a table on week days
before 10.00 AM and after 5.00 PM and on Saturday’s after 12.00 pm. If

23
anyone tries to perform
transaction his information should be stored in separate database such as login
name, time and date
of login should be stored in separate table for a security purpose.

15. Design a Package for Life Insurance Corporation company with procedure or
function for each type of
policy . Use the package and its functions in SQL prompt with given policy no and
type of Policy it
should display the maturity date, date of policy , maturity amount the policy holder
will get.
16. Write a PL/SQL trigger to do the following; a) When modify a values in a
table old values should
automatically stored in another table b) when you delete row in table it should
be stored in a separate
table for backup purpose.
17. Write PL/SQL program to create object type employ and use it in a program.
18. Write a PL/SQL program using dynamic SQL statements ( perform inventory
management)
Developer 2000 with Forms 4.5 and Reports 2.5
19 Design a Form in D2k for entry of super market bill where the items are
stored in table and should be displayed in LIST box and the total bill amount is
calculated for all the items are selected.
20. Design in D2k for master detail form to show the details of students when
a particular course is
selected.
21. Design an application in D2k for maintaining bookshop with menus , LOVs
and property sheets.
22. Design an report in D2k for showing region wise report.
23. Design an D2k application to show report for marks list of MCA for a
given semester and hall
ticket no in a Form
24. Design an Application in D2k for Chit Fund maintenance using Menus,
Forms and Reports
25. Design an Application for computerized Dictionary where when a word is
given its synonyms and
antonyms is shown and with specific options. (use LOVs,Editors in D2k)
Note :- For all the exercises in Record
1, Specify the table structure with steps of normalization in which the tables
(upto 3NF) are
2. Give Procedure/algorithm should be given .
3. In Description part the explanation and syntax should be given.

24
 Software Engineering Lab
Use Rational Rose any other automated tools to do the
following exercises
1. Design an SRS document for designing HTML help
system(prepare in MSWORD
2. Design a software tool to Compute the function point value for a
project with the following
information domain characteristics:
Number of user inputs: 32
Number of user outputs: 60
Number of user inquiries: 24
Number of files: 8
Number of external interfaces: 2
Assume that all complexity adjustment values are average.

3. Design a software tool to use the COCOMO II model to

estimate the effort required to build software for a simple ATM that
produces 12 screens, 10 reports, and will require approximately 80
software components. Assume average complexity and average
developer/environment maturity. Use the application composition
model with object points.

4. Develop as software tool that will compute cyclomatic

complexity for a
programming language module.

5. A legacy system has 940 modules. The latest release

required that 90 of these modules e changed. In addition 40 new
modules were added and 12 old modules are removed. Design a
software tool to compute software maturity index for a system.

6. Develop a spreadsheet model (EXCEL) that implements one

or more of the estimation techniques
7 Draw a context-level (0-level DFD) diagram for A simple
invoicing system for a small business firm.
8 Develop an Entity/Relationship diagram that describes data
objects, relationships, and attributes. for “ A Web-based order-
processing system for a computer store.“ (MSACCESS)

9 Design an UML class diagram for a telephone billing system.

Possible classes in your diagram are TelephoneCall,
TelephoneNumber, etc.

25
 10 Design an UML Use Case diagram for a ATM.

11 Design an UML activity/State diagram for Telphone call

Receiving scenario.

Problem Description

In the exercises below, the context is a menu-driven, command-line

interface based Banking Application of ABC bank. The customers use it to
view account balances in their chequeing and savings accounts and
execute a monetary transaction which is – transferring money between
chequeing and savings account. We assume that a customer at least has
a chequeing account. No customer can have more than one account of
the same type, for example, a customer John Doe cannot have two
chequeing or two savings accounts. The bank also has a manager who has
administrator privileges. In the application, a customer or a manager is
represented by a user profile that contains the user name, password and
role. The role can be either “Customer” or “Manager”. The active user
profile objects are stored in a database. When a customer tries to login
through the command-line interface, the customer’s name and password
are authenticated using the information stored in the database. The user
profile of the manager (username: admin, password: admin, role:
“Manager”) is created in the database during the startup of the
application. Only the manager of the bank has the authority to add or
delete a customer profile. When the manager adds a profile for a
customer, she or he must create the accounts (chequing, savings) of the
customer as well with a minimum of 20 dollar balance for an account.
When the manager deletes a customer profile, all the associated accounts
should get deleted as well. It is assumed that no two users can have the
same username.

Please note: A UML diagram might need to be revisited if required to

fine-tune the information. For example, if you have finished the class
diagram and currently doing a sequence diagram, it is possible that you
would need to consider a new message in the sequence diagram and
therefore you might have to go back to the class diagram to incorporate
the method corresponding to the message.
12 Design a SRS document for the above problem
13 Create a UML Use Case diagram that shows the following actors and use
cases:
a). customer communicates with Authenticate use case to login to the
system.

26
 After valid authentication, a customer can communicate with the
following use cases:
a. Enquire Balance use case to obtain balance of an
account.
b. Transfer money
b). manager communicates with Authenticate use case to login to the
system as an administrator.
After valid authentication, the manager can communicate with the
following use cases:
a. Add a customer profile
b. Delete a customer profile.
14 .
1. Identify at least 6 classes and their attributes and methods.
2. Create a UML Class Diagram containing those classes.
3. Show relationship among the classes where relevant.

15 . UML Activity Diagram

Create UML Activity diagrams for the following transactions:
• Balance Inquiry transaction
• Transfer Money transaction
16 . UML Sequence Diagram
Create UML Sequence diagrams illustrating the collaboration of
objects to accomplish at least the
following transactions:
• Balance Inquiry transaction
• Transfer Money transaction

27
Problem Description
The Cinema Booking System

“The cinema booking system should store seat bookings for multiple
theatres. Each theatre has seats arranged in rows. Customers can reserve
seats and are given a row number and seat number. They may request
bookings of several adjoining seats. Each booking is for a particular show
(i.e., the screening of a given movie at a certain time). Shows are at an
assigned date and time, and scheduled in a theatre where they are screened.
The system stores the customers’ telephone number.”

17. Prepare SRS for above problem

18. Design UML Use Case diagrams
19 .Design UML Class diagrams
20 . Design UML Activity diagrams/Sequence diagrams
21. Design an UML package and deployment diagram for above problem

22 Based on documents provided by your instructor, develop an

abbreviated System Specification for one of the following computer-
based systems:

A an electronic mail system

B a university registration system
C an interactive hotel reservation system

23 Design an UID for An Internet-based polling booth for public

elections.

24. A program reads three integer values. The three values are
interpreted as representing the lengths of the sides of a triangle. The
program prints a message that states whether the triangle is scalene,
isosceles, or equilateral. Develop a set of test cases that you feel will
adequately test this program.

28