Scribd
Upload
109 views2 pages

Homework 2 Searching Algorithms

Poopoo

Uploaded by

thomasmoran09
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
109 views2 pages

Homework 2 Searching Algorithms

Poopoo

Uploaded by

thomasmoran09
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Homework 1: Computational Thinking

Unit 6 Algorithms

Name:............................................................................. Class:................... Mark:................

1. Algorithms are used to create, display and store images, search data for a particular item,
control robots and millions of other applications.
State what is meant by the term algorithm.
[1]
A series of steps to solve a problem or complete a task.

2. (a) Explain what is meant by the term abstraction. [2]


Simplifying something by focusing on main parts and ignoring unnecessary details.

(b) An online game allows players to race cars. They can play against other people or
computer players.
(i) In this context, explain what is meant by decomposition. [2]
Breaking the game down into smaller tasks, like setting up the race, controlling the car,
and managing opponents.

(ii) One subtask in the game is to ‘refuel a car’.


Explain why ‘refuel a car’ is an abstraction. [2]
It summarizes the process of refueling without showing every step.

1
Homework 1: Computational Thinking
Unit 6 Algorithms

(iii) Draw a structure diagram to show how the online racing game could be
decomposed. [4]
Game
|
------------------------
| | |
Player Opponent Race
Control AI Setup
| |
Scoring Refuel Car

3. Satnav systems are used in cars to show a driver the streets that they are driving on.
Describe how abstraction is used by the designers of such devices when creating
their maps. [4]
Simplifies real maps to show only important details for driving, like roads and street names

[Total 15 Marks]

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy