שאלת מבחן במבוא למדעי המחשב - אוניברסיטת בר-אילן 2025 - רקורסיה

**פייתון** I. (2 נק') הקוד הבא רץ ללא תקלות. מה הפלט? ```python data = [(i, i * i, i ** i) for i in range(1, 4)] result = [((a + b) * c) % (c+b) for c, a, b in data] print(result) ``` II. (3 נק') נתונה רשימה של סדרות טלוויזיה. הדפיסו רשימה של tuples של כל הזוגות אשר מקיימות את שני התנאים הבאים: 1. האיבר הראשון מתחיל ב-"t" 2. האות השנייה באיבר השני היא "o" לדוגמה, עבור הרשימה: ```python Series = ['the office', 'community', 'house', 'friends', 'scrubs', 'lost'] answer = [(the office, lost), (the office, community), (the office, house)] ``` **עשו זאת בשורה אחת בלבד.** ניתן להניח כי שמות הסדרות הם בני לפחות 2 אותיות.

רמז: בחלק I, שימו לב ש-data מכילה tuples של 3 ערכים, וה-unpacking ב-result הוא `c, a, b` (לא `a, b, c`!). בחלק II, השתמשו ב-list comprehension כפולה עם שני תנאים.

פתרון: **I. פלט:** `data` עבור `range(1, 4)` → i = 1, 2, 3: - i=1: (1, 1×1, 1¹) = **(1, 1, 1)** - i=2: (2, 2×2, 2²) = **(2, 4, 4)** - i=3: (3, 3×3, 3³) = **(3, 9, 27)** `result` — שימו לב ל-unpacking: **c, a, b** (לא a, b, c!): - (c,a,b) = (1,1,1): $((1+1) \times 1) \% (1+1) = 2 \% 2 = $ **0** - (c,a,b) = (2,4,4): $((4+4) \times 2) \% (2+4) = 16 \% 6 = $ **4** - (c,a,b) = (3,9,27): $((9+27) \times 3) \% (3+27) = 108 \% 30 = $ **18** ``` [0, 4, 18] ``` **II. שורה אחת:** ```python answer = [(a, b) for a in Series for b in Series if a[0] == 't' and b[1] == 'o'] ``` $\blacksquare$