Skip to content
Marlbridge

AP® Computer Science A · Unit 4 · Topic 4.12

2D Array Traversals: Checklist (Computer Science A 4.12)

A self-check for 2D array traversals: writing row-major and column-major loops, using nested enhanced for loops, choosing correct bounds and tracing traversals of any order.

Tick each line when you can do it without looking at the guide. Each line names where it is taught and tested. Revisit the study guide for anything you cannot yet do.

Understanding

  • ☐ I can explain why a 2D array needs nested loops and what row-major and column-major mean (study guide: Why traversal needs two loops; Figures 1 and 2).
  • ☐ I can state the correct bounds for the row and column loops (study guide: Row-major and column-major with index loops; practice: Question 3).
  • ☐ I can state the type of each variable in a nested enhanced for loop (study guide: Nested enhanced for loops; practice: Question 4).
  • ☐ I can explain what assigning to an enhanced for variable does and does not change (study guide: Nested enhanced for loops; practice: Questions 5 and 6).

Skills

  • ☐ I can write a row-major traversal and a column-major traversal (study guide: Row-major and column-major with index loops; practice: Questions 1 and 2).
  • ☐ I can compute row sums and column sums into arrays of the right length (study guide: Worked example 1; practice: Question 9).
  • ☐ I can fill a 2D array from a formula (study guide: Worked example 2; practice: Question 8).
  • ☐ I can build a transposed copy of a table (study guide: Building a new 2D array; practice: Question 10).

Reasoning

  • ☐ I can trace a traversal and write its output in order (practice: Questions 1, 2 and 7).
  • ☐ I can predict an out-of-range error caused by swapped bounds (practice: Question 3).
  • ☐ I can trace a snake or diagonal traversal (study guide: Worked example 2; practice: Question 7).
  • ☐ I can check row and column totals against the grand total (study guide: Worked example 1).

Next: Topic 4.13 implementing 2D array algorithms.

AP® and Advanced Placement® are trademarks registered by the College Board, which is not affiliated with, and does not endorse, this website. Marlbridge is an independent tuition provider. It is not an authorized AP course provider, an AP school or an exam centre, and these resources are not official College Board materials. Reading them or doing simulations does not meet the laboratory requirement of an AP science course.