Computer Science - 9210 OxfordAQA

Data Structures

Resumen

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.

Objetivos

  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.

Mapa mental

Este tema esta esquematizado para ver como se conectan las ideas.

Abre el mapa mental en la app

Nota de la lección

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.

Apunte completo disponible en la aplicacion Green Bridge

Instala la aplicacion Green Bridge CBT en tu movil u ordenador para acceder a toda la biblioteca IGCSE: examenes anteriores, criterios de correccion, mapas mentales, tarjetas de estudio y lecciones en audio.

Notas de lección completas con diagramas
Asistente de aprendizaje con IA
Simulacros cronometrados que se corrigen en cuanto terminas
Disponible en Android, Windows, macOS y Linux App para iOS proximamente

Evaluación de la lección

Felicitaciones por completar la lección del Data Structures. Ahora que has explorado el conceptos e ideas clave, es hora de poner a prueba tus conocimientos. Esta sección ofrece una variedad de prácticas Preguntas diseñadas para reforzar su comprensión y ayudarle a evaluar su comprensión del material.

Te encontrarás con una variedad de tipos de preguntas, incluyendo preguntas de opción múltiple, preguntas de respuesta corta y preguntas de ensayo. Cada pregunta está cuidadosamente diseñada para evaluar diferentes aspectos de tu conocimiento y habilidades de pensamiento crítico.

Utiliza esta sección de evaluación como una oportunidad para reforzar tu comprensión del tema e identificar cualquier área en la que puedas necesitar un estudio adicional. No te desanimes por los desafíos que encuentres; en su lugar, míralos como oportunidades para el crecimiento y la mejora.

  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

Resuelve estas preguntas en la aplicacion

Resuelve estas preguntas en la aplicacion

Practica preguntas simuladas

¿Quieres practicar preguntas simuladas sobre Data Structures? Descarga la aplicación Green Bridge CBT para acceder a preguntas simuladas y evaluaciones completas sobre este tema.

Descarga la aplicación en Google Playstore.

Todo lo que necesitas para destacar en JAMB, WAEC y NECO.

Green Bridge CBT Mobile App
Asistente de Chat de Aprendizaje Personalizado con IA
Más de 200.000 preguntas de examen de IGCSE, JAMB, WAEC y NECO.
Más de 1200 notas de lecciones
Soporte sin conexión: Aprende en cualquier momento y lugar.
Horario del Puente Verde
Resúmenes de Literatura y Preguntas Potenciales
Controla tu rendimiento y progreso.
Explicaciones detalladas para un aprendizaje integral