Data Types And Structures
Aperçu
A program is only as good as the way it stores its data. Cram everything into the wrong shape, a whole class of exam scores squeezed into one string, or a student's details spread across five unrelated variables, and even a correct algorithm becomes painful to write and easy to break. Choosing the right data type and the right data structure is a design decision, not an afterthought.
This lesson covers Python's core data types, the three data structures named in the specification, records, one-dimensional arrays and two-dimensional arrays, how to manipulate strings, and the difference between local and global variables when writing subprograms. As throughout this subject, every example is written in Python, one of the three languages, alongside C# and Java, permitted for the Paper 2 practical exam.
Objectifs
- Understand the need for, and understand how to use, data types (integer, real, Boolean, char, string)
- Understand the need for, and understand how to use, data structures (records, one-dimensional arrays, two-dimensional arrays)
- Understand the need for, and how to manipulate, strings
- Understand the need for, and how to use, variables and constants
- Understand the need for, and how to use, global and local variables when implementing subprograms
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 Data Types And Structures. 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 Python type is the equivalent of the specification's 'char' data type? A) A list of one item B) A string of length 1 C) A single integer D) A Boolean Answer: B
- Which data structure groups several related fields, possibly of different types, under one name? A) A record B) A one-dimensional array C) A constant D) A two-dimensional array Answer: A
- In Python, grid[1][2] accesses which part of a two-dimensional array called grid? A) The first row, third column B) The second row, third column C) The third row, second column D) The whole second row Answer: B
- What keyword must be used inside a function to change the value of a variable defined outside every function? A) local B) const C) global D) static Answer: C
- A function receives a list as a parameter and appends a new item to it. What effect does this have on the original list in the calling code? A) No effect, lists are always copied B) The original list is also updated, since both refer to the same list C) A syntax error occurs D) Only the function's local copy is updated 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
Programming Language Constructs
"Introduction to Computer Science: Programming Language Constructs" 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/7-2-programming-language-constructs. 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 Data Types And Structures ? Téléchargez l'application 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.
