ignou mca mcs-031 solved assignment 2019-20

IGNOU MCA 3rd Semester MCS-031 Solved Assignment Available Now 2019-20

ignou mca mcs-031 solved assignment 2019-20

DOWNLOAD NOW

IGNOU MCA 3rd semester MCS-031 Solved Assignment 2019-20 Available Now . Assignment made as per IGNOU guidlines.
Q1. Enumerate five important characteristics of an Algorithm, and discuss any five wellknown
techniques for designing algorithms to solve problems. State Travelling Sales
Persons problem. Comment on the nature of solution to the problem.
Q2. Write recursive binary search algorithm and compare its run time complexity with the
non recursive binary search algorithm. Solve the recurrence T(𝑛) = 2T (𝑛/2) + 𝑛 𝑛≥2
= 1 n<2
Q3. Derive the principle of optimality for multiplication of matrix chain. Compute the
optimal number of scalar multiplication required to multiply the following matrices.
A1 of order 3035
A2 of order 3515
A3 of order 15*5
Q4. Write Selection sort Algorithm. Use it to sort the list 90, 42, 41, 120, 60, 50. Calculate the
complexity of the selection sort algorithm in best case , average case and worst case.
Q5. Sort the following elements using Heap Sort: 10, 28, 46, 39, 15, 12, 18, 9, 56, 2.Show
each step, while creating a heap and processing a heap. Also determine the Best case and
worst complexity of Heap sort algorithm. Prove that best case for bubble sort is worst
case for heap sort
Q6. Using Dijkstra’s algorithm, find the minimum distances of all the nodes from source node
‘a’ for the following graph:
a
b c
d e
4
3 2 5 6
7 4
4
Q7. Obtain the minimum cost spanning tree for the following graph using Prim’s algorithm.
Obtain the DFS and BFS tree for the graph given considering node “a” as root node.
Q8. Explain the Chomsky’s Classification of grammars. What is an ambiguous grammar?
How do you prove that a given grammar is ambiguous? Explain with an example. Write a
context free grammar to generate palindromes of even length Over the set of alphabets
Σ = {𝑎, 𝑏}.
Q9. What are context free languages

Read More

IGNOU MCS-012 Solved Assignment 2019-20 Available Now

IGNOU MCS-012 Solved Assignment 2019-20 Available Now

 MCS-012 Solved Assignment 2019-20

IGNOU MCA 1st semester and BCA 2nd semester MCS-012 solved Assignment available now . Assignment is in the handwritten form student got this assignment in the PDF form softcopy . Assignment made as per the IGNOU guidlines. 

DOWNLOAD NOW

Read More

IGNOU MCA 4th Semester MCSL-045 UNIX and DBMS LAB solved Assignment 2019-20

IGNOU MCA 4th Semester MCSL-045 UNIX and DBMS LAB solved Assignment 2019-20

IGNOU MCSL-045 Solved Assignment 2019-20

DOWNLOAD NOW

Q1.

Write the UNIX commands for the following: (5 Marks)

(a) To search for text using specific regular expressions in file.

(b) To sort the contents of a file in reverse alphabetical order.

(c) To count the no. of characters and words in a given text file.

(d) Create a small text file from your console.

(e) Change the file permissions to Read, Write and Execute for everyone on a data file

created by you.

(f) To create a physical link between two files f1 and f2.

(g) Compare two text files and display the first difference.

(h) To display the disk usage.

(i) Create a file containing 20 lines, split it into two files containing 10 lines each.

(j) To change the owner of a file.

Q2.

(a) Write a shell program to count and print the no. of positive and negative integers in a list

of integers given as input by the user. (5 Marks)

(b) Given two filenames by the user as the input, write a shell script to append the contents of

file2 to file1. (5 Marks)

(c) Write a shell script to display the no. of times the given pattern occurs in a .dat file and

display the count. (5 Marks

 DOWNLOAD NOW

Read More

IGNOU MCS-023 Introduction to Database Management System Solved Assignment 2019-20

IGNOU MCS-023 Introduction to Database Management System Solved Assignment 2019-20

IGNOU MCS-023 Introduction to Database Management Solved Assignment 2019-20

DOWNLOAD NOW

                                                   

Q1. (20 Marks)
Design an ER diagram for an ABC IT Training Institute that will meet the training needs for
individuals and employees of corporate offices. Clearly indicate the entities, relationships,
cardinality and the key constraints. The description of the environment is as follows:
The Institute offers 5 advanced courses of 3 months duration each. The Institute has 20 faculty
and can handle up to 40 trainees per batch. The training will be conducted batch wise. They can
accommodate maximum 5 batches per day (2 batches in the pre-lunch session and 3 batches in
the post-lunch session). The student can register up to 2 courses simultaneously. Training
consists of theory and practical. Theory and practical are scheduled on alternate days. Each batch
is assigned a faculty member who takes theory sessions as well as practical sessions. Sunday is
holiday for everyone. A test will be conducted per course every week to continuously evaluate
the performance of the student. The question paper will be set by the faculty concerned whoever
is teaching the batch. The result/grade will be declared at the end of the third month after
conducting course-end exam.
Q2. (10 Marks)
Design the Relational Schema for the E-R diagram that you have drawn for part Question 1. The
relations must be at least in 2 NF. Perform the following on the relations:
a) Enter about 5 sets of meaningful data in each of the relations.
b) Identify the domain of various attributes.
c) Identify the Primary keys of all the relations.
d) Identify the Foreign keys and referential integrity constraints in the relations.
Q3. (10 Marks)
(a) “For creating a Employee Management Information System of an Organisation a
database management system(DBMS) is better or a file management system.” Justify the
statement given above.
(b) Assume that you are assigned the role of Database Administrator for the Organisation
database, mention the key responsibilities you have to handle?

  DOWNLOAD NOW

Read More

IGNOU BCA(2) BCSL-021 Solved Assignment 2019-20 Available Now

IGNOU BCA(2) BCSL-021 Solved Assignment 2019-20 Available Now

IGNOU BCA(2) BCSL-021 Solved Assignment 2019-20 Available Now

Download Now

Q1. Write an interactive C program which simulates an Electronic Voting Machine (EVM) with the following: (40)

a) To create and insert the candidate’s name and assign any special character as “SYMBOL” for voting purpose correspondingly.

b) To cater to a maximum of 10 contestants from a constituency.

c) To allow voting by the voters (single vote per person)

d) To store the poll result candidate-wise in separate files

d) To display the winner and total no. of votes polled for him/her.

e) To display the result candidate-wise

DOWNLOAD NOW

Read More