תכנות, רקורסיה, מערכים, מחרוזות, עצים בינאריים ורשימות מקושרות
Filter<T> המכיל שיטה בוליאנית accept(T element) המחזירה ערך true אם"ם האיבר element מתקבל על ידי הפילטר.Iterable בשם someElements ועצם מטיפוס Iterable בשם someFilters. השיטה מחזירה true אם ורק אם כל אחד מהאיברים ב-someElements מתקבל על ידי לפחות מסנן אחד ב-someFilters.someFilters מכיל לפחות איבר אחד והעצם someElements מכיל לפחות איבר אחד.private static String decimalDouble(String s){…}private static String decimalIncrement(String s){…}public static String binaryToDecimal(String s) המקבלת מחרוזת s המייצגת מספר בבסיס 2 ומחזירה מחרוזת המייצגת את אותו מספר בבסיס 10.canFactorizeToTarget(int[] primes, int n) המקבלת מערך לא ריק של מספרים ראשוניים יחודיים ומספר n גדול או שווה ל-2, ומחזירה ערך true אם ניתן לייצג את n כמכפלת גורמים ראשוניים מהמערך primes (כלומר, כל הגורמים הראשוניים השונים של n נמצאים במערך primes). אחרת הפונקציה מחזירה false. כל גורם במערך יכול להופיע במכפלה מספר לא מוגבל של פעמים. המערך לא בהכרח ממויין.almostPalindrome(String s) המקבלת מחרוזת s שונה מ-null, ובודקת האם היא כמעט פלינדרום.difference המקבלת מערך ממוין של מספרים array ומספר חיובי נוסף diff. אם קיימים שני מספרים שונים במערך שההפרש בינהם שווה ל-diff הפונקציה מחזירה ערך true, אחרת היא מחזירה ערך false.true.false.array או להגדיר (או ליצור) משתנים מורכבים (כגון מערך וכדומה).GraphBlackAndWhiteEdgesIterator המממשת את הממשק Iterator<Edge> ומתארת איטרטור שעובר על כל הקשתות בגרף G שהן קשתות לבנות-שחורות (ורק עליהן). לא מוגדר סדר מסויים לפיו האיטרטור מחזיר את הקשתות.graph, מערך בוליאני whiteVertices וקשת nextEdge.MysteryGraph (ראו נספח) ולה בנאי מעתיק המקבל פרמטר מטיפוס Graph (ראו נספח) ויוצר גרף בעל אותו מספר קודקודים וקשתות.graph וקבוצת קודקודים לבנים whiteVertices. יש להניח כי בגרף יש לפחות קודקוד אחד וכי כל קודקוד שאינו לבן הוא שחור.hasNext().findNextEdge המעדכנת את השדה nextEdge.next().| המחרוזת | המחרוזת | מחרוזת התוצאה |
|---|---|---|
| "1" | "1" | "2" |
| "998" | "2" | "1000" |
| "5" | "0" | "5" |
| "123456789012" | "1" | "123456789013" |
q1_finalA.c תוכנית שבה משתמשים ב-2 מערכים: מערך ids של ת.ז. ומערך grades של ציונים. 2 המערכים באותו אורך, כאשר grades[i] הוא הציון הממוצע של הסטודנט שת.ז. שלו היא ids[i].'\0'), והציון הוא מספר ממשי.main אשר קוראת לפונקציה read_arrays, מדפיסה את הערכים (הציונים מודפסים בדיוק של 2 ספרות לאחר הנקודה), וקוראת לפונקציה free_arrays.NULL לפני שתשתמש בו.שאלות תרגול במבוא למדעי המחשב בנושא לולאות ממבחנים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא לולאות.