Computer Science - 9210 OxfordAQA

Data Structures

Übersicht

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.

Ziele

  1. Understand the concept of data structures.
  2. Use arrays (or equivalent) in the design of solutions to simple problems.
  3. Use records (or equivalent) in the design of solutions to simple problems.

Mindmap

Dieses Thema ist als Karte dargestellt, damit die Zusammenhange sichtbar werden.

Mindmap in der App offnen

Lektionshinweis

Suppose you had to store the marks of thirty students without an array. You would declare Mark1, Mark2, Mark3 and so on to Mark30, and then find that nothing useful can be done with them. Adding them up means writing thirty additions. Finding the highest means twenty-nine comparisons written out longhand. Sorting them is beyond reasonable effort, and changing to thirty-one students means editing the program.

Vollstaendige Lernnotiz in der Green Bridge App

Holen Sie sich die Green Bridge CBT App auf Handy oder Computer fuer die komplette IGCSE-Bibliothek: fruehere Pruefungen, Bewertungsschemata, Mindmaps, Lernkarten und Audiolektionen.

Vollständige Lernnotizen mit Diagrammen
KI-gestützter Lernassistent
Pruefungssimulationen auf Zeit, sofort nach Abgabe bewertet
Verfügbar für Android, Windows, macOS und Linux iOS-App demnachst verfugbar

Unterrichtsbewertung

Herzlichen Glückwunsch zum Abschluss der Lektion über Data Structures. Jetzt, da Sie die wichtigsten Konzepte und Ideen erkundet haben,

Sie werden auf eine Mischung verschiedener Fragetypen stoßen, darunter Multiple-Choice-Fragen, Kurzantwortfragen und Aufsatzfragen. Jede Frage ist sorgfältig ausgearbeitet, um verschiedene Aspekte Ihres Wissens und Ihrer kritischen Denkfähigkeiten zu bewerten.

Nutzen Sie diesen Bewertungsteil als Gelegenheit, Ihr Verständnis des Themas zu festigen und Bereiche zu identifizieren, in denen Sie möglicherweise zusätzlichen Lernbedarf haben.

  1. An array holds 15 items. What is the index of the last item? A. 0 B. 14 C. 15 D. 16 Answer: B
  2. 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
  3. 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
  4. 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
  5. 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

Bearbeiten Sie diese Fragen in der App

Bearbeiten Sie diese Fragen in der App

Übungsklausuren üben

Möchten Sie Übungsklausuren zu Data Structures üben? Laden Sie die Green Bridge CBT App herunter, um Übungsklausuren und vollständige Prüfungssimulationen zu diesem Thema zu erhalten.

Lade die App im Google Playstore herunter.

Alles, was du brauchst, um in JAMB, WAEC & NECO zu glänzen.

Green Bridge CBT Mobile App
Personalisierter KI-Lern-Chat-Assistent
Über 200.000 Prüfungsfragen für IGCSE, JAMB, WAEC und NECO.
Über 1200 Unterrichtsnotizen
Offline-Unterstützung - Lernen jederzeit und überall
Fahrplan der Grünen Brücke
Literaturzusammenfassungen & Potenzielle Fragen
Verfolgen Sie Ihre Leistung und Ihren Fortschritt
Detaillierte Erklärungen für umfassendes Lernen