Before you keep reading...

Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.

Support Runestone Academy Today

Before you keep reading...

Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.

Support Runestone Academy Today

4. Data Collections

Class Periods:

AP CSA Exam Weighting:

• 4.1. Ethical and Social Issues Around Data Collection
  • 4.1.1. Data Privacy
  • 4.1.2. Data and Bias
  • 4.1.3. Summary
• 4.2. Data Sets
  • 4.2.1. Summary
• 4.3. Array Creation and Access
  • 4.3.1. Declaring and Creating an Array
  • 4.3.2. Using new to Create Arrays
  • 4.3.3. Initializer Lists to Create Arrays
  • 4.3.4. Array length
  • 4.3.5. Access and Modify Array Values
  • 4.3.6. Coding Challenge : Countries Array
  • 4.3.7. Design an Array of Objects for your Community
  • 4.3.8. Summary
  • 4.3.9. AP Practice
  • 4.3.10. Arrays Game
• 4.4. Array Traversals
  • 4.4.1. Index Variables
  • 4.4.2. Loops to Traverse Arrays
  • 4.4.3. Arrays as Objects and Parameters
  • 4.4.4. Looping through Part of an Array
  • 4.4.5. Common Errors When Looping Through an Array
  • 4.4.6. Enhanced For-Loop (For-Each) for Arrays
  • 4.4.7. Enhanced For Loop Limitations
  • 4.4.8. Traversing Arrays of Objects
  • 4.4.9. Coding Challenge : SpellChecker
  • 4.4.10. Design an Array of Objects for your Community
  • 4.4.11. Summary
  • 4.4.12. Arrays Game
• 4.5. Implementing Array Algorithms
  • 4.5.1. Accumulator Pattern for Sum/Average
  • 4.5.2. Min, Max, Search Algorithms
  • 4.5.3. Looping From Back to Front
  • 4.5.4. Test Property
  • 4.5.5. Pairs and Duplicates in Array
  • 4.5.6. Rotating Array Elements
  • 4.5.7. Reversing an Array
  • 4.5.8. Review and FRQ Practice for Arrays
• 4.6. Using Text Files
  • 4.6.1. Java File, Scanner, and IOException Classes
  • 4.6.2. Reading in Data with Scanner
  • 4.6.3. Loop to Read in a File
  • 4.6.4. Save File Data into an Array
  • 4.6.5. Split Strings
  • 4.6.6. Object-Oriented Design with CSV Files
  • 4.6.7. Coding Challenge: Array of Pokemon from Input File
  • 4.6.8. Optional Challenge with a Dataset
  • 4.6.9. Summary
• 4.7. Wrapper Classes - Integer and Double
  • 4.7.1. Creating Integer and Double Objects
  • 4.7.2. Autoboxing and Unboxing
  • 4.7.3. Parsing Strings to Numbers
  • 4.7.4. Coding Challenge: Pokemon Speed
  • 4.7.5. Summary
• 4.8. ArrayList and its Methods
  • 4.8.1. import java.util.ArrayList
  • 4.8.2. Declaring and Creating ArrayLists
  • 4.8.3. ArrayList Methods
  • 4.8.4. size()
  • 4.8.5. add(obj)
  • 4.8.6. add(index,obj)
  • 4.8.7. remove(index)
  • 4.8.8. get(index) and set(index, obj)
  • 4.8.9. Comparing arrays and ArrayLists
  • 4.8.10. Coding Challenge : FRQ Digits
  • 4.8.11. Summary
• 4.9. ArrayList Traversals
  • 4.9.1. Enhanced For Loop
  • 4.9.2. For Loops and IndexOutOfBounds Exception
  • 4.9.3. While Loop
  • 4.9.4. Reading in Files with java.nio.file
  • 4.9.5. ArrayList of Student Objects
  • 4.9.6. Coding Challenge : FRQ Word Pairs
  • 4.9.7. Summary
• 4.10. Implementing ArrayList Algorithms
  • 4.10.1. Add/Remove Elements
  • 4.10.2. Min, Max, Sum, Average
  • 4.10.3. Finding a property
  • 4.10.4. Pairs and Duplicates
  • 4.10.5. Shift/Rotate an ArrayList
  • 4.10.6. Reversing an ArrayList
  • 4.10.7. Multiple or Parallel Data Structures
  • 4.10.8. Summary
  • 4.10.9. Review and FRQ Practice with ArrayLists
• 4.11. 2D Array Creation and Access
  • 4.11.1. Array Storage
  • 4.11.2. Declaring 2D Arrays
  • 4.11.3. Initializer Lists for 2D Arrays
  • 4.11.4. Set Values in a 2D Array
  • 4.11.5. Get a Value from a 2D Array
  • 4.11.6. 2D Array Row and Column length
  • 4.11.7. Coding Challenge : ASCII Art
  • 4.11.8. Summary
  • 4.11.9. 2D Arrays Game
• 4.12. 2D Array Traversals: Nested Loops
  • 4.12.1. Nested Loops
  • 4.12.2. Row-Major and Column-Major Traversals
  • 4.12.3. Enhanced For-Each Loop for 2D Arrays
  • 4.12.4. 2D Array of Objects
  • 4.12.5. Coding Challenge : Picture Lab
  • 4.12.6. Summary
  • 4.12.7. AP Practice
  • 4.12.8. 2D Arrays and Loops Game
• 4.13. Implementing 2D Array Algorithms
  • 4.13.1. Sum, Average, Min, Max 2D Array Algorithms
  • 4.13.2. Subsection of a 2D Array for a Property
  • 4.13.3. Duplicates in 2D Arrays
  • 4.13.4. Rotate and Reverse
  • 4.13.5. Review and FRQ Practice with 2D arrays
• 4.14. Searching Algorithms
  • 4.14.1. Linear Search
  • 4.14.2. Linear Search with 2D Arrays
  • 4.14.3. Binary Search
  • 4.14.4. Runtimes
  • 4.14.5. Coding Challenge : Search Runtimes
  • 4.14.6. Summary
• 4.15. Sorting Algorithms
  • 4.15.1. Selection Sort
  • 4.15.2. Insertion Sort
  • 4.15.3. Coding Challenge : Sort Runtimes
  • 4.15.4. Summary
  • 4.15.5. Search/Sort Multiple-Choice Exercises
• 4.16. Recursion
  • 4.16.1. Recursive Call
  • 4.16.2. Why use Recursion?
  • 4.16.3. Factorial Method
  • 4.16.4. Base Case
  • 4.16.5. Tracing Recursive Methods
  • 4.16.6. Tracing Challenge : Recursion
  • 4.16.7. Summary
• 4.17. Recursive Searching and Sorting
  • 4.17.1. Recursive Binary Search
  • 4.17.2. Merge Sort
  • 4.17.3. Tracing Challenge : Recursive Search and Sort
  • 4.17.4. Summary
  • 4.17.5. Summary and Review Exercises
• 4.18. Arrays Summary
  • 4.18.1. Concept Summary
  • 4.18.2. Java Keyword Summary
  • 4.18.3. Vocabulary Practice
  • 4.18.4. Common Mistakes
• 4.19. Arrays Mixed Up Code Practice
• 4.20. Arrays Toggle Mixed Up or Write Code Practice
• 4.21. Arrays Code Practice
  • 4.21.1. More Practice
• 4.22. More Code Practice with Arrays
• 4.23. Arrays Multiple-Choice Exercises
  • 4.23.1. Easier Multiple Choice Questions
  • 4.23.2. Medium Multiple Choice Questions
  • 4.23.3. Hard Multiple Choice Questions
• 4.24. Practice Exam for Arrays
• 4.25. Free Response - Horse Barn A
  • 4.25.1. How to solve this problem
  • 4.25.2. Try It!
  • 4.25.3. Video - One way to code the solution
• 4.26. Free Response - Horse Barn B
  • 4.26.1. How to solve this problem
  • 4.26.2. Video - One way to code the solution
• 4.27. Free Response - Self Divisor B
  • 4.27.1. How to solve this problem
  • 4.27.2. Video - One way to code the solution
• 4.28. Free Response - Sound A
  • 4.28.1. How to Solve This
  • 4.28.2. Mixed Up Code
  • 4.28.3. Try and Solve Part A
• 4.29. Free Response - Sound B
  • 4.29.1. How to Solve This
  • 4.29.2. Mixed Up Code
  • 4.29.3. Try and Solve Part B
• 4.30. Free Response - Number Cube A
  • 4.30.1. How to Solve
  • 4.30.2. Mixed Up Code
  • 4.30.3. Try and Solve Part A
• 4.31. Free Response - Number Cube B
  • 4.31.1. How to Solve
  • 4.31.2. Mixed Up Code
  • 4.31.3. Try and Solve Part B
• 4.32. ArrayList Summary
  • 4.32.1. Concept Summary
  • 4.32.2. Vocabulary Practice
  • 4.32.3. Common Mistakes
• 4.33. ArrayList Mixed Up Code Practice
• 4.34. ArrayList Toggle Mixed Up or Write Code Practice
• 4.35. Code Practice with ArrayLists
• 4.36. ArrayList Multiple-Choice Exercises
  • 4.36.1. ArrayList Easier Multiple Choice Questions
  • 4.36.2. ArrayList Medium Multiple Choice Questions
  • 4.36.3. ArrayList Hard Multiple Choice Questions
• 4.37. Free Response - String Scramble B
  • 4.37.1. How to solve this problem
  • 4.37.2. The Algorithm
  • 4.37.3. Try and Solve It
• 4.38. Free Response - Climbing Club A
  • 4.38.1. How To Solve This
  • 4.38.2. Try and Solve It
  • 4.38.3. Video - One way to code the solution
• 4.39. Free Response - Climbing Club B
  • 4.39.1. Walk Through the Example
  • 4.39.2. How To Solve This
  • 4.39.3. Try and Solve It
  • 4.39.4. Video - One way to code the solution
• 4.40. Free Response - Climbing Club C
  • 4.40.1. Try it Out
• 4.41. Free Response - CookieOrder A
  • 4.41.1. How to Solve This
  • 4.41.2. Mixed Up Code
  • 4.41.3. Solve Part A
• 4.42. Free Response - CookieOrder B
  • 4.42.1. How to Solve This
  • 4.42.2. Mixed Up Code
  • 4.42.3. Solve Part B
• 4.43. Free Response - StringFormatter A
  • 4.43.1. Part A
  • 4.43.2. How to Solve Part A
  • 4.43.3. Put the Code in Order
  • 4.43.4. Write the Code
• 4.44. Free Response - StringFormatter B
  • 4.44.1. Part B
  • 4.44.2. How to Solve Part B
  • 4.44.3. Put the Code in Order
  • 4.44.4. Write the Code
• 4.45. Free Response - Delimiters A
  • 4.45.1. Part A
  • 4.45.2. Check your understanding of the question
  • 4.45.3. How to Solve Part A
  • 4.45.4. Write the Code
• 4.46. Free Response - Delimiters B
  • 4.46.1. Part B
  • 4.46.2. Check your understanding of the Question
  • 4.46.3. How to Solve Part B
  • 4.46.4. Write the Code
• 4.47. Free Response - Grid World A
  • 4.47.1. Necessary Preliminary Information
  • 4.47.2. Check your understanding of the question
  • 4.47.3. How to Solve Part A
  • 4.47.4. Write the Code
• 4.48. Search/Sort Multiple-Choice Exercises
  • 4.48.1. Easier Search/Sort Multiple Choice Questions
  • 4.48.2. Medium Search/Sort Multiple Choice Questions
  • 4.48.3. Hard Search/Sort Multiple Choice Questions
• 4.49. 2D Arrays Summary
  • 4.49.1. Concept Summary
  • 4.49.2. Vocabulary Practice
  • 4.49.3. Common Mistakes
• 4.50. 2D Arrays Mixed Up Code Practice
• 4.51. 2D Arrays Toggle Mixed Up or Write Code Practice
• 4.52. Code Practice with 2D Arrays
• 4.53. More Code Practice with 2D Arrays
• 4.54. 2D Arrays Multiple-Choice Exercises
  • 4.54.1. 2D Arrays Easier Multiple Choice Questions
  • 4.54.2. 2D Arrays Medium Multiple Choice Questions
  • 4.54.3. 2D Arrays Hard Multiple Choice Questions
• 4.55. Free Response - Gray Image A
  • 4.55.1. How to solve this problem
  • 4.55.2. Algorithm
  • 4.55.3. Try and Solve It
  • 4.55.4. Video - One way to code the solution
• 4.56. Free Response - Gray Image B
  • 4.56.1. How to solve this problem
  • 4.56.2. Algorithm
  • 4.56.3. Try and Solve It
  • 4.56.4. Video - One way to code the solution
• 4.57. Free Response - Route Cipher A
  • 4.57.1. How to Solve This
  • 4.57.2. The Algorithm
  • 4.57.3. Try And Solve It
• 4.58. Free Response - Route Cipher B
  • 4.58.1. How to Solve This
  • 4.58.2. Solve Part B
  • 4.58.3. Alternate Recursive Solution
• 4.59. Recursion Summary
  • 4.59.1. Concept Summary
  • 4.59.2. Vocabulary Practice
  • 4.59.3. Common Mistakes
• 4.60. Recursion Mixed Up Code Practice
• 4.61. Recursion More Mixed Up Code Practice
• 4.62. Recursion Toggle Mixed Up or Write Code Practice
• 4.63. Code Practice for Recursion
• 4.64. Recursion Exercises
  • 4.64.1. Recursion Base Case Practice
  • 4.64.2. Recursion Easier Multiple Choice Questions
  • 4.64.3. Recursion Medium Multiple Choice Questions
  • 4.64.4. Recursion Hard Multiple Choice Questions
• 4.65. College Board Celebrity and Data Labs
• 4.66. College Board Picture Lab and Steganography Lab for 2D Arrays
  • 4.66.1. Picture Lab A1 - A3
    • 4.66.1.1. A1 Introduction to Digital Pictures and Color
    • 4.66.1.2. A2: Picking a Color
    • 4.66.1.3. A3: Exploring a Picture
  • 4.66.2. Picture Lab A4: 2D Arrays in Java
  • 4.66.3. Picture Lab A5: Modifying a Picture
    • 4.66.3.1. Picture Classes: UML and Inheritance
    • 4.66.3.2. Image Modification Exercises
  • 4.66.4. Picture Lab A6: Mirroring Pictures
  • 4.66.5. Picture Lab A7: Mirroring Part of a Picture
  • 4.66.6. Picture Lab A8: Creating a Collage
  • 4.66.7. Picture Lab A9: Simple Edge Detection
    • 4.66.7.1. Edge Detection
    • 4.66.7.2. How image processing is related to new scientific breakthroughs
    • 4.66.7.3. Steganography Lab

You have attempted of activities on this page