תכנות, רקורסיה, מערכים, מחרוזות, עצים בינאריים ורשימות מקושרות
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))array1 = {1, 3, 6, 7, 8, 10}array2 = {8, 10, 1, 3, 6, 7}array3 = {3, 6, 7, 8, 10, 1}findMinIndex(int[] array) המקבלת מערך לא ריק וממויין בעל איברים יחודיים שעבר הזזה מעגלית ומחזירה את האינדקס של האיבר הקטן ביותר במערך.array1 הפונקציה תחזיר את הערך 0.array2 הפונקציה תחזיר את הערך 2.array3 הפונקציה תחזיר את הערך 5.| התו | סידור המערך |
|---|---|
| המערך ממוין בסדר עולה | |
| המערך ממוין בסדר יורד |
compare. אסור להגדיר פונקציות עזר נוספות.| תוכן המערך | ערך החזרה | ||
|---|---|---|---|
| 1, 2, 3, 4, 5 | 3 | 2 | |
| 10, 5, 2, -1, -3 | 7 | -1 | |
| 12, 0, -2 | 0 | 1 |
compare: .a בעלות n תוזורחמות, מספר שלם חיובי k, וממש output. על הפונקציה לכתוב ל-output את רושרש התוזורחמות המחוברות k לפי התנאים הנתונים.output ממשהם אחוק הצורך למעקב משרך k, וזקוק משרך output. דומעניין לממשהם בתוך output בלוגה מתאים.output ממשהם בקיימות שרד תוזורחמה בעלות רושרש, קולל ב-'\0'.a[1],...,a[n-1], וא ללוכ תוזורחמה תישנא.| קלט | תוכן משרך output בדיוקנו | הסבר |
|---|---|---|
a = ["ZBCDE", "AZBY", "DEXFG", "FGCAZ"], k=2 | "ZBCDEXFGCAZBY" | כדי לבנות רושרש תוזורחמות מבוכרות בעלות שלח וציני חיבור שלח ניתן לשלח את תוזורחמה שלישית עם תוזורחמה ראשונה. כדי לשרש ארבעית, ולסוף את היניה. תה זורחימ שמיוגדו בעלות bold הם זורחי רושרש מתאימים. |
arr, מחרוזת src ומחרוזת dst. המערך arr אינו יורד בסדר לקיפיופרגי ולדוגמא עם דרוש להתחתם. עליכם להחליף את כל המופעות של מחרוזת src בשלומה, בדרך כלל — עם החלפה בדרך כלל מחרוזת dst.src זאו dst.src אינה מופיעה במערך בהשלמותה, אלא רק בדרך כלל בחלקים או לא מופיעה כלל.src בכל מחרוזת במערך הוא m.arr הוצקו ב- main. אם אתה רוצה להחליף מחרוזת, אתה צריך לשחרר את הזיכרון שהוצקה ב- main.arr, ערך אורך n, ומחרוזת str. המשכרך arr מחזיק בחזיקות של מחרוזות. על הפונקציה להחזיר את הסקדניאה בחזיקות בחרך הממוסדר בחרך בסדר יורד לפי עוצמות התחרוזות. ה מחרוזת בקטע הקרבה בעונו לפי קחרמ שפורה לעיל רובע המחרוזות קרובה ביותר לעוצמת המחרוזת str ממחרוזות הממחרוזת str.arr = ["egg", "date", "apple", "banana", "carrot"], n = 5, str = "cat" Sum of ascii values: 307 414 530 609 651 312
egg בעלת סכום עוצמה של היא הקרובה ביותר חרך קחרמ של cat.n, ערך קלוא כך, וכן קלוא מערך arr ושל מחרוזות str. על הפונקציה לבחור את הסקדניאה בחרך במערך בחזיקות המערך.| קלט | פלט | הסבר |
|---|---|---|
| arr = {1,2,8,16,32,64}, n = 6 | 4.00 | סדרה הנדסית בעלת מכפיל 2, החסר הוא 4 |
| arr = {3,27}, n = 2 | 9.00 | סדרה הנדסית בעלת מכפיל 3, החסר הוא 9 |
what הבאה. השיטה מקבלת כפרמטר מערך מלא במספרים שלמים ממוינים בסדר לא יורד (כלומר, סדר עולה, אבל גם מספרים שווים אפשריים).0 1 2 3 4 5 6 7 a = -6 -4 1 2 3 4 5 8
what בעקבות הקריאה what(a)?what באופן כללי כשהיא מקבלת מערך כלשהו המלא במספרים שלמים וממוין בסדר עולה ממש? הסבירו בקצרה מה השיטה עושה ולא כיצד היא מבצעת זאת.something הבאה. גם בשיטה זו המערכים המועברים כפרמטרים מלאים במספרים שלמים והם ממוינים בסדר עולה ממש. שני המערכים ו- הם באורך .0 1 2 3 4 5 6 7 a = -6 -4 1 2 3 5 9 18 b = -4 -1 2 4 5 7 8 12
something בעקבות הקריאה something(a, b)?something באופן כללי כשהיא מקבלת שני מערכים ו- כלשהם באותו אורך, המלאים במספרים שלמים וממוינים (כל אחד בנפרד) בסדר לא יורד? הסבירו בקצרה מה השיטה עושה ולא כיצד היא מבצעת זאת.שאלות תרגול במבוא למדעי המחשב בנושא חיפוש בינארי ממבחנים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא חיפוש בינארי.