Data Structures
Aperçu
Write a program that stores one exam mark and you need one variable. Write one that stores thirty and you do not need thirty variables, because thirty variables cannot be looped over, cannot be sorted, and cannot be passed to a subroutine in one piece. What you need is a single name that holds all thirty and a number that says which one you mean. That is an array, and it is the reason the loop you met earlier in this course is useful at all.
This lesson covers the concept of a data structure and the two the specification names: arrays, in one and two dimensions, and records. Arrays hold many things of the same kind under one name; records hold several different things about one subject. You will learn to use each of them in the design of solutions to simple problems, to combine them into an array of records, and to say why a particular structure suits a particular problem, which is the form the exam question takes.
Objectifs
- Understand the concept of data structures.
- Use arrays (or equivalent) in the design of solutions to simple problems.
- Use records (or equivalent) in the design of solutions to simple problems.
Carte mentale
Ce theme est schematise pour montrer comment les idees se relient.
Ouvrez la carte mentale 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 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.
- An array holds 15 items. What is the index of the last item? A. 0 B. 14 C. 15 D. 16 Answer: B
- Which statement about an array is correct? A. Its items may have different data types B. Its items are reached by a field name C. All of its items have the same data type D. It can only hold numbers Answer: C
- A two dimensional array Grid has 6 rows and 9 columns. How many elements does it have? A. 15 B. 45 C. 54 D. 69 Answer: C
- Which structure is most appropriate for storing a name, an age and a Boolean about one person? A. A one dimensional array B. A two dimensional array C. A record D. A string Answer: C
- In a one dimensional array holding a grid of width 5, which expression gives the index of the element in row 3, column 2? A. 3 + 2 B. 3 * 5 + 2 C. 3 * 2 + 5 D. 5 * 2 + 3 Answer: B
Travaillez ces questions dans l'application
Travaillez ces questions dans l'application
Livres recommandés
Pratiquez des questions blanches
Vous voulez vous entraîner sur des questions blanches sur Data Structures ? 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.
