Standard Algorithms

Question 1

What are the four standard algorithms required at Higher?

Answer 1

Count Occurrence
Linear Search
Finding Minimum
Finding Maximum
(Input Validation)

Question 2

Describe how a count occurrence works?

Answer 2

It uses a fixed loop to count how many times a certain value is repeated

Question 3

Write a Linear Search Algorithm in pseudocode

Answer 3

Set up array
Set up value to look for
Set found to false
Loop until array is finished or found = true:
Compare current value of array to value
If they are the same:
Set found to true
Set location as position in array
Drop out of loop

Question 4

Write a Count Occurrence Standard Algorithm in Python

Answer 4

array = [1, 4, 6, 8, 7, 4, 3, 4]
value = 4
count = 0
for i in range(8):
    if array[i] = value
    count = count + 1

Question 5

Write a Finding Minimum Standard Algorithm in Python

Answer 5

array = [2, 3, 5, 4, 1, 8, 2]
minimum = array[0]
for i in range(7):
    if array[i] < minimum:
         minimum = array[i]
print(minimum)

Question 6

What changes would you have to make to a finding minimum algorithm to make it a finding maximum?

Answer 6

minimum variable name = maximum variable name

< would be swapped for >

Question 7

Does a finding the maximum use a fixed loop or a conditional loop?

Answer 7

Fixed loop

Question 8

How would you set up a record storing athlete as name, age, club, race, PB

Answer 8

RECORD athlete IS{STRING name, INTEGER age, STRING club, INTEGER race, REAL pb}

Question 9

Is count occurrence a procedure or a function?

Answer 9

It is a function since it returns a VALUE (number of times a value repeats in the array)