computer science

Algorithm for Binomial Numbers
Task
Binomial numbers (or binomial coefficients) are important positive integers that arise frequently in computing and mathematics. A function to compute binomial coefficients will have two inputs: n and k. The corresponding coefficient is written as nCk.

/* pseudocode for Binomial Coefficients */
int binomial(int n, int k)
{
If (n < k) Then return (0)
Else
{
Set denominator = 1*2*...*k
Set numerator = (n-k+1)*(n-k+2)*...*(n-1)*n
return (numerator / denominator)
} // else
End if
}

Here are some additional notes:

Because binomial numbers are integers, the return type should be int, and the two parameters, n and k, are also integers.
We have used the notation
1*2*…*k

to indicate the product of consecutive numbers. For example,

1*2*…*5

is actually

1*2*3*4*5 = 120

Similarly,

6*7...*10 = 6*7*8*9*10 = 30,240

Part of the challenge in this exercise is to figure out how to compute this product. You should review the for loop in module 3, and recall how for loops are written in C++. Also review the programming exercise on exponentiation in module 3.
You can use integer division in line 7 above—it turns out that if numerator and denominator are computed as shown above, denominator will always evenly divide numerator.
To test this function, you must write a driver (in the code template given below, the driver is the main function).

You should design a suitable test suite and test your program using it. The test suite is part of the materials that you will be submitting.

Code Template for Exercise 1
/****************************************************/
/* File: name of your file with the source code */
/* */
/* Created by: give your name */
/* Date: give the date */
/* */
/* Program to compute binomial coefficients */
/* */
/* Inputs: (keyboard) */
/* Two positive integers (n & k) */
/* */
/* Output: */
/* Corresponding binomial coefficient (nCk) */
/* */
/* Algorithm: see attached description */
/****************************************************/

#include <iostream>

using namespace std ;

int binomial(int n, int k) ; // function prototype


int main()
{
int n, k ; // parameters for the binomial number
int result ;

cout << endl ;

// read in n & k

cout << "Enter n (positive integer) : " ;
cin >> n ;

cout << "Enter k (positive integer) : " ;
cin >> k ;

result = ?? Write the function call ;

cout << "Binomial number " << n << "C" << k
<< " = " << result << endl ;

return (0) ;
}

// ********************************************************

binomial(int n, int k)

/* Computes the binomial coefficient nCk */
/* */
/* Inputs: */
/* n, k (integers) */
/* */
/* Output: */
/* binomial coefficient nCk (integer) */<![endif]>

{
int numerator, denominator ;
int i ; // needed to compute numerator & denominator <![endif]>

if (?? Write if-test)
{
return(??) ;
}
else
{
denominator = ?? ; // initial value <![endif]>

for (i = ?? ; i <= ?? ; i = i+1)
denominator = ?? * ?? ; <![endif]>

write code to compute numerator, along similar lines<![endif]>

return (??) ;
} // else
}

  1. 👍 0
  2. 👎 0
  3. 👁 149
asked by Gurv
  1. Heh i have thes ame problem

    1. 👍 0
    2. 👎 0
    posted by Bobby
  2. really nice 10Q a lot

    1. 👍 0
    2. 👎 0
    posted by moges
  3. ou need to perform the following actions for this CheckPoint assignment:



    - Modify the Inventory Program by adding a button to the GUI that allows the user to move to the first item, the previous item, the next item, and the last item in the inventory. If the first item is displayed and the user clicks on the Previous button, the last item should display. If the last item is displayed and the user clicks on the Next button, the first item should display.

    - Add a company logo to the GUI using Java graphics classes.

    1. 👍 0
    2. 👎 0
    posted by HOLLA

Respond to this Question

First Name

Your Response

Similar Questions

  1. C++ Algorithms

    Binomial numbers (or binomial coefficients) are important positive integers that arise frequently in computing and mathematics. A function to compute binomial coefficients will have two inputs: n and k. The corresponding

    asked by plk on April 9, 2009
  2. algebra 2

    this binomial can be factored as the product of a binomial and trinomial. Enter the binomial factor. 64y^15 + 125

    asked by jewl on December 6, 2011
  3. Math

    Rules on multiplying Monomial to monomials ; Monomial to Binomial : Binomial to Binomial ; Binomial to Trinomial ?

    asked by Anonymous on November 12, 2014
  4. math

    express this in binomial: 2 4ez (4e-z) the 2 is the square.. can anyone teach me how to do this??? I'm a little unsure what your question is asking for here. Ordinarily, a binomial is an expression with two variables and some

    asked by Katrina on September 20, 2006
  5. Algebra Question~!

    Suppose you divide a polynomial by a binomial. How do you know if the binomial is a factor of the polynomial? Create a sample problem that has a binomial which IS a factor of the polynomial being divided, and another problem that

    asked by Gabby on April 2, 2014
  6. algebra

    the binomial 8y^12+z^6 can be factored into a binomial and a trinomial. the binomial factor is (2y^4+z^2). whats the trinomial?

    asked by jessica on April 3, 2012
  7. statistics

    Answer the following: (A) Find the binomial probability P(x = 5), where n = 12 and p = 0.70. (B) Set up, without solving, the binomial probability P(x is at most 5) using probability notation. (C) How would you find the normal

    asked by Huffette on December 6, 2012
  8. MATH

    Answer the following: (A) Find the binomial probability P(x = 4), where n = 12 and p = 0.30. (B) Set up, without solving, the binomial probability P(x is at most 4) using probability notation. (C) How would you find the normal

    asked by Jennifer on November 11, 2011
  9. Math

    Part 1: Suppose you divide a polynomial by a binomial. How do you know if the binomial is a factor of the polynomial? Create a sample problem that has a binomial which IS a factor of the polynomial being divided, and another

    asked by Help? on April 27, 2015
  10. Algebra II

    Determine if the binomial is a perfect square binomial. If so, show the original monomial squared. X^2 + 16 X^2 + 4

    asked by Anonymous on February 9, 2017

More Similar Questions