Computer Science - 9210 OxfordAQA

Representing Algorithms

Overzicht

Somebody who has never seen your kitchen can still cook your grandmother's stew, because the recipe does not depend on who is holding the spoon. It lists what goes in, what to do in what order, and what you should have at the end. Change the cook and the stew is the same. That transferability is the whole point, and it is also the whole point of an algorithm: a set of steps precise enough that following them blindly still produces the right result.

This lesson gives you the three words the specification opens with, and they are the three that everything else in the course leans on. An algorithm is the method. Decomposition is breaking a problem that is too big to think about into pieces that are not. Abstraction is deliberately throwing away the detail that does not matter so that the part that does becomes visible. Then you will learn to write a method down twice over, once as pseudocode and once as a flowchart, using the exact conventions the examiners use, and to read somebody else's algorithm closely enough to say what it is for.

Doelstellingen

  1. Understand and explain the term algorithm.
  2. Understand and explain the term decomposition.
  3. Understand and explain the term abstraction.
  4. Use a systematic approach to problem solving and algorithm creation representing those algorithms using pseudocode and flowcharts.
  5. Explain simple algorithms in terms of their inputs, processing and outputs.
  6. Determine the purpose of simple algorithms.

Mindmap

Dit onderwerp is in kaart gebracht zodat je ziet hoe de ideeen samenhangen.

Open de mindmap in de app

Flashcards

Snelle geheugentraining op wat bij dit onderwerp getoetst wordt.

Oefen deze kaarten in de app

Lesnotitie

Write down how to make a cup of tea. Most people produce something like: boil the kettle, put a teabag in a cup, pour on the water, wait, take the bag out, add milk. Now hand that to somebody who has genuinely never made tea. They will stand there holding the kettle wondering how much water, and for how long they are supposed to wait, and whether the milk goes in the cup or somewhere else. The instructions were clear to you because you already knew the answer.

Volledige lesnotitie beschikbaar in de Green Bridge-app

Installeer de Green Bridge CBT-app op je telefoon of computer voor de volledige IGCSE-bibliotheek: examens uit voorgaande jaren, correctiemodellen, mindmaps, flashcards en audiolessen.

Volledige lesnotities met diagrammen
AI-gestuurde leerassistent
Proefexamens op tijd, nagekeken zodra je klaar bent
Beschikbaar voor Android, Windows, macOS en Linux iOS-app binnenkort beschikbaar

Lesevaluatie

Gefeliciteerd met het voltooien van de les op Representing Algorithms. Nu je de sleutelconcepten en ideeën, het is tijd om uw kennis op de proef te stellen. Deze sectie biedt een verscheidenheid aan oefeningen vragen die bedoeld zijn om uw begrip te vergroten en u te helpen uw begrip van de stof te peilen.

Je zult een mix van vraagtypen tegenkomen, waaronder meerkeuzevragen, korte antwoordvragen en essayvragen. Elke vraag is zorgvuldig samengesteld om verschillende aspecten van je kennis en kritisch denkvermogen te beoordelen.

Gebruik dit evaluatiegedeelte als een kans om je begrip van het onderwerp te versterken en om gebieden te identificeren waar je mogelijk extra studie nodig hebt. Laat je niet ontmoedigen door eventuele uitdagingen die je tegenkomt; beschouw ze in plaats daarvan als kansen voor groei en verbetering.

  1. Which statement about algorithms and programs is correct? A. Every algorithm is a computer program B. An algorithm is a method, and a program is one implementation of it C. A program can implement only one algorithm D. Algorithms can only be written in pseudocode Answer: B
  2. A designer replaces a detailed street map with a simplified diagram that shows only which roads connect to which junctions. Which term describes what has been done? A. Abstraction B. Decomposition C. Iteration D. Validation Answer: A
  3. In the OxfordAQA pseudocode used in assessment material, which symbol means assignment? A. == B. = C. A left arrow D. := Answer: C
  4. Which flowchart shape is used for a decision? A. A diamond B. A parallelogram C. A rectangle D. A rounded box Answer: A
  5. An algorithm reads a list of numbers from a text file, finds their total, and writes the total to the screen. How many inputs and how many outputs does it have? A. 0 inputs and 1 output B. 1 input and 1 output C. 1 input and 0 outputs D. 2 inputs and 1 output Answer: B

Maak deze vragen in de app

Maak deze vragen in de app

Oefen Proefexamenvragen

Wilt u proefexamenvragen over Representing Algorithms oefenen? Download de Green Bridge CBT-app voor toegang tot proefexamenvragen en volledige oefentoetsen over dit onderwerp.

Download de app in de Google Playstore

Alles wat je nodig hebt om uit te blinken in JAMB, WAEC en NECO.

Green Bridge CBT Mobile App
Persoonlijke AI Leerchat Assistent
Meer dan 200.000 IGCSE-, JAMB-, WAEC- en NECO-examenvragen.
Meer dan 1200 lesnotities
Offline ondersteuning - Leer altijd en overal
Dienstregeling Groene Brug
Literatuursamenvattingen & Potentiële Vragen
Volg je prestaties en vooruitgang.
Diepgaande Uitleg voor Uitgebreid Leren