AP CSA Unit 4 Data Collections

4.1 Ethical and Social Issues Around Data Collection

4.2 Introduction to Using Data Sets

4.3 Array Creation and Access

• Introduction to Arrays an AP Computer Science A Topic: Learn how to create an array to store data

4.4 Array Traversals

• Iterating over an Array an AP Computer Science A Topic: Learn how to use for loops to iterate over the elements of an array

4.5 Implementing Array Algorithms

4.6 Using Text Files

• Reading from a Text File using File and Scanner: Reading data from a text file using the File and Scanner classes.

• Read Data from a File into an ArrayList: Reading data from a CSV file into an ArrayList.

• Using String split Method: Learn how to separate data stored in a String into an array.

4.7 Wrapper Classes

• Using Wrapper Classes: Using Wrapper Classes

4.8 ArrayList Methods

• Introduction to List and Constructing ArrayList Objects: Learn how to create List and ArrayList objects

• Adding Values to an ArrayList Object: Learn how to add values to an ArrayList object using asList and add methods.

• Accessing and Removing Values from an ArrayList Object: Learn how to access and remove values from an ArrayList object.

• Changing Values in an ArrayList Object: Learn how to change values in an ArrayList.

4.9 ArrayList Traversals

• Iterating over an ArrayList: Learn how to use for loops to iterate over the elements of an ArrayList object.

4.10 Implementing ArrayList Algorithms

4.11 2D Array Creation and Access

• Introduction to Two-Dimensional Arrays: Learn how to create two-dimensional arrays to store data

4.12 2D Array Traversals

• Iterating over a Two-Dimensional Array: Learn how to use nested for loops to iterate over the elements of a two-dimensional array

4.13 Implementing 2D Array Algorithms

4.14 Searching Algorithms

• Linear Search Algorithm: Learn how to find values in a list using the linear search algorithm.

4.15 Sorting Algorithms

• Insertion Sort: Learn how the insertion sort algorithm works.

• Selction Sort: Learn how the selection sort algorithm works.

4.16 Recursion

• An Introduction to Recursion: Learn about recursion and how it is used to create iteration.

• Evaluating Recursion Through Tracing: Learn how to evaluate recursion through tracing.

4.17 Recursive Searching and Sorting

• Merge Sort: Learn how the merge sort algorithm works.

• Binary Search Algorithm: Learn how to find values in a list using the binary search algorithm.