Skip to content

Course home

Representing algorithms

Representing algorithms

EasyMediumHard
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108
Question 22

A student is writing an algorithm for a grid-based treasure hunt game. The algorithm searches a 4x4 grid to find the coordinates of the target cell containing the "Treasure".

Figure 1: Code Algorithm

row_found = -1
col_found = -1
for r = 0 to 3
    for c = 0 to 3
        if getCell(r, c) == "Treasure" then
            row_found = r
            col_found = c
        endif
    next c
next r

Figure 2: The Grid State

Column 0Column 1Column 2Column 3
Row 0SafeSafeSafeSafe
Row 1SafeSafeTreasureSafe
Row 2SafeSafeSafeSafe
Row 3SafeSafeSafeSafe

Explain the purpose of the inner iteration structure (the loop using the variable c) in the algorithm in Figure 1.

[1]
Markscheme

Representing algorithms Questions

  1. GCSE
  2. /Computer Science
  3. /Representing algorithms

208 exam-style questions on AQA GCSE Computer Science Representing algorithms. Each one has a worked solution and a mark scheme showing where the marks go.

Question bank