Skip to content

Course home

Algorithms

Algorithms

EasyMediumHard
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576
Question 36

A game engine needs to distribute a total of 1050 active game sprites into "quadtree sectors" (each holding 64 sprites) and "local grids" (each holding 8 sprites) for rendering, along with individual loose sprites.

The algorithm below is used to calculate this allocation:

SET totalSprites TO 1050
SET sectors TO totalSprites DIV 64
SET remainingSprites TO totalSprites MOD 64
SET grids TO remainingSprites DIV 8
SET looseSprites TO remainingSprites MOD 8

Explain why integer division (DIV) and modulus (MOD), rather than real/standard division (/), are used in this algorithm.

[2]
Markscheme

Algorithms Questions

  1. GCSE
  2. /Computer Science
  3. /Algorithms

159 exam-style questions on Edexcel GCSE Computer Science Algorithms, covering Constructs for solving problems, Variables, constants and data structures, Arithmetic, relational and logical operators, Tracing algorithm output with trace tables, Types of error and correcting logic errors, Standard algorithms (sorts and searches), and Evaluating algorithm fitness and efficiency. Each one has a worked solution and a mark scheme showing where the marks go.

Question bank