Description: Introduction to 2D arrays, techniques to access their elements and using them to perform operations.
ACM CCECC
N/A
AP CS A
[Two and More Dimensional Arrays]
VAR-2.F Represent collections of related primitive or object reference data using two-dimensional (2D) array objects.
VAR-2.F.1 2D arrays are stored as arrays of arrays. Therefore, the way 2D arrays are created and indexed is similar to 1D array objects.EXCLUSION STATEMENT (EK VAR-2.F.1)—2D array objects that are not rectangular are outside the scope of the course and AP Exam.
VAR-2.F.2 For the purposes of the exam, when accessing the element at arr[first][second], the first index is used for rows, the second index is used for columns.
VAR-2.F.3 The initializer list used to create and initialize a 2D array consists of initializer lists that represent 1D arrays.
VAR-2.F.4 The square brackets [row][col] are used to access and modify an element in a 2D array.
CS2
N/A
Description: In this video, students can see the fundamentals of accessing the elements of a 2D array applied to traversing and performing operations for a specific purpose.
ACM CCECC
N/A
AP CS A
[Two and More Dimensional Arrays]
VAR-2.F.5 “Row-major order” refers to an ordering of 2D array elements where traversal occurs across each row, while “column-major order” traversal occurs down each column.
VAR-2.G For 2D array objects— a. Traverse using nested for loops b. Traverse using nested enhanced for loops.
VAR-2.G.1 Nested iteration statements are used to traverse and access all elements in a 2D array. Since 2D arrays are stored as arrays of arrays, the way 2D arrays are traversed using for loops and enhanced for loops is similar to 1D array objects.
VAR-2.G.2 Nested iteration statements can be written to traverse the 2D array in “row-major order” or “column-major order.”
VAR-2.G.3 The outer loop of a nested enhanced for loop used to traverse a 2D array traverses the rows. Therefore, the enhanced for loop variable must be the type of each row, which is a 1D array. The inner loop traverses a single row. Therefore, the inner enhanced for loop variable must be the same type as the elements stored in the 1D array.
CON-2.N For algorithms in the context of a particular specification that requires the use of 2D array traversals— a. Identify standard algorithms b. Modify standard algorithms. Develop an algorithm
CON-2.N.1 When applying sequential/linear search algorithms to 2D arrays, each row must be accessed then sequential/linear search applied to each row of a 2D array.
CON-2.N.2 All standard 1D array algorithms can be applied to 2D array objects.
CS2
N/A
Description: In this video, students can see the fundamentals of accessing the elements of a 2D array applied to traversing and performing operations for a specific purpose.
ACM CCECC
N/A
AP CS A
[Two and More Dimensional Arrays]
VAR-2.F.5 “Row-major order” refers to an ordering of 2D array elements where traversal occurs across each row, while “column-major order” traversal occurs down each column.
VAR-2.G For 2D array objects— a. Traverse using nested for loops b. Traverse using nested enhanced for loops.
VAR-2.G.1 Nested iteration statements are used to traverse and access all elements in a 2D array. Since 2D arrays are stored as arrays of arrays, the way 2D arrays are traversed using for loops and enhanced for loops is similar to 1D array objects.
VAR-2.G.2 Nested iteration statements can be written to traverse the 2D array in “row-major order” or “column-major order.”
VAR-2.G.3 The outer loop of a nested enhanced for loop used to traverse a 2D array traverses the rows. Therefore, the enhanced for loop variable must be the type of each row, which is a 1D array. The inner loop traverses a single row. Therefore, the inner enhanced for loop variable must be the same type as the elements stored in the 1D array.
CON-2.N For algorithms in the context of a particular specification that requires the use of 2D array traversals— a. Identify standard algorithms b. Modify standard algorithms. Develop an algorithm
CON-2.N.1 When applying sequential/linear search algorithms to 2D arrays, each row must be accessed then sequential/linear search applied to each row of a 2D array.
CON-2.N.2 All standard 1D array algorithms can be applied to 2D array objects.
CS2
N/A
Description: In this video, students can see the fundamentals of accessing the elements of a 2D array applied to traversing and performing operations for a specific purpose.
ACM CCECC
N/A
AP CS A
[Two and More Dimensional Arrays]
VAR-2.F.5 “Row-major order” refers to an ordering of 2D array elements where traversal occurs across each row, while “column-major order” traversal occurs down each column.
VAR-2.G For 2D array objects— a. Traverse using nested for loops b. Traverse using nested enhanced for loops.
VAR-2.G.1 Nested iteration statements are used to traverse and access all elements in a 2D array. Since 2D arrays are stored as arrays of arrays, the way 2D arrays are traversed using for loops and enhanced for loops is similar to 1D array objects.
VAR-2.G.2 Nested iteration statements can be written to traverse the 2D array in “row-major order” or “column-major order.”
VAR-2.G.3 The outer loop of a nested enhanced for loop used to traverse a 2D array traverses the rows. Therefore, the enhanced for loop variable must be the type of each row, which is a 1D array. The inner loop traverses a single row. Therefore, the inner enhanced for loop variable must be the same type as the elements stored in the 1D array.
CON-2.N For algorithms in the context of a particular specification that requires the use of 2D array traversals— a. Identify standard algorithms b. Modify standard algorithms. Develop an algorithm
CON-2.N.1 When applying sequential/linear search algorithms to 2D arrays, each row must be accessed then sequential/linear search applied to each row of a 2D array.
CON-2.N.2 All standard 1D array algorithms can be applied to 2D array objects.
CS2
N/A
Description: In this video, students can see the fundamentals of accessing the elements of a 2D array applied to traversing and performing operations for a specific purpose.
ACM CCECC
N/A
AP CS A
[Two and More Dimensional Arrays]
VAR-2.F.5 “Row-major order” refers to an ordering of 2D array elements where traversal occurs across each row, while “column-major order” traversal occurs down each column.
VAR-2.G For 2D array objects— a. Traverse using nested for loops b. Traverse using nested enhanced for loops.
VAR-2.G.1 Nested iteration statements are used to traverse and access all elements in a 2D array. Since 2D arrays are stored as arrays of arrays, the way 2D arrays are traversed using for loops and enhanced for loops is similar to 1D array objects.
VAR-2.G.2 Nested iteration statements can be written to traverse the 2D array in “row-major order” or “column-major order.”
VAR-2.G.3 The outer loop of a nested enhanced for loop used to traverse a 2D array traverses the rows. Therefore, the enhanced for loop variable must be the type of each row, which is a 1D array. The inner loop traverses a single row. Therefore, the inner enhanced for loop variable must be the same type as the elements stored in the 1D array.
CON-2.N For algorithms in the context of a particular specification that requires the use of 2D array traversals— a. Identify standard algorithms b. Modify standard algorithms. Develop an algorithm
CON-2.N.1 When applying sequential/linear search algorithms to 2D arrays, each row must be accessed then sequential/linear search applied to each row of a 2D array.
CON-2.N.2 All standard 1D array algorithms can be applied to 2D array objects.
CS2
N/A