Computer Science - 9210 OxfordAQA

Representing Algorithms

Aperçu

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.

Objectifs

  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.

Carte mentale

Ce theme est schematise pour montrer comment les idees se relient.

Ouvrez la carte mentale dans l'application

Note de cours

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.

Fiche complete disponible sur l'application Green Bridge

Installez l'application Green Bridge CBT sur votre telephone ou votre ordinateur pour acceder a toute la bibliotheque IGCSE : sujets d'examen, baremes, cartes mentales, fiches memo et lecons audio.

Notes de cours complètes avec diagrammes
Assistant d'apprentissage piloté par l'IA
Des examens blancs chronometres, corriges des que vous terminez
Disponible sur Android, Windows, macOS et Linux Application iOS bientot disponible

Évaluation de la leçon

Félicitations, vous avez terminé la leçon sur Representing Algorithms. Maintenant que vous avez exploré le concepts et idées clés, il est temps de mettre vos connaissances à lépreuve. Cette section propose une variété de pratiques des questions conçues pour renforcer votre compréhension et vous aider à évaluer votre compréhension de la matière.

Vous rencontrerez un mélange de types de questions, y compris des questions à choix multiple, des questions à réponse courte et des questions de rédaction. Chaque question est soigneusement conçue pour évaluer différents aspects de vos connaissances et de vos compétences en pensée critique.

Utilisez cette section d'évaluation comme une occasion de renforcer votre compréhension du sujet et d'identifier les domaines où vous pourriez avoir besoin d'étudier davantage. Ne soyez pas découragé par les défis que vous rencontrez ; considérez-les plutôt comme des opportunités de croissance et d'amélioration.

  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

Travaillez ces questions dans l'application

Travaillez ces questions dans l'application

Pratiquez des questions blanches

Vous voulez vous entraîner sur des questions blanches sur Representing Algorithms ? Téléchargez lapplication Green Bridge CBT pour accéder à des questions blanches et à des évaluations complètes sur ce sujet.

Téléchargez l'application sur Google Play.

Tout ce dont vous avez besoin pour exceller au JAMB, WAEC et NECO.

Green Bridge CBT Mobile App
Assistant de chat d'apprentissage personnalisé par IA
Plus de 200 000 questions d'examen IGCSE, JAMB, WAEC et NECO.
Plus de 1200 notes de cours
Assistance Hors Ligne - Apprenez à Tout Moment, Partout
Horaire du Pont Vert
Résumés littéraires et questions potentielles
Suivez vos performances et votre progression
Explications Approfondies pour un Apprentissage Complet