iGCSE Computer Science: Computational Models

What computational models should you be familiar with for IGCSE Computer Science?

• input-process-output model

• sequential model

• parallel model

• multi-agent model

What model of computation is represented here?

• Parallel model

• Sequential model

• Multi-agent model

Which image represents a parallel model of computation?

• 
• 
• 
• 

Which image represent a multi-agent model of computation?

• 
• 
• 
• 

"Sequential computation applies to machines that that change their state by applying a series of _____________ to their start state until they reach a goal state and produce an output."

• inputs

• outputs

• processes

• data

"Parallel computing is a type of computation in which many calculations or the execution of processes are carried out ________________________."

• independently

• quickly

• distributedly

• simultaneously

"A multi-agent system is a computerized system composed of multiple __________________ intelligent agents"

• interacting

• autonomous

• independent

• artifically

Which 3 of these are examples of a sequential computational model?

• Finite State Machines

• Pushdown Automata

• Turing Machine

• Neural Networks

Which 2 of these are examples of parallel computation?

• ARM processor

• Turing Machine

• Multi-core processor

• Distributed computing

Choose 3 characteristics of agents in a multi-agent system ...

• Autonomous: agents at least partially independent & self-aware

• Localised: no agent has a full global view of overall system

• Decentralised: no agent is designated as a controlling agent

• Independence: each agent could perform same computation, albeit more slowly