DAA

   

DESIGN ANALYSIS & ALGORITHMS 

 DAA  ZOOM CLASS 21/06/2021 MONDAY

TODAY TOPICS 

1.Computing a Binomial Coefficient

CLICK TO OPEN

What is Binomial Theorem ?

Binomial Theorem is also called as Binomial Expansion delineat the powers in algebric equations. Binomial Theorem helps us to find the expanded the expanded polynomial without multiplying the bunch of binomials at a time. The expanded polynomial will always contain one more than the power you are expanding.

 

 ALGORITHM Binomial(n, k) 

//Computes C(n, k)by the dynamic programming algorithm 

//Input: A pair of nonnegative integers n ": k ": 0 

//Output: The value of C(n, k) 

for i <--- 0 to n do 

for j <--- 0 to min(i, k) do

 if j = 0 or j = i 

C[i, j] <---1 

else C[i, J] <--- C[i -1, j -1] + C[i -1, j] 

return C[n, k] 

Binomial Coefficient: Formula & Examples  Video ------>  CLICK

END THIS TOPIC