Algorithms
Aperçu
A satnav choosing the fastest route, a music app shuffling a playlist, a search engine ranking results: every one of these runs an algorithm, a precise sequence of steps that turns an input into an output. Before you can write a single line of Python, you need to be able to design, represent, trace and judge algorithms on paper.
This lesson builds the toolkit examiners expect on Paper 1: pseudocode and written descriptions of algorithms, trace tables for following a program's logic by hand, and the four standard algorithms named in the specification, linear search, binary search, bubble sort and merge sort. Everything here also feeds straight into Paper 2, where you will implement these same ideas as working Python code.
Objectifs
- Understand what an algorithm is, what algorithms are used for and be able to interpret algorithms (flowcharts, pseudocode, written descriptions, program code)
- Understand how to create an algorithm to solve a particular problem, making use of programming constructs (sequence, selection, iteration) and using appropriate conventions (flowchart, pseudocode, written description, draft program code)
- Understand the purpose of a given algorithm and how an algorithm works
- Understand how to determine the correct output of an algorithm for a given set of data
- Understand how to identify and correct errors in algorithms, including using trace tables
- Understand how to code an algorithm in a high-level language
- Understand how the choice of algorithm is influenced by the data structures and data values that need to be manipulated
- Understand how standard algorithms work (bubble sort, merge sort, linear search, binary search)
- Be able to evaluate the fitness for purpose of algorithms in meeting specified requirements efficiently, using logical reasoning and test data
Carte mentale
Ce theme est schematise pour montrer comment les idees se relient.
Ouvrez la carte mentale dans l'application
Cartes memoire
Entrainement rapide sur les faits evalues dans ce theme.
Entrainez-vous sur ces cartes dans l'application
Note de cours
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.
Évaluation de la leçon
Félicitations, vous avez terminé la leçon sur 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.
- Which of these is NOT one of the four standard ways to represent an algorithm? A) Pseudocode B) Flowchart C) Spreadsheet formula D) Written description Answer: C
- Binary search requires the data to be: A) Stored as a string B) Sorted C) Fewer than 10 items D) Stored in a database Answer: B
- A sorted list has 16 items. What is the maximum number of comparisons binary search needs to find any item? A) 16 B) 8 C) 4 D) 2 Answer: C
- In bubble sort, what happens on each pass through the list? A) The list is split in half B) Every item is compared to the first item only C) Neighbouring items are compared and swapped if out of order D) The list is searched for a target value Answer: C
- What is recorded in each row of a trace table? A) The line number of the source code only B) The values of variables at a point where they change C) The names of every variable used anywhere in the program D) The total running time of the algorithm Answer: B
Travaillez ces questions dans l'application
Travaillez ces questions dans l'application
Livres recommandés
Pour aller plus loin, ressources libres
-
Section de manuel
Sample Algorithms by Problem
"Introduction to Computer Science: Sample Algorithms by Problem" by OpenStax, OpenStax, Rice University, licensed under CC BY-NC-SA 4.0 (https://creativecommons.org/licenses/by-nc-sa/4.0/). Source: https://openstax.org/books/introduction-computer-science/pages/3-5-sample-algorithms-by-problem. Access for free at https://openstax.org/books/introduction-computer-science/pages/1-introduction
-
Section de manuel
Introduction to Data Structures and Algorithms
"Introduction to Computer Science: Introduction to Data Structures and Algorithms" by OpenStax, OpenStax, Rice University, licensed under CC BY-NC-SA 4.0 (https://creativecommons.org/licenses/by-nc-sa/4.0/). Source: https://openstax.org/books/introduction-computer-science/pages/3-1-introduction-to-data-structures-and-algorithms. Access for free at https://openstax.org/books/introduction-computer-science/pages/1-introduction
Publiées par d'autres organisations sous licence libre, créditées comme elles le demandent. Les liens ouvrent leurs sites.
Pratiquez des questions blanches
Vous voulez vous entraîner sur des questions blanches sur 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.
