CPPForSchool.com: Array - Single Dimension Set 1 Assignment 7

7. Suppose a one-dimensional array AR containing integers is arranged in ascending order. Write a user-defined function in C++ to search for an integer from AR with the help of Binary search method, returning an integer 0 to show absence of the number and integer 1 to show presence of the number in the array. Function should have three parameters : (i) array AR (ii) the number to be searched and (iii) the number of elements N in the array.
It seems as if all of my submissions are quite different from the example source.  Although my program fulfills the requirements of the AR array, number searched, and the number of elements, the implementation is quite different.  Upon further inspection, the bool bsearch function is quite different than the one I implemented.  I based my bool function on the prior assignment.  However, the example source uses a different approach.  Admittedly, I am not exactly sure how to interpret the bsearch function.  Nevertheless, I have posted my source and output.  In addition, I have also included the example source and output for comparison.











Comments

Post a Comment

Popular posts from this blog

CPPForSchool.com: Variable, Operator & Expression Set 1: Assignment 9

Image
9. Write a program to check whether the given number is positive or negative (using ? : ternary operator ) This assignment had my computer science senses tingling, in a very bad way.  For this particular assignment, I had to code a program that utilizes a ternary operator for determining if a number is positive or negative.  In concept this should be rather simple, but reading it hasn't been too easy.  From what I understood, ternary operators function much like a shorthand if/else statement.  Nevertheless, below is the source code and output. Although there everything outputted as expected, there is a minor issue.  If the user decides to input a zero, regardless of the instruction, it will output incorrect information. Example 1: "23 is a positive number."  <--Correct! Example 2: "-123 is a negative number."  <--Correct! Example 3: "0 is a negative number." <--Wrong! Once again, I would like to point ...
Read more

CPPForSchool.com: Array - Single Dimension Set 1 Assignment 6

Image
6. P is one-dimensional array of integers. Write a C++ function to efficiently search for a data VAL from P. If VAL is present in the array then the function should return value 1 and 0 otherwise. For this assignment, I was not able to decipher what VAL was supposed to represent.  Presumably, it stood for value, but I was not 100% sure so I went ahead and reviewed the sample code.  With that said, I coded this assignment using functions once again.  Also, using bool was quite interesting.  I was unaware of how flexible bool can be utilized.  I have learned a great deal with this assignment.  Nevertheless, below is my source code along with the sample code for comparison.
Read more

CPPForSchool.com: Variable, Operator & Expression Set 1: Assignment 8

Image
8. Write a program to calculate area of circle. Once again, math has reared its focus on an assignment.  Luckily, with the power of search engines, I was able to rediscover the equations for calculating the area of a circle.  However, there are some requirements.  In order to calculate the area of a circle, the user will need to provide one of the following: radius, diameter, or circumference. Also, here is a quick rundown of the variables. A = Area π = pi r = radius D = diameter C = circumference According to MathIsFun , the area of a circle can be calculated using one of the following formulas. **Fun fact, in order to type the pi symbol "π", hold down ALT + 2, 2, 7. -- WikiHow ** **For the exponent of 2, hold down ALT + 2, 5, 3. -- AZCentral ** A = π r²                     π  (Pi) times the Radius squared A = ( π / 4 ) * D²      when you know the Diameter A = C² / 4...
Read more