FOR and WHILE loops in PLC Programming - Time & Space Complexity

Time Complexity: FOR and WHILE loops

O(n)

Understanding Time Complexity

When using FOR and WHILE loops in PLC programming, it's important to know how the time your program takes grows as you repeat tasks more times.

We want to understand how the number of loop repetitions affects the total work done.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

FOR i := 1 TO n DO
  // Perform a simple operation
  Output := Output + i;
END_FOR;

WHILE j < n DO
  j := j + 1;
  Output := Output + j;
END_WHILE;
    

This code uses a FOR loop and a WHILE loop, each running from 1 up to n, adding values to Output.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The addition inside each loop (Output := Output + i or j).
• How many times: Each loop runs approximately n times.

How Execution Grows With Input

As n grows, the number of additions grows roughly the same way.

Input Size (n)	Approx. Operations
10	About 20 additions (10 from FOR + 10 from WHILE)
100	About 200 additions
1000	About 2000 additions

Pattern observation: The total work grows directly with n; doubling n roughly doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time your program takes grows in a straight line as you increase n.

Common Mistake

[X] Wrong: "Because there are two loops, the time is squared (like n²)."

[OK] Correct: The loops run one after the other, not inside each other, so their times add up, not multiply.

Interview Connect

Understanding how loops affect time helps you explain your code clearly and shows you can think about efficiency, a useful skill in many programming tasks.

Self-Check

"What if the WHILE loop was placed inside the FOR loop? How would the time complexity change?"

Practice

1. Which statement best describes a FOR loop in PLC programming?

easy

A. It repeats a set of instructions a fixed number of times.

B. It repeats instructions only while a condition is true.

C. It runs instructions once and then stops.

D. It waits for an input before running.

Solution

1. Step 1: Understand the purpose of a FOR loop

   A FOR loop repeats instructions a specific number of times, controlled by a counter.

2. Step 2: Compare with other loop types

   WHILE loops repeat based on a condition, not a fixed count. The other options describe different behaviors.

3. Final Answer:

   It repeats a set of instructions a fixed number of times. -> Option A

4. Quick Check:

   FOR loop = fixed repetitions [OK]

Hint: FOR loops run fixed times; WHILE loops depend on conditions [OK]

Common Mistakes:

• Confusing FOR loops with WHILE loops
• Thinking FOR loops run only once
• Believing FOR loops wait for input

2. Which of the following is the correct syntax for a FOR loop in PLC structured text?

easy

A. for i in range(1,6): ...

B. FOR (i = 1; i <= 5; i++) { ... }

C. FOR i := 1 TO 5 DO ... END_FOR;

D. WHILE i < 5 DO ... END_WHILE;

Solution

1. Step 1: Identify PLC structured text syntax

   PLC uses FOR i := 1 TO 5 DO ... END_FOR; for loops.

2. Step 2: Recognize other languages' syntax

   The syntax FOR (i = 1; i <= 5; i++) { ... } is C/JavaScript. The syntax for i in range(1,6): ... is Python. WHILE i < 5 DO ... END_WHILE; is a WHILE loop.

3. Final Answer:

   FOR i := 1 TO 5 DO ... END_FOR; -> Option C

4. Quick Check:

   PLC FOR loop uses := and TO [OK]

Hint: PLC FOR loops use ':=' and 'TO' keywords [OK]

Common Mistakes:

• Using C or Python syntax in PLC code
• Confusing FOR and WHILE syntax
• Omitting END_FOR statement

3. What will be the output of this PLC structured text code?

VAR i: INT := 1; sum: INT := 0; END_VAR
FOR i := 1 TO 3 DO
  sum := sum + i;
END_FOR;
// Output sum

medium

A. Syntax error

B. 6

C. 0

D. 3

Solution

1. Step 1: Trace the FOR loop iterations

   The loop runs with i = 1, 2, 3. sum starts at 0.

2. Step 2: Calculate sum after each iteration

   sum = 0+1=1, then 1+2=3, then 3+3=6.

3. Final Answer:

   6 -> Option B

4. Quick Check:

   1+2+3 = 6 [OK]

Hint: Add loop variable each iteration to sum [OK]

Common Mistakes:

• Adding only last value of i
• Starting sum at 1 instead of 0
• Confusing loop range boundaries

4. Identify the error in this PLC code snippet:

VAR i: INT := 0; count: INT := 0; END_VAR
WHILE i < 5 DO
  count := count + 1;
END_WHILE;

medium

A. Missing increment of i inside the WHILE loop

B. Incorrect variable declaration syntax

C. WHILE loop should be FOR loop

D. count variable should be BOOL, not INT

Solution

1. Step 1: Analyze the WHILE loop condition and body

   The loop condition is i < 5, but i never changes inside the loop.

2. Step 2: Identify infinite loop risk

   Without incrementing i, the condition stays true forever, causing an infinite loop.

3. Final Answer:

   Missing increment of i inside the WHILE loop -> Option A

4. Quick Check:

   Loop variable must change to avoid infinite loop [OK]

Hint: Always update loop variable inside WHILE loops [OK]

Common Mistakes:

• Forgetting to increment loop variable
• Confusing FOR and WHILE loops
• Incorrect variable types

5. You want to use a loop to turn on 4 output coils named Q1 to Q4 in sequence using PLC structured text. Which code snippet correctly uses a FOR loop to do this?

hard

A. FOR i := 1 TO 4 DO
Q[i-1] := TRUE;
END_FOR;

B. FOR i := 1 TO 4 DO
Q + i := TRUE;
END_FOR;

C. FOR i := 1 TO 4 DO
Qi := TRUE;
END_FOR;

D. FOR i := 1 TO 4 DO
Q[i] := TRUE;
END_FOR;

Solution

1. Step 1: Understand coil addressing in arrays

   Using Q[i] accesses coil Q1 to Q4 correctly if Q is an array of outputs.

2. Step 2: Check other options for syntax errors

   FOR i := 1 TO 4 DO Q + i := TRUE; END_FOR; uses invalid syntax Q + i. FOR i := 1 TO 4 DO Qi := TRUE; END_FOR; treats Q1, Q2 as fixed names, not variable. FOR i := 1 TO 4 DO Q[i-1] := TRUE; END_FOR; uses i-1 which may cause off-by-one error if indexing starts at 1.

3. Final Answer:

   FOR i := 1 TO 4 DO Q[i] := TRUE; END_FOR; -> Option D

4. Quick Check:

   Use array indexing for sequential coil control [OK]

Hint: Use array indexing Q[i] for sequential outputs [OK]

Common Mistakes:

• Using invalid syntax for coil names
• Off-by-one errors in indexing
• Treating coil names as strings