תכנות, רקורסיה, מערכים, מחרוזות, עצים בינאריים ורשימות מקושרות
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 הם זורחי רושרש מתאימים. |
start ל- end. כולל.arr הוא מערך דו-ממדי בעל 2 עמודות ו- שורות. כל שורה מייצגת אינטרוואל המתחיל ב- arr[0][i] ומסתיים ב- arr[1][i].n אינטרוואלים, ותכתוב למערך output סדרת אינטרוואלים מחוברים. הפונקציה מחזירה את אורך הסדרה המתקבלת.arr = [ [-4, -2],
[3, 8],
[2, 4] ]
n=3
-4, -3, -2, 2, 3, 4, 5, 6, 7, 8
output בסופן ממשחק הפונקציה exam_q3. על הממשק להיות בעל מספר איברים בהתאמה.output הוצקה מראש עם מרחב קיום בו.m.m אינו קבוע בחישוב סיבוכיות.arr, ערך אורך n, ערך שלם k. על הפונקציה לבחוע את כל יכרות arr של ערכים שקטנים ממש מ בחזיקות ממוסדרת (סדר עולה) לחרך dest. ניתן לתארך למערך dest את כל יכרות arr אשר ערכים שקטנים מ במצוא ממוסדרת (סדר עולה) לא חוזרות.| קלוט | פלוט |
|---|---|
k וחזיקות למערך dest. על הפונקציה לתבחוע את הסקדניאה בחרך במערך בחזיקות המערך.dest מוקצה בגודל מתאים.int func(int A[], int size) אשר מקבלת מערך A של מספרים שלמים ואת גודלו של המערך, ומדפיסה את המספרים הגדולים ביותר במערך זה. סדר ההדפסה לא חשוב. למען הפשטות ניתן להניח כי הינו מספר שלם.func([3,2,4,55,1,2,2,33,12], 9) תדפיס 55, 33, 12 כי מערך מכיל n=9 ערכים, ולכן הערכים הגדולים ביותר הם 55, 33, ו-12.smallestDiffPair תחזיר את הערך 1 ותדפיס את האיברים 2---3 או את 6---7.biggestDiffPair תחזיר את הערך 10 ותדפיס את האיברים -2---8.Intnode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:IntList שחלק משיטותיה כתובות להלן. במחלקה הוגדרו הבנאים והשיטות הבאות:secret על הרשימה list1 הבאה , כאשר הפרמטר , איך תיראה הרשימה לאחר הפעלת השיטה?list1 הבאה , איזה ערך צריך לשים בפרמטר כדי שלאחר הפעלת השיטה secret על הרשימה, הרשימה תישאר כשהייתה? חיובי ממש.list1 הבאה . האם יש שני ערכים שונים חיוביים ממש ו-, כך שאם נפעיל את השיטה secret על הרשימה list1 פעם עם הפרמטר ופעם עם הפרמטר , הרשימה שתתקבל לאחר הפעלת השיטה תהיה זהה?list1).secret באופן כללי? הסבירו בקצרה מה השיטה עושה ולא כיצד היא מבצעת זאת.שאלות תרגול במבוא למדעי המחשב בנושא מיון ממבחנים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא מיון.