Difference and symmetric difference in Python - Step-by-Step Execution

Concept Flow - Difference and symmetric difference

Start with two sets A and B

↓

Calculate A - B (Difference)

↓

Calculate A ^ B (Symmetric Difference)

↓

Show results

↓

End

We start with two sets, find elements in A not in B (difference), then find elements in either A or B but not both (symmetric difference), and finally show the results.

Execution Sample

Python

A = {1, 2, 3, 4}
B = {3, 4, 5, 6}
diff = A - B
sym_diff = A ^ B
print(diff)
print(sym_diff)

This code finds the difference and symmetric difference between two sets A and B and prints the results.

Execution Table

Step	Operation	Expression	Result	Explanation
1	Define set A	A = {1, 2, 3, 4}	{1, 2, 3, 4}	Set A contains 1,2,3,4
2	Define set B	B = {3, 4, 5, 6}	{3, 4, 5, 6}	Set B contains 3,4,5,6
3	Calculate difference	diff = A - B	{1, 2}	Elements in A not in B are 1 and 2
4	Calculate symmetric difference	sym_diff = A ^ B	{1, 2, 5, 6}	Elements in A or B but not both
5	Print difference	print(diff)	{1, 2}	Output difference set
6	Print symmetric difference	print(sym_diff)	{1, 2, 5, 6}	Output symmetric difference set

💡 All operations complete, sets difference and symmetric difference calculated and printed.

Variable Tracker

Variable	Start	After Step 1	After Step 2	After Step 3	After Step 4	Final
A	undefined	{1, 2, 3, 4}	{1, 2, 3, 4}	{1, 2, 3, 4}	{1, 2, 3, 4}	{1, 2, 3, 4}
B	undefined	undefined	{3, 4, 5, 6}	{3, 4, 5, 6}	{3, 4, 5, 6}	{3, 4, 5, 6}
diff	undefined	undefined	undefined	{1, 2}	{1, 2}	{1, 2}
sym_diff	undefined	undefined	undefined	undefined	{1, 2, 5, 6}	{1, 2, 5, 6}

Key Moments - 2 Insights

Why does A - B only include elements from A and not from B?

Because difference (A - B) means 'elements in A that are not in B'. The execution_table row 3 shows diff = {1, 2} which are only in A, not in B.

Why does symmetric difference include elements from both sets?

Symmetric difference (A ^ B) includes elements in A or B but not in both. Row 4 shows sym_diff = {1, 2, 5, 6}, excluding common elements 3 and 4.

Visual Quiz - 3 Questions

Look at the execution_table at step 3, what is the value of diff?

A {1, 2}

B {3, 4}

C {5, 6}

D {1, 2, 3, 4}

💡 Hint

Check the 'Result' column in step 3 of execution_table.

At which step does sym_diff get its value?

A Step 3

B Step 4

C Step 2

D Step 5

💡 Hint

Look for the operation 'Calculate symmetric difference' in execution_table.

If B was {2, 3, 4, 5} instead, what would diff (A - B) be at step 3?

A {3, 4}

B {1, 2}

C {1}

D {}

💡 Hint

Difference is elements in A not in B; check variable_tracker logic.

Concept Snapshot

Difference (A - B): elements in A not in B
Symmetric difference (A ^ B): elements in A or B but not both
Use '-' for difference, '^' for symmetric difference
Results are sets with unique elements
Useful for comparing groups

Full Transcript

This visual execution shows how Python calculates difference and symmetric difference between two sets. We start by defining sets A and B. Then, difference is calculated as elements in A not in B, resulting in {1, 2}. Next, symmetric difference is calculated as elements in either A or B but not both, resulting in {1, 2, 5, 6}. Finally, both results are printed. The variable tracker shows how variables change step by step. Key moments clarify why difference excludes elements from B and why symmetric difference excludes common elements. The quiz tests understanding of these steps and outcomes.

Practice

1. What does the difference operation A - B return when applied to two sets A and B?

easy

A. All elements from both A and B

B. Elements in B but not in A

C. Elements in A but not in B

D. Elements common to both A and B

Solution

1. Step 1: Understand the difference operation

   The difference A - B means all elements that are in A but not in B.

