#1
| |||
| |||
I am just going to join IGNOU 3rd Sem of MCA. Please update me with the process to get 3rd Sem solved assignemnts for all the subjects, can you give me the name of any website or good book that offers old Question papers for MCA along with sample papers? is there any common topic between 3rd sem of MCA and BCA? As per your request here I am sharing the MCA III Sem Assignment of IGNOU Question 1: (a) Show, through appropriate examples or otherwise, that the (3 marks) following three characteristics of an algorithm are independent of each other: (i.e., a method may have one of these properties, without having the other two) (i) finiteness (ii) definiteness (iii) effectiveness (b) Let f (n) denote the nth term of a sequence of integers given (5 marks) by the equation f(n) = f(n-1) +f(n-2) for n > 2 and f(1) = 1 and f(2) = 1, then using principle of mathematical induction, show that √ 5 f( n ) = {(1+ √ 5) / 2} n -- {(1 -- √ 5) / 2}n for all n > = 1 (c) Arrange the following growth rates in increasing order: (2 marks) O ( (24)n ) , O (n2), O (1), O (n log n) Question 2: (10 marks) Suppose that instead of binary or decimal representation of integers, we have ternary, along with 3’s complement, representation of integers, i.e., integers are represented using three digits, viz., 0, 1,2. For example, the integer 47 is represented as 01202 = (in decimal) 1. 33 + 2. 32 + 0. 31 + 2. 30, where, the leading zero indicates positive sign. And the integer (– 47 ) in 3’s complement is represented by 11021, the leading 1 indicates negative sign. The other digits, except the right-most, in the representation of (– 47) are obtained by subtracting from 2 the corresponding digit in 47’s representation, and then adding 1 (the representation of – 47 is obtained as 11020 + 00001). Write a program for the arithmetic (negation of an integer, addition, subtraction and multiplication of two integers) of 4 integers using 3’s complement representation. The program should include a procedure for calculating each of negation of an integer, addition, subtraction and multiplication of two integers. The integers will use 8-ternary digit positions, in which the left-most position will be used for sign. Using your program find the ternary representation of each of the decimal numbers 345, -- 297, 18 and ( (345 -- 297) * 18) Question 3: (a) Write a short note on each of the following: (4 marks) (i) Best case analysis (ii) amortized analysis (b) Using one-by-one (i) bubble sort (ii) heap sort and (6 marks) (iii) quick sort, sort the following sequence in increasing order and analyze (i.e., find number of comparisons and assignments in each of ) the algorithm: 43, 28, 37, 18, 15, 40, 12 Rest of the Assignment is attached in below file which is free of cost IGNOU MCA III Sem Assignment Rest is attached below please have a look on that it is free for you to download Address Indira Gandhi National Open University Maidan Garhi, IGNOU Road, New Delhi, Delhi 110068 011 2957 1000 Map: Last edited by Aakashd; May 24th, 2019 at 12:23 PM. |
#2
| |||
| |||
Re: IGNOU 3rd Sem
I have received the TMA for IGNOU 3rd Sem and don’t have the time to solve all the assignments because I am working in very tight working schedule. Please give me some source from where I can get IGNOU 3rd Sem MCA solved assignment? Please suggest me some good book publisher that offers old solved question papers along with solved assignments?
|
#5
| |||
| |||
Re: IGNOU 3rd Sem
I am a student of IGNOU MCA 3rd semester and I have to submit assignment with in three days but I have not prepared my assignment so I want to know how I can get solved assignment of MCA 3rd semester? Please give me the information as soon as possible.
|