Standard Algorithms

Question 1

Find maximum.

Answer 1

SET maximum TO array [0]
FOR counter FROM 1 to 9 DO
   IF array [counter] > maximum THEN 
       SET maximum TO array [counter]
   END IF
END FOR
SEND “The maximum value was” and maximum to display

Question 2

Find minimum.

Answer 2

SET minimum TO array[0]
FOR counter FROM 1 to 9 DO
   IF array [counter] < minimum THEN
       SET minimum TO array [counter]
   END IF
END FOR 
SEND “ The minimum value was” and minimum value TO DISPLAY

Question 3

Count occurrences.

Answer 3

SET occurrence TO 0
RECEIVE target FROM (INTEGER) KEYBOARD
FOR counter FROM 0 TO 9 DO
   IF array [counter] = target THEN
      SET occurrence TO occurrence + 1
   END IF
END FOR 
SEND “There were “ and occurrence and “of” and target TO DISPLAY

Question 4

Linear search.

Answer 4

SET item_found TO FALSE
SET counter TO 0
RECEIVE target FROM(STRING)KEYBOARD
REPEAT
  IF target = array[counter]THEN
      SET item_found TO TRUE
      SEND “The program found” and target and “at position” and counter TO DISPLAY
  ELSE
     SET counter TO +1
   END IF
UNTIL counter = 10 OR item_found = TRUE
IF item_found = FALSE THEN
     SEND “ The program did not find a match for” and target TO DISPLAY 
END IF