תכנות, רקורסיה, מערכים, מחרוזות, עצים בינאריים ורשימות מקושרות
almostPalindrome(String s) המקבלת מחרוזת s שונה מ-null, ובודקת האם היא כמעט פלינדרום.IntNode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:IntList שמכילה את השיטה what הכתובה להלן. אפשר להניח שיש שיטות נוספות במחלקה.list: תסומן כך: what על הרשימה list הבאה:System.out.println (list.what(4));list1 הבאה: length() המחזירה את אורך הרשימה עליה היא מופעלת.list2 בת 7 איברים לפחות, כאשר לפחות 4 מתוכם שונים זה מזה.what באופן כללי, כאשר היא פועלת על רשימה list1 כלשהי, ומקבלת כפרמטר מספר שלם כלשהו?IntNode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:IntList שמכילה את השיטה what הכתובה להלן. אפשר להניח ששני הפרמטרים ו- שהשיטה what מקבלת, הם בתחום בין 1 לאורך הרשימה. אפשר להניח שיש שיטות נוספות במחלקה.list: 1 -> 2 -> 3 -> null תסומן כך: {1, 2, 3}.what על הרשימה list הבאה:{12, 11, 10, 9, 8, 24, 100, 101, 60, 8, 17, 81}, כאשר הפרמטרים ו-,System.out.println (list.what(4, 9));list1 הבאה: {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}length() המחזירה את אורך הרשימה עליה היא מופעלת.find ולשנות אותה, ולא לכתוב שיטה מחדש.list2 בת 7 איברים לפחות, כאשר לפחות 4 מתוכם שונים זה מזה, כך שאם נריץ את קטע הקוד מסעיף ב, הדפסת הרשימה לפני ואחרי קטע הקוד תהיה זהה?list2 בת 7 איברים לפחות, כאשר לפחות 4 מתוכם שונים זה מזה, כך שאם נריץ את קטע הקוד מסעיף ב, כל האיברים ברשימה ישנו את מקומם?what באופן כללי, כאשר היא פועלת על רשימה list כלשהי, ומקבלת כפרמטרים מספרים ו- שלמים כלשהם?IntNode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:IntList שלהלן. במחלקה הוגדרו השיטה secret והשיטה what הבאות:secret על הרשימה list הבאה:list = 8 -> 2 -> 5 -> 4 -> nulllist לאחר הפעלת השיטה secret עליה?list כדי שאם נפעיל את השיטה secret עליה, נקבל את הרשימה הבאה:list = 7 -> 7 -> 7 -> 7 -> nullwhat על הרשימה list הבאה:list = 4 -> 5 -> 2 -> 9 -> 7 -> 2 -> 1 -> 4 -> nulllist מסעיף ג, כדי שאם נפעיל את השיטה what על הרשימה השיטה תחזיר ערך אחר מזה שהחזירה בסעיף ג?what על רשימה list שמספר איבריה הוא אי-זוגי, האם היא תבצע את מה שהיא עושה כשהיא מופעלת על רשימה שמספר איבריה הוא זוגי? כלומר, האם המשמעות של הערך המוחזר מהשיטה תשתנה?true במידה ואפשר לשנות את סדר האותיות במחרוזת הקלט כדי ליצור פלינדרום, ו-false אחרת.true), עליכם לשנות את תוכן המחרוזת שיכיל פלינדרום חוקי כלשהו שאפשר לקבל משינוי סדר האותיות.IntNode הבאה, המייצגת איבר ברשימה:IntList שלהלן:list1 לאחר שנבצע את הפקודה הבאה:list1 = new IntList (list1.what());what באופן כללי? הסבירו בקצרה מה השיטה עושה ולא כיצד היא מבצעת זאת.secret כשנפעיל אותה על הרשימה ?something כשנפעיל אותה על הרשימה ?something תחזיר ערך אחר ממה שהחזירה בסעיף ה, מה השינוי המינימלי שצריך לעשות ברשימה (שינוי ברשימה פירושו, להחליף ערך של איבר לערך אחר, להוסיף איבר מסוים, להוריד איבר מסוים וכד').something באופן כללי כשהיא מופעלת על רשימה כלשהי? הסבירו בקצרה מה השיטה עושה ולא כיצד היא מבצעת זאת.something, כשהיא מופעלת על רשימה כלשהי. התייחסו למקרי קצה.Node ו-Linked_list:reverse_rec(self) השייכת למחלקה Linked_list. המתודה הופכת את כיוון הרשימה המקושרת (בדיוק כמו reverse). על המתודה לפעול בסיבוכיות זמן כאשר הוא מספר הצמתים.value של כל צומת מכיל תו יחיד. התבוננו במתודה הבאה:what תחזיר True.what תחזיר False.what כתלות באורך הרשימה ? תנו תשובה הדוקה ככל שתוכלו.שאלות תרגול במבוא למדעי המחשב בנושא פלינדרום ממבחנים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא פלינדרום.