2. Step 2: Compare options with definition

   Elements in A but not in B matches this definition exactly, others describe different set operations.

3. Final Answer:

   Elements in A but not in B -> Option C

4. Quick Check:

   Difference = Elements only in first set [OK]

Hint: Difference = items only in the first set [OK]

Common Mistakes:

• Confusing difference with symmetric difference
• Thinking difference includes elements from both sets
• Mixing up order of sets in difference

2. Which of the following is the correct syntax to find the symmetric difference between two sets A and B in Python?

easy

A. A ^ B

B. A - B

C. A | B

D. A & B

Solution

1. Step 1: Recall symmetric difference operator

   In Python, symmetric difference between sets is found using the ^ operator.

2. Step 2: Match operators to meanings

   - is difference, | is union, & is intersection, so only ^ is correct for symmetric difference.

3. Final Answer:

   A ^ B -> Option A

4. Quick Check:

   Symmetric difference uses ^ operator [OK]

Hint: Use ^ for symmetric difference in Python [OK]

Common Mistakes:

• Using - instead of ^ for symmetric difference
• Confusing union (|) with symmetric difference
• Using & which is intersection, not symmetric difference

3. What is the output of the following code?

 A = {1, 2, 3, 4} 
 B = {3, 4, 5, 6} 
 print(A - B) 

medium

A. {3, 4}

B. {1, 2}

C. {5, 6}

D. {1, 2, 3, 4, 5, 6}

Solution

1. Step 1: Calculate difference A - B

   Elements in A are {1, 2, 3, 4}, in B are {3, 4, 5, 6}. Difference A - B is elements in A not in B, which are {1, 2}.

2. Step 2: Verify output matches options

   {1, 2} is {1, 2}, which matches the calculated difference.

3. Final Answer:

   {1, 2} -> Option B

4. Quick Check:

   A - B = {1, 2} [OK]

Hint: Difference removes items found in second set [OK]

Common Mistakes:

• Including elements common to both sets
• Confusing difference with union
• Swapping sets order in difference

4. The following code is intended to print the symmetric difference of sets A and B. What is the error?

 A = {1, 2, 3} 
 B = {2, 3, 4} 
 print(A -^ B) 

medium

A. Prints the union of A and B

B. Prints the difference of A and B

C. Prints the intersection of A and B

D. SyntaxError due to invalid operator '-^'

Solution

1. Step 1: Identify the operator used

   The code uses -^ which is not a valid Python operator.

2. Step 2: Understand correct symmetric difference syntax

   Symmetric difference uses ^ alone, not combined with -. So this causes a syntax error.

3. Final Answer:

   SyntaxError due to invalid operator '-^' -> Option D

4. Quick Check:

   Invalid operator causes SyntaxError [OK]

Hint: Use ^ alone for symmetric difference, no combined operators [OK]

Common Mistakes:

• Combining - and ^ operators incorrectly
• Trying to use -^ as a single operator
• Not recognizing syntax errors from invalid operators

5. Given two sets A = {1, 2, 3, 4, 5} and B = {4, 5, 6, 7}, which expression returns a set of elements that are in either A or B but not in both, and also excludes the element 7 if present?

hard

A. (A ^ B) - {7}

B. (A - B) | (B - A) | {7}

C. (A | B) - {7}

D. (A & B) - {7}

Solution

1. Step 1: Understand symmetric difference and exclusion

   Symmetric difference A ^ B gives elements in either set but not both. To exclude 7, subtract {7}.

2. Step 2: Analyze options

   (A ^ B) - {7} correctly computes symmetric difference then removes 7. (A - B) | (B - A) | {7} incorrectly adds {7}. (A | B) - {7} is union minus 7, which includes common elements. (A & B) - {7} is intersection minus 7, which is wrong.

3. Final Answer:

   (A ^ B) - {7} -> Option A

4. Quick Check:

   Symmetric difference minus {7} = (A ^ B) - {7} [OK]

Hint: Subtract {7} after symmetric difference to exclude it [OK]

Common Mistakes:

• Using union instead of symmetric difference
• Adding {7} instead of subtracting
• Using intersection which is common elements only