תכנות, רקורסיה, מערכים, מחרוזות, עצים בינאריים ורשימות מקושרות
hash_mod מתוך המחלקה hashtable שראינו בכיתה:self.hash_mod = lambda key: hash_func(key) % mhash_func, ציינו עבור כל מימוש האם הוא:math.log(x,b) מחזירה float המייצג (בקירוב) את הערך של .lambda x: x%10lambda x: random.randint(x)lambda x: 1lambda x: -1*xlambda x: int(math.log(x,2))exam_q4 היצקנופה תרחא דבלמ - main.| קלט | פלט | הסבר |
|---|---|---|
arr = [-70, -20, 50 100], x=30 | 2 | קיימות שתי תוגוז בעלות המערך שמבינים את הסכום 30: , |
arr = [10, 10, -10, -10, 30], x=0 | 4 | קיימות ארבע תוגוז בעלות המערך שמבינים את הסכום 0: arr[0] + arr[2] = 10 + (-10) = 0, arr[0] + arr[3] = 10 + (-10) = 0, arr[1] + arr[2] = 10 + (-10) = 0, arr[1] + arr[3] = 10 + (-10) = 0 |
self.hash_mod = lambda key: hash_func(key) % m.hash_func, ציינו עבור כל מימוש האם הוא:lambda x: x%10lambda x: random.randint(x)lambda x: 1lambda x: -1*xlambda x: int(math.log(x,2))arr המלא במספרים שלמים לא ממוינים. השיטה מחזירה מהו המספר החיובי הקטן ביותר שלא נמצא במערך. (0 אינו מספר חיובי).arr הבא:0 1 2 3 4 5 1 -3 6 2 0 15
arr הבא: int[] arr = {1, 1, 1, 1} השיטה תחזיר 2arr הבא: int[] arr = {1, 2, 3, 4} השיטה תחזיר 5arr הבא: int[] arr = {5, -1, 3, 1, 0, -2, 2} השיטה תחזיר 4arr הבא: int[] arr = {7, 8, 9, 11, 12, 14} השיטה תחזיר 1__init__ שלה.ht = Hashtable(10, lambda x: x)ht = Hashtable(10, lambda x: 1 if x%2==0 else 0)ht = Hashtable(10, lambda x: int(math.log(x, 10)))ht = Hashtable(100, lambda x: x%20)arr המלא במספרים שלמים הממוינים בסדר עולה, ומספר ממשי x. השיטה בודקת אם במערך arr קיים רצף של איברים עוקבים, שהממוצע שלהם הוא x.true ותדפיס את האינדקסים של הרצף המבוקש.false ותדפיס הודעה שאין רצף כזה.arr הבא:true ותדפיס את האינדקסים שכן הממוצע של הרצף המכיל את האיבר arr[2] הוא 8true ותדפיס את האינדקסים שכן הממוצע של הרצף המכיל את הרצף מ-arr[0] עד arr[1] הוא 2.5, כיוון ש - true ותדפיס את האינדקסים שכן הממוצע של הרצף המכיל את הרצף מ-arr[1] עד arr[4] הוא 10, כיוון ש - false ותדפיס הודעה שאין רצף מתאים, שכן אף רצף במערך לא נותן ממוצע של 8.5. (שימו לב כי הממוצע של 3 ו- 14 הוא 8.5 אולם הם לא נמצאים ברצף במערך).שאלות תרגול במבוא למדעי המחשב בנושא טבלאות גיבוב ממבחנים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא טבלאות גיבוב.