Yashwantrao Chavan Maharashtra Open University

Dnyangangotri, Govardhan, Near Gangapur Dam, Nashik – 422 222

(0253) 2231714, 231715, 2230717
Web Site: http://ycmou.digitaluniversity.ac
Email: scmcs@ycmou.digitaluniversity.ac

HOME ASSIGNEMENTS OF
MASTER OF COMPUTER APPLICATION P144
SEMESTER III
DECEMBER 2020

Course Code Course Name

MCA031 Design and Analysis of Algorithms
MCA032 Object Oriented Analysis and Design
MCA033 Advanced Discrete Mathematics
MCA034 Software Engineering
MCA035 Accountancy and Financial Management
 IMPORTANT INSTRUCTIONS

1. Submit your assignments to the Coordinator of your Study Centre on or before the due date.

2. Assignment submission before due dates is compulsory to become eligible for appearing in
corresponding End Examinations.

3. To become eligible for appearing the End Practical Examination for the lab courses, it is
essential to fulfil the minimum attendance requirements as well as submission of assignments
(on or before the due date).

4. The viva voce is compulsory for the assignments.

5. For any course, if a student submitted the assignment and not attended the viva-voce, then the
assignment is treated as not successfully completed and would be marked as ZERO.

Pratiksha Bodke
Academic Coordinator
Evaluation Department
 Assignments of MCA-P144 (SEMESTER – III) -2020

Programme Name Master of Computer Applications

Programme Code P144
Course Code MCA011
Course Name Design and Analysis of Algorithms
Credit Points 4
Maximum Marks 100
Weightage 20%
Last Date of Submission

Notes: 1. All Assignments are compulsory.

2. All Assignments carry equal marks

Assignment No. 1 (i) Differentiate between dynamic programming and greedy

approachto solve different problems.
(ii) Write a recursive function to multiply two natural numbers.
Assignment No. 2 Explain the difference between PushDown Automata (PDA) and
FiniteAutomata (FA).
Assignment No. 3 What is the best case, average case and worst case running time of merge
sort ?
Assignment No. 4 (i) Explain the purpose of randomization of quicksort.
(ii) What is the best case running time ofquicksort ? In which situation
does itoccur ?
 Assignments of MCA-P144 (SEMESTER – III) -2020

Programme Name Master of Computer Applications

Programme Code P144
Course Code MCA012
Course Name Object Oriented Analysis and Design
Credit Points 4
Maximum Marks 100
Weightage 20%
Last Date of Submission

Notes: 1. All Assignments are compulsory.

2. All Assignments carry equal marks

Assignment No. 1 What are the benefits of object-oriented development over structure
development?
Assignment No. 2 Microwave oven contains simple controlbutton which is available for the users
ofthe oven. If the oven door is closed and auser pushes the button, the oven will
cookfor two minutes. If the user pushes the buttonat any time when the oven is
cooking, theuser gets an additional minute of cookingtime. For e.g if the user has
30 sec more cooking time to go and he pushes the buttontwice, the cook time is
now for 2 minutesand 30 seconds. If door of oven is open thenlight is on
otherwise off.
(i) Draw a class diagram.
(ii) Draw sequence diagram.
Assignment No. 3 Explain major features of UML.
Assignment No. 4 What is inheritance? How we canincorporate inheritance adjustment in object-
oriented methodology?
 Assignments of MCA-P144 (SEMESTER – III) -2020

Programme Name Master of Computer Applications

Programme Code P144
Course Code MCA033
Course Name Advanced Discrete Mathematics
Credit Points 4
Maximum Marks 100
Weightage 20%
Last Date of Submission

Notes: 1. All Assignments are compulsory.

2. All Assignments carry equal marks

Assignment No. 1 (i) Find the generating function of thefollowing:

2, 4, 8, 16, 32, ...
(ii) Prove that the number of vertices of odddegree in a graph is always
even.
Assignment No. 2 Define:
(i) Walk
(ii) Path
(iii) Circuit
in an undirected graph.
Assignment No. 3 Given a connected planar graph with p = 4,
q = 6, calculate the number of regions r.
Assignment No. 4 Using mathematical induction method, show that Tn= 2n —1, n ≥1, where
Tndenotes the number of minimum numberof moves required to transfer n
discs fromone peg to another under the rules of Towerof Hanoi/Brahma.
 Assignments of MCA-P144 (SEMESTER – III) 2020

Programme Name Master of Computer Applications

Programme Code P144
Course Code MCA034
Course Name Software Engineering
Credit Points 4
Maximum Marks 100
Weightage 20%
Last Date of Submission

Notes: 1. All Assignments are compulsory.

2. All Assignments carry equal marks

Assignment No. 1 Explain with suitable Illustration about SPIRAL model.

Assignment No. 2 What are the rules for Human computer interface design? Explain in brief.
Assignment No. 3 Explain in detail with example, the following:
(a) Version control
(b) Change control
Assignment No. 4 What are the categories of CASE TOOLS? Explain.
 Assignments of MCA-P144 (SEMESTER – III) 2020

Programme Name Master of Computer Applications

Programme Code P144
Course Code MCA035
Course Name Accountancy and Financial Management
Credit Points 4
Maximum Marks 100
Weightage 20%
Last Date of Submission

Notes: 1. All Assignments are compulsory.

2. All Assignments carry equal marks

Assignment No. 1 What is Financial Management? Whatmajor decisions are required to be

taken inFinance? Explain.
Assignment No. 2 Define Accounting. Explain its, functions.
Assignment No. 3 Explain any four of the following:
(a) Trial Balance
(b) Profitability Ratios
(c) Accounting Rate of Return (ARR)
(d) Inventory Control Ratios
(e) Economic Order Quantity (EOQ)
Assignment No. 4 What is working capital? Discuss the factors affecting working capital.

***