IFT 194 CH 7.2

Write the PseudoCode

Note: your pseudo code should include the basic programming logic structures:  Sequence, Decision, Looping

Hint: include the following as components of your pseudocode.

Initialization:  accumulator(s)?, counters? variables?

read  module?

calculate ?

Print ?  (A decision here)?

End?

Q2: Binary Search

Given a sorted array ( 1-based)

Array( 3, 15, 17, 18, 34, 89, 109, 256, 4096, 5000,5001, 6600, 6634, 7890)

and a target value of 15, show the sequence of  steps in the following table:

Tell me how many steps to find the target value and fill in the table...

Step     lowerbound    upper bound     midindex    value at mid index

1                  1                    14                   ?

Q3: Parsing Questions 

Place parentheses correctly around these expressions

assume A, B, C are numeric while X, Y, Z are Boolean

1.  A^2^3 / B / C

2. A > B and  B > C * 10

3. A – B – C * A

4.  X and Not B or Z

Q4: Function Fun 

Given the function below: where Double  means that parameters a, b are floating point numerics.

 def fun( a: Double, b: Double ) =  b * a > a

Write out the result and return the answer

1. fun(4, 3)

2. fun(4, 0.5 )

3. fun(2 + 1, 2)