Loops & Iteration

🔄 Loops (Advanced)

Part 1 of 7 — Nested Loops, Loop Analysis, and String Processing

Nested Loops

// Print a 3x4 grid of stars
for (int row = 0; row < 3; row++) {
    for (int col = 0; col < 4; col++) {
        System.out.print("* ");
    }
    System.out.println();  // New line after each row
}

Output:

* * * *
* * * *
* * * *

🔑 Nested loop execution count: If the outer loop runs M times and the inner loop runs N times per outer iteration, the inner body runs M x N times total.

Loop Analysis Table

Concept Check 🎯

String Processing with Loops

Reversing a String

String original = "hello";
String reversed = "";
for (int i = original.length() - 1; i >= 0; i--) {
    reversed += original.substring(i, i + 1);
}
// reversed = "olleh"

Checking for a Palindrome

public boolean isPalindrome(String s) {
    for (int i = 0; i < s.length() / 2; i++) {
        String left = s.substring(i, i + 1);
        String right = s.substring(s.length() - 1 - i, s.length() - i);
        if (!left.equals(right)) {
            return false;
        }
    }
    return true;
}

Counting Characters

public int countChar(String s, String target) {
    int count = 0;
    for (int i = 0; i < s.length(); i++) {
        if (s.substring(i, i + 1).equals(target)) {
            count++;
        }
    }
    return count;
}

Sentinel-Controlled Loops

Scanner input = new Scanner(System.in);
int sum = 0;
int value = input.nextInt();
while (value != -1) {    // -1 is the sentinel value
    sum += value;
    value = input.nextInt();
}

Applied Recall ✍️

1. In a nested loop where the outer runs 5 times and the inner runs 4 times, the inner body executes _______ times total.

2. To get character at index i of a String in the AP subset, use s.substring(i, i + _______).

3. A special value that signals the end of input in a while loop is called a _______ value.

Analyze the Loop 🔍

AP Exam Strategy: Advanced Loops

• Trace nested loops systematically — write a table of outer and inner variable values
• Know that inner loop count = outer iterations x inner iterations
• String processing: always use substring(i, i+1) to get a single character in the AP subset
• Common error: using i <= s.length() instead of i < s.length() (StringIndexOutOfBoundsException)
• Palindrome and reversal are classic FRQ patterns — practice these
• If the inner loop bound depends on the outer variable, the total count is a triangular series

AP-Style Application 🎯

💻 Advanced Loop Patterns

Part 2 of 7 — Key Processes

Understanding the processes related to Advanced Loop Patterns helps explain how and why patterns develop. This part explores the mechanisms driving key phenomena.

Key Concepts

Concept Check 🎯

Key Processes — Deeper Dive

Process 1

The primary mechanism that drives patterns in Advanced Loop Patterns. Understanding this concept is essential for mastering Advanced Loop Patterns in AP Computer Science A.

Process 2

A secondary process that shapes outcomes in Advanced Loop Patterns. This builds on the previous concept and connects to broader themes in the course.

Cause and effect

The relationship between actions and outcomes in Advanced Loop Patterns. This is frequently tested on the AP exam and connects to multiple units in the curriculum.

Applied Recall (exact term answers) ✍️

1. What term refers to the primary mechanism that drives patterns in Advanced Loop Patterns?

💻 Advanced Loop Patterns

Part 3 of 7 — Patterns & Examples

This part examines specific patterns and real-world examples related to Advanced Loop Patterns. Case studies help illustrate abstract concepts.

Key Concepts

Concept Check 🎯

Patterns & Examples — Deeper Dive

Spatial pattern

The geographic distribution related to Advanced Loop Patterns. Understanding this concept is essential for mastering Advanced Loop Patterns in AP Computer Science A.

Case study

A specific real-world example that illustrates Advanced Loop Patterns. This builds on the previous concept and connects to broader themes in the course.

Comparison

Analyzing similarities and differences across examples of Advanced Loop Patterns. This is frequently tested on the AP exam and connects to multiple units in the curriculum.

Applied Recall (exact term answers) ✍️

1. What term refers to the geographic distribution related to Advanced Loop Patterns?

💻 Advanced Loop Patterns

Part 4 of 7 — Connections & Interactions

Advanced Loop Patterns connects to other topics in AP Computer Science A. Understanding these connections reveals how different processes interact.

Key Concepts

Concept Check 🎯

Connections & Interactions — Deeper Dive

Interconnection

How Advanced Loop Patterns links to other course topics. Understanding this concept is essential for mastering Advanced Loop Patterns in AP Computer Science A.

Scale interaction

How Advanced Loop Patterns operates differently at local, national, and global scales. This builds on the previous concept and connects to broader themes in the course.

Feedback loop

How outcomes of Advanced Loop Patterns can reinforce or modify the original process. This is frequently tested on the AP exam and connects to multiple units in the curriculum.

Applied Recall (exact term answers) ✍️

1. What term refers to how Advanced Loop Patterns links to other course topics?

💻 Advanced Loop Patterns

Part 5 of 7 — Change Over Time

Advanced Loop Patterns has evolved over time. Understanding historical and contemporary changes helps explain current patterns and predict future trends.

Key Concepts

Concept Check 🎯

Change Over Time — Deeper Dive

Continuity

Aspects of Advanced Loop Patterns that have remained stable over time. Understanding this concept is essential for mastering Advanced Loop Patterns in AP Computer Science A.

Change

How Advanced Loop Patterns has transformed due to new forces and conditions. This builds on the previous concept and connects to broader themes in the course.

Trend

The direction of change in Advanced Loop Patterns over time. This is frequently tested on the AP exam and connects to multiple units in the curriculum.

Applied Recall (exact term answers) ✍️

1. What term refers to aspects of Advanced Loop Patterns that have remained stable over time?

💻 Advanced Loop Patterns

Part 6 of 7 — Problem-Solving Workshop

Apply Advanced Loop Patterns concepts to data interpretation and analytical scenarios. Practice the types of questions seen on the AP exam.

Key Concepts

Concept Check 🎯

Problem-Solving Workshop — Deeper Dive

Data interpretation

Analyzing maps, graphs, and tables related to Advanced Loop Patterns. Understanding this concept is essential for mastering Advanced Loop Patterns in AP Computer Science A.

Argumentation

Making evidence-based claims about Advanced Loop Patterns. This builds on the previous concept and connects to broader themes in the course.

Spatial reasoning

Using geographic thinking to analyze Advanced Loop Patterns. This is frequently tested on the AP exam and connects to multiple units in the curriculum.

Applied Recall (exact term answers) ✍️

1. What term refers to analyzing maps, graphs, and tables related to Advanced Loop Patterns?

💻 Advanced Loop Patterns

Part 7 of 7 — AP Review

Comprehensive review of Advanced Loop Patterns for the AP exam. Focus on key concepts, common question types, and exam strategies.

Key Concepts

Concept Check 🎯

AP Review — Deeper Dive

Key vocabulary

Essential terms and definitions for Advanced Loop Patterns. Understanding this concept is essential for mastering Advanced Loop Patterns in AP Computer Science A.

Common question types

The most frequent ways Advanced Loop Patterns is tested on the AP exam. This builds on the previous concept and connects to broader themes in the course.

Exam strategy

Approaches for answering Advanced Loop Patterns questions effectively. This is frequently tested on the AP exam and connects to multiple units in the curriculum.

Applied Recall (exact term answers) ✍️

1. What term refers to essential terms and definitions for Advanced Loop Patterns?