שיעור 7: פעולות על קבוצות

כשיש שתי קבוצות אפשר לשאול שאלות חיתוך והשוואה: מי נמצא בשתיהן (חיתוך &), מי נמצא לפחות באחת (איחוד |), ומי נמצא בראשונה ולא בשנייה (הפרש -). הפעולות מחזירות קבוצה חדשה. מכיוון שלקבוצה אין סדר, נשתמש ב-‎sorted()‎ כדי להציג תוצאה ברורה.

שתי קבוצות הן שני מעגלים. החיתוך הוא החפיפה באמצע, האיחוד הוא שני המעגלים יחד, וההפרש הוא מה שיש במעגל אחד ולא בשני.

איחוד: כל הערכים שנמצאים לפחות באחת מהקבוצות, נכתב a | b.
חיתוך: הערכים שנמצאים בשתי הקבוצות, נכתב a & b.
הפרש: הערכים שנמצאים בקבוצה הראשונה אך לא בשנייה, נכתב a - b.