Skip to content
Marlbridge

AP® Computer Science A · Unit 4 · Topic 4.5

Implementing Array Algorithms: Topic Checklist (Computer Science A 4.5)

Specific I can statements for implementing array algorithms in Java, each linked to the guide section or practice question that tests it.

Work through the list without notes. If you cannot do a statement, follow its link, then come back. Guide = study guide; Practice = practice questions; see also the revision notes.

Understanding

  • I can name the standard array algorithms and the extra state each needs. (Guide: “Standard plans, now in Java”; Practice Questions 1 to 6)
  • I can explain why a maximum starts from the first element, not from 0. (Guide: “Minimum and maximum”; Practice Questions 1 and 9)
  • I can explain why an “at least one” loop returns true inside and false after, and an “all” loop does the opposite. (Guide: “At least one, and all”; Practice Question 2)
  • I can explain why the duplicates inner loop starts at i + 1 and the pairs loop stops at length - 1. (Guide: “Consecutive pairs” and “Duplicates”; Practice Questions 4 and 7)

Skills

  • I can write code to find a minimum, maximum, sum, average and count. (Guide: Worked example 1; Practice Questions 1, 3 and 9)
  • I can write code for any, all, consecutive pairs and duplicates. (Guide: Worked example 2; Practice Questions 2, 4 and 7)
  • I can rotate or shift elements one place left or right using a saved element. (Guide: Worked example 2; Practice Questions 5 and 8)
  • I can reverse an array by swapping from the ends to the middle. (Guide: Worked example 2; Practice Question 6)

Reasoning

  • I can trace an array algorithm on a small array and state the array afterwards. (Guide: Worked example 2; Practice Questions 5, 6 and 8)
  • I can find and correct a fault such as a wrong starting value, early return or integer division. (Guide: “Common faults the exam likes to test”; Practice Questions 2 and 9)
  • I can say whether an algorithm changes the caller’s array and why. (Guide: “Standard plans, now in Java”; Practice Question 8)

All ticked? Take a look at the Unit 3 diagnostic and Unit 3 review, or return to the course roadmap. Next in Unit 4 come text files, wrapper classes and ArrayList; the Unit 4 resources continue after this topic.

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.