Homework (due 11th Dec)

Match the flowchart shapes to their purpose:

A programmer is writing a program that will output the median value of the data in an array. The array given may not be in order.

The median is found by having all the numbers in a row in ascending numerical order, and
taking the middle value.

Write an algorithm to output the median value of the given array called data.

Consider the following algorithm in Fig.2, expressed in pseudocode, as function S:

State the name of the algorithm implemented in Fig.2.

Consider the following algorithm in Fig.2, expressed in pseudocode, as function S:

Describe the purpose of this algorithm in Fig 2.

Using examples in pseudocode, describe how the number 12 would be found in the following data using the Binary Search algorithm.

[2,5,9,10,12,16]

The following pseudocode algorithm is for the subroutine characterMovement.

procedure characterMovement(inputKey:byVal, characterx:byRef,charactery:byRef)
  if inputKey == 37 then
    characterx = characterx + 1
  elseif inputKey == 38 then
    charactery = charactery + 1
  elseif inputKey == 39 then
    characterx = characterx – 1
  elseif inputKey == 40 then
    charactery = charactery – 1
  endif
endprocedure