מבוא לתכנות ב- JAVA תרגול 5. Ipc161- practical session 5

Size: px

Start display at page:

Download "מבוא לתכנות ב- JAVA תרגול 5. Ipc161- practical session 5"

Jonas Wheeler
5 years ago
Views:

1 מבוא לתכנות ב- JAVA תרגול 5 Ipc161- practical session 5

2 מה בתרגול מערכים דו ממדיים )methods( פונקציות/שיטות ב- Java הגדרת פונקציה קריאה/הפעלה העברת ארגומנטים ערכי החזרה

3 מערך דו ממדי מערך של מערכים חד ממדיים )ניתן באותו אופן לדבר על מערכים רב מימדיים( פנייה לאיברי המערך נעשית תוך שימוש בשני אינדקסים int[][] a = new int[3][4]; int[][] arr = {{1,0,{1,2,3,{1,4,5,7;

4 דוגמא הדפסת איברי המערך int[][] a = {{1,0,{1,2,3,{1,4,5,7,{7,9,13,14; for (int i = 0; i < a.length; i++){ for (int j = 0; j < a[i].length; j++){ System.out.print("["+ a[i][j] +"]"); System.out.println();

5 תרגיל העתקת מערכים copy( )Deep b השלימו את הקוד כך שמערך a יועתק למערך int[][] a = {{1,2,3,4,{2,5,1,{7,7,7,7,{1; int[][] b; //Fill here the code

6 תרגיל העתקת מערכים copy( )Deep פתרון int[][] a = {{1,2,3,4,{2,5,1,{7,7,7,7,{1; int[][] b; b = new int[a.length][]; for (int i = 0; i < a.length; i++){ b[i] = new int[a[i].length]; for (int j = 0; j < a[i].length; j++){ b[i][j] = a[i][j];

println("Not a magic square"); Magic squares תרגיל ריבוע קסם הוא מטריצה ריבועית בגודל n*n שבה סכום האיברים בכל

7 if (ismagic){ System.out.println("Magic square!"); else{ System.out.println("Not a magic square"); Magic squares תרגיל ריבוע קסם הוא מטריצה ריבועית בגודל n*n שבה סכום האיברים בכל שורה, עמודה ואלכסון ראשי הוא זהה. בנוסף, כל איבר מופיע בדיוק פעם אחת והוא מהתחום.1 n*n השלימו את הקוד הבא כך שהתוכנית תוודא האם mat הוא ריבוע קסם או לא )הניחו כי האיברים ב- mat הם מהתחום )1 n*n int n = ; int[][] mat = ; boolean ismagic = true; //Fill here the code

8 Magic squares תרגיל //compute the diagonal sum for(int i=0; i < mat.length; i++){ sumdiagonal += mat[i][i]; פתרון int sumrow, sumcol; int[] occ = new int[n*n]; // check sum condition for each row and column and count occurences for (int i = 0; i < mat.length && ismagic; i++){ sumrow = 0; sumcol = 0; for(int j = 0; j < mat[i].length; j++){ occ[mat[i][j]-1]++; sumrow += mat[i][j]; sumcol += mat[j][i]; if (sumrow!= sumdiagonal sumcol!= sumdiagonal){ ismagic = false; המשך בשקף הבא

9 Magic squares תרגיל // check that each i in [1,...,n] appears only once for (int i = 0; i < n*n && ismagic; i++){ if (occ[i]!= 1){ ismagic = false; if (ismagic){ System.out.println("Magic square!"); else{ System.out.println("Not a magic square");

10 מבוא לפונקציות חלוקה לתתי משימות בעיה: חישוב הממוצע של k המספרים הראשוניים הגדולים ביותר במערך תתי משימות הנדרשות לפתרון: בדיקת ראשוניות חישוב ממוצע מיון מערך

11 מבוא לפונקציות- שימוש חוזר בקוד נניח שבמהלך התוכנית נדרשתם לחשב את הסכום של המספרים בקטעים [a,b].[e,f],[c,d], לצורך החישוב הנ"ל הייתם רושמים את אותה חתיכת קוד כמה פעמים for (int i = <start>; i < <end>; i++){ sum += i; היום נלמד כיצד ניתן לקרוא לסדרה של פקודות עם פרמטרים שונים כאשר קוד זה ייכתב פעם אחת 11

12 ? מהי פונקציה ב- Java פונקציה/שיטה היא סדרה של פקודות שמאוגדות ביחד לביצוע פעולה. לא עושה כלום עד שלא מפעילים אותה דוגמא: public class MethodExample { public static double arrayaverage(int[] arr){ double ans = 0; for (int i = 0; i < arr.length; i++){ ans += arr[i]; הגדרת השיטה return ans / arr.length ; public static void main(string[] args){ int[] a = {1,2,3,4,5,6; System.out.println(arrayAverage(a)); שימוש בשיטה - הפעלה

13 הגדרת פונקציה public static <return type> <name>(type1 arg1, type2 arg2 ){ <Statements> type> <return טיפוס הערך שיוחזר מהפונקציה <name> שם השיטה רשימת הפרמטרים הפורמליים של השיטה מופרדים ע"י פסיק ביניהם. עבור כל פרמטר מוגדר שמו והטיפוס שלו <statements> אוסף של פקודות שמהווים את גוף הפונקציה חתימה של פונקציה מורכבת משם הפונקציה ומרשימת טיפוסי הארגומנטים שהפונקציה מקבלת )מספר,סוגי טיפוסים וסדר(. לכל שתי פונקציות בתכנית חתימה שונה )יכולות להיות לנו כמה פונקציות עם אותו שם אך עם חתימה שונה( public static int foo(int num){ public static int foo(int num1, double num2){ public static int foo(double num){

14 החזרת ערך בפונקציה פונקציה יכולה להחזיר ערך או לא להחזיר ערך אם הפונקציה לא מחזירה ערך בהגדרה שלה נציין ש type> <return הוא void אם פונקציה מחזירה ערך עליה להשתמש בפקודה return בגוף הפונקציה כדי להחזיר אותו public static void printfive(){ System.out.println("5"); public static int five(){ return 5;

15 פונקציה דוגמא לחישוב ממוצע של מערך public static double arrayaverage(int[] arr){ double ans = 0; for (int i = 0; i < arr.length; i++){ ans += arr[i]; return ans / arr.length ; double arrayaverage ערך ההחזרה הוא שם השיטה הוא רשימת הפרמטרים הפורמליים מורכבת מפרמטר אחד מסוג מערך של int

16 קריאה לפונקציה public class MethodExample { נדגים מה קורה כאשר קוראים פונקציה public static int sumbetween(int a, int b){ int sum = 0; for (int i = a; i <= b; i++){ sum += i; return sum; public static void main(string[] args){ int x = 15; int y = 30; int sum = sumbetween(x, y); System.out.println("The sum of =" + sum);

17 קריאה לפונקציה public class MethodExample { public static int sumbetween(int a, int b){ int sum = 0; for (int i = a; i <= b; i++){ sum += i; return sum; public static void main(string[] args){ x y main int x = 15; int y = 30; int sum = sumbetween(x, y); System.out.println("The sum of =" + sum);

18 קריאה לפונקציה public class MethodExample { public static int sumbetween(int a, int b){ int sum = 0; for (int i = a; i <= b; i++){ sum += i; return sum; public static void main(string[] args){ int x = 15; int y = 30; int sum = sumbetween(x, y); System.out.println("The sum of =" + sum); x y sum a b main 15 30? sumbetween 15 30

19 קריאה לפונקציה public class MethodExample { public static int sumbetween(int a, int b){ int sum = 0; for (int i = a; i <= b; i++){ sum += i; return sum; public static void main(string[] args){ main int x = 15; int y = 30; int sum = sumbetween(x, y); sum 0 System.out.println("The sum of =" + sum); x y sum a b 15 30? sumbetween 15 30

20 קריאה לפונקציה public class MethodExample { public static int sumbetween(int a, int b){ int sum = 0; for (int i = a; i <= b; i++){ sum += i; return sum; public static void main(string[] args){ main int x = 15; int y = 30; int sum = sumbetween(x, y); sum 360 System.out.println("The sum of =" + sum); x y sum a b 15 30? sumbetween 15 30

21 קריאה לפונקציה public class MethodExample { public static int sumbetween(int a, int b){ int sum = 0; for (int i = a; i <= b; i++){ sum += i; return sum; public static void main(string[] args){ main int x = 15; int y = 30; int sum = sumbetween(x, y); sum 360 System.out.println("The sum of =" + sum); x y sum a b sumbetween 15 30

22 קריאה לפונקציה public class MethodExample { public static int sumbetween(int a, int b){ int sum = 0; for (int i = a; i <= b; i++){ sum += i; return sum; public static void main(string[] args){ x y sum main int x = 15; int y = 30; int sum = sumbetween(x, y); System.out.println("The sum of =" + sum);

23 מה קורה בזמן קריאה לפונקציה? השליטה של התכנית שומרת את המיקום הנוכחי שלה ועוברת לפונקציה. נפתחת סביבה )טבלת משתנים( חדשה שבה מוגדרים הפרמטרים של הפונקציה והמשתנים שמוגדרים בתוך הפונקציה. ההוראה return )או סיום הפונקציה במקרה של )void סוגרת את הסביבה ומחזירה את השליטה למקום בו היינו לפני הקריאה לפונקציה.

24 תרגיל תת מערך השלימו את הקוד כך שהפונקציה תחזיר תת המערך המתחיל ב start ומסתיים ב- end public static int[] subarray(int[] arr, int start, int end){ //assume that arr.length > end > start > -1

25 פתרון public static int[] subarray(int[] arr, int start, int end){ //assume that arr.length > end > start > -1 int[] subarray = new int[end-start + 1]; int j = 0; for (int i = start; i <= end; i++){ subarray[j] = arr[i]; j++; return subarray;

26 העברת פרמטרים לפונקציה שאלה: מה יודפס? public class Example { public static void increment(int i){ i = i + 1; public static void main(string[] args){ int x = 0; increment(x); increment(x); increment(x); System.out.println(x);

27 העברת פרמטרים לפונקציה כדי להבין את הדרך שבה משתנים עוברים לפונקציה עלינו להבין קצת יותר טוב את תמונת הזיכרון כאשר המשתנה הוא פרימיטיבי הוא מחזיק את הערך עצמו כאשר משתנה אינו פרימיטיבי )משתנה הפנייה( ערכו הוא כתובת בזיכרון שבו נמצא התוכן: int x = 17; int[] arr = new int[5] x arr 17 #41 #

28 העברת פרמטרים לפונקציה ב Java הפרמטרים מועברים by value כלומר הערך שרשום בתוך המשתנה מועבר מה יודפס? public class ParamPassExample { public static void ones(int[] a){ for (int i = 0; i < a.length; i++){ a[i] = 1; public static void main(string[] args){ int[] arr = new int[2]; ones(arr); System.out.println(arr[0] + "," + arr[1]);

29 העברת פרמטרים לפונקציה למה השינוי כן התבצע על המערך? main ones arr #411 a i #411 #

30 העברת פרמטרים לפונקציה public class Example { מה יודפס? public static void arrayoftenelements(int[] arr){ arr = new int[10]; public static void main(string[] args){ int[] arr = new int[3]; arrayoftenelements(arr); System.out.println(arr.length);

31 העברת פרמטרים arr main #411 arr arrayoftenelements #725 # #

32 תרגיל איברים שונים במערך כתבו פונקציה שמקבלת מערך של מספרים שלמים ובודקת האם כל האיברים בו שונים. הפונקציה תחזיר ערך בוליאני בהתאם public static boolean alldiff(int[] arr){

33 פתרון public static boolean alldiff(int[] arr){ boolean ans = true; for (int i = 0; i < arr.length && ans; i++){ for (int j = i+1; j < arr.length; j++){ if (arr[i] == arr[j]){ ans = false; return ans;

34 תרגיל - השתלת תת מחרוזת בתוך מחרוזת כתבו פונקציה המקבלת מחרוזת s מספר שלם i ומחרוזת. sub הפונקציה תחזיר מחרוזת שבה "מושתלת" המחרוזת sub בתוך s החל מהאינדקס ה- i )שימו לב יש לבדוק נכונות קלט( public static String insertsubstring(string s, int i, String sub){

35 פתרון public static String insertsubstring(string s, int i, String sub){ if (s == null sub == null i < 0 i >= s.length()){ return null; String ans = s.substring(0,i) + sub + s.substring(i); return ans;

מבוא לתכנות ב- JAVA תרגול 6

מבוא לתכנות ב- JAVA תרגול 6 מה בתרגול )methods( פונקציות/שיטות ב- Java הגדרת פונקציה קריאה/הפעלה העברת ארגומנטים ערכי החזרה מבוא לפונקציות- שימוש חוזר בקוד נניח שבמהלך תוכנית נדרשתם לחשב את הסכום של המספרים