תכנות, רקורסיה, מערכים, מחרוזות, עצים בינאריים ורשימות מקושרות
longest_monotone למטה. הפונקציה מקבלת מחרוזת המורכבת מאותיות קטנות באנגלית ('a','b','c',...,'z'), ומחזירה את האורך המקסימלי של תת מחרוזת מונוטונית עולה של . דוגמאות:longestSubSeq המקבלת מערך של מספרים array ומחזירה את אורך תת-הסדרה העולה הארוכה ביותר במערך array.array, מספר index ומספר lastElement ומחזירה את אורך תת-הסדרה העולה הארוכה ביותר ב-array החל מהאינדקס index ובה כל האיברים גדולים ממש מהאיבר lastElement."ab", "ce", "acd", "d", "abcde", "" (the empty string)"ba", "cf", "edcba", "g"st1 = "ABCBDAB", st2 = "BDCABA", st3 = "BADACB"st1 = "ABCBDAB", st2 = "BDCABA", st3 = "BADACB"st1 = "ABCBDAB", st2 = "XYZ", st3 = "DC"String ו- Math בהן (ורק בהן) מותר להשתמש בפתרון שאלה זו:public char charAt(int i) - המחזירה את התו במקום ה- במחרוזת (עליה היא מופעלת)public int length() - המחזירה את אורך המחרוזת עליה היא מופעלת.public String substring(int i) - המחזירה את התת-מחרוזת המתחילה במקום ה- במחרוזת עליה היא מופעלת עד לסוף המחרוזת.public String substring(int i, int j) - המחזירה את התת-מחרוזת המתחילה במקום ה- במחרוזת עליה היא מופעלת עד למקום ה- (לא כולל).public int max (int x, int y) – המחזירה את המספר הגדול מבין ו- .public int min (int x, int y) – המחזירה את המספר הקטן מבין ו- .Integer.MAX_VALUE מייצג את המספר השלם הגדול ביותר האפשריInteger.MIN_VALUE מייצג את המספר השלם הקטן ביותר האפשריarr1 ו- arr2 של מספרים שלמים וחיוביים הם לכומים אם: כל האיברים בעיים arr1 מופיעים ב- arr2 בצורה יחסית או הפוך — כלומר, כל האיברים בעיים arr2 מופיעים ב- arr1. כמו כן, כל אינטרוואל מקסימלי בעיים arr1 שווה בטווח לאינטרוואל מקסימלי מקביל בעיים arr2.1 אם arr1 לכום ב- arr22 אם arr2 לכום ב- arr10 אחרת| קלט | פלט | הסבר |
|---|---|---|
| arr1 = [70, 20, 50, 100]<br/>arr2 = [70, 50] | 2 | המערך השני לכום בראשון |
| arr1 = [10, 10, 10, 10, 30]<br/>arr2 = [10, 10, 30, 10, 20, 10] | 1 | המערך הראשון לכום בשני, שימו לב שהמספר 10 חייב להופיע לפחות 4 פעמים ב- arr2. |
| arr1 = [70, 20, 50, 100]<br/>arr2 = [70, 10] | 0 | המערכים אינם מקיימים את התנאי |
| arr1 = [70, 20, 50, 100]<br/>arr2 = [] | 2 | המערך השני ריק לכום בראשון |
exam_q4 יכולה לשמש כמטעין או לשימוש בדרך רקורסיבית.main.exam_q4 מפונקציה אחרת, למעט ממנה עצמה וממנה main.IntNode הבאה, המייצגת איבר ברשימה:IntList שלהלן:what על הרשימה מה יוחזר?what על הרשימה מה יוחזר?what על הרשימה ואז על הרשימה יוחזר אותו ערך. האם הטענה נכונה?what באופן כללי? הסבירו בקצרה מה השיטה עושה ולא כיצד היא מבצעת זאת.IntNode הבאה, המייצגת איבר ברשימה:IntList שלהלן:what פועלת על רשימות המכילות את הערכים ו- בלבדwhat על הרשימה מה יוחזר?what על הרשימה מה יוחזר?what על הרשימה ואז על הרשימה יוחזר אותו ערך. האם הטענה נכונה?what באופן כללי? הסבירו בקצרה מה השיטה עושה ולא כיצד היא מבצעת זאת.substring, charAt ו-length מהמחלקה String ובשיטות Math.min ו-Math.max מהמחלקה Math.arr המלא במספרים שלמים המהווים סדרה סופר-עולה, ומספר שלם k. השיטה צריכה להחזיר true אם קיימת במערך תת-קבוצה שסכום איבריה הוא בדיוק k , ו- false אחרת.longestSequence המקבלת כפרמטרים מערך a כזה ומספר שלם אי-שלילי k. השיטה צריכה להחזיר את האורך של התת-סדרה הרציפה הארוכה ביותר של המערך a, שכוללת לכל היותר k אפסים.a הבא:k = 0k=0 אפסים)k = 1k=1 אפסים)k = 2k=2 אפסים)k = 3k = 4 וכל המספרים k שגדולים מ- 4שאלות תרגול במבוא למדעי המחשב בנושא תת-סדרה ממבחנים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא תת-סדרה.