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

(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

Show, through appropriate examples or otherwise, that the 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

 Question 1:
(a) Show, through appropriate examples or otherwise, that the 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

MCA (3rd Semester) SOLVED ASSIGNMENT IGNOU MCA III 3rd Samester Solved Assignment 2013 2014 MCS-031 Design and Analysis of Algorithms

Course Code : MCS-031 | Course Title : Design and Analysis of Algorithms | Assignment Number : MCA (3)/031/Assign/13 | Maximum Marks : 100 | Weightage : 25%

Question 1:
(a) Show, through appropriate examples or otherwise, that the 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

MCA (3rd Semester) SOLVED ASSIGNMENT IGNOU MCA III 3rd Samester Solved Assignment 2013 2014 MCS-031 MCS-032 MCS-033 MCS-034 MCS-035

IGNOU MCA III 3rd Samester Solved Assignment 2013 2014
 (MCS-031, MCS-032, MCS-033, MCS-034, MCS-035 ,MCSL-036)
MCA (3rd Semester) SOLVED ASSIGNMENT IGNOU MCA III 3rd Samester Solved Assignment 2013 2014  MCS-031 MCS-032 MCS-033 MCS-034 MCS-035

BINARY SEARCH (MCA Related Topic) this is not BINARY SEARCH TREE

BINARY SEARCH (MCA Related Topic) this is  not BINARY SEARCH TREE