MCS031- SOLVED ASSIGNMENT 2016-17IGNOU MCA 3rd SEM

1.

Discuss some real world problems, to which the techniques given below are applicable

(i) Divide & Conquer

(ii) Dynamic Programming

(iii) Greedy Approach

2.

Two algorithms A1 and A2 run on the same machine. The running time of A1 is 100 n and running time of A2 is 2n. For what value of n2, A1 runs faster than A2 ? If running time of A1 is changed to 100 n30, then what could be the possible value of n. You can use any spreadsheet software to plot the graph nVS A1 &A2 running time, to analyse the results.

3.

Use Principle of Mathematical induction to show that the polynomial P(X) = X3 – X, is divisible by 6, where X is a non-negative integer.

4.

Verify the expression n! = 0(nn).

5.

Determine the complexity of following sorting algorithms

(i) Quick sort

(ii) Merge sort

(iii) Bubble sort

(iv) Heap sort

Show all steps, performed to determine the complexity, with suitable example for each.

6.

Find the product of two numbers X1 = 732912 and X2 = 1026732 by using Karatsuba's Method.

7.

Write Strassen's Algorithm ? What are the limitation of Strassen's Algorithim. Apply Strassen's Algorithm to multiply two matrices A1 & A2 given below

8.

Perform following tasks

(a) Write Kleene closure of {aa, b}

(b) Find regular expression for language {⋀, a, abb, abbbb, ….}

9.

Write short note on NP complete and NP Hard problems, give suitable example for each.

10.

Discuss the following with suitable example

(i) Halting problem,

(ii) Turing machine,

(iii) Push down automata.

-----------------------------------------------------------------------------------------
Enroll for Coaching or Home Class | IGNOU BCA MCA Solved Assignment 2016 2017 on process  Join IGNOU BCA MCA Coaching Class |  Synopsis & Project Support 
Powered by IGNOUFriend | www.ignoufriend.co.in |

ignou bca mca synopsis, ignou class, ignou bca mca project, solved ignou assignment,BCA Coaching Institute in Delhi, MCA Coaching Institute in Delhi, BCA MCA Coaching Institute in Delhi, BCA MCA, Tuation Class in delhi, IGNOU BCA MCA Class, IGNOU BCA MCA Tution,IGNOU Solved Assignment, IGNOU BCA Synopsis , IGNOU MCA Synopsis, ignou bca project, ignou mca project, ignou best coaching in delhi, ignou best coaching in new delhi, ignou best coaching in south delhi, ignou best coaching in north delhi, ignou best coaching in east delhi, ignou best coaching in west delhi

ignou, bca, mca, coaching institute, tution class, bcsp064, mcsp060, cs76, mcs044,bcs011, bcs012, mcs011, mcs012, mcs013, mcs015, bcsl021, bcsl022, mcs014, bcs040, mcs021, mcs023, bcs031, bcsl032, bcsl033, bcsl 034, bcs041, bcs042, mcsl016, bcsl043, bcsl044, bcsl045, bcs051, bcs052, bcs053, bcs054, bcs055, bcsl056, bcsl057, bcsl058, bcs062, mcs022, bcsl063, project

mcsp060, mcse011, mcse004, mcse003, mcsl054, mcs053, mcs052, mcs051, mcsl045, mcs044, mcs043, mcs042, mcs041, mcsl036, mcs035, mcs034, mcs033, mcs032, mcs031, mcsl025, mcs024, mcs023, mcs022, mcs021, mcsl017, mcsl016, mcs015, mcs014, mcs013, mcs012, mcs011

nips institute, nipsar, ignoufriend.in, ignoufriend.co.in, ignouhelp, best coaching institute