מבוא לתכנות ב- JAVA מעבדה 4

מבוא לתכנות ב- JAVA מעבדה 4

מה בתרגול ניפוי שגיאות חזרה )סוף מעבדה 3( מערכים

קביעת breakpoint Debugging within Eclipse

Debugging within Eclipse

מצב debug

קידום בצעד ביצוע צעד

טבלת משתנים

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

למה לי מערך? כאשר יש צורך לשמור מספר גדול של משתנים מאותו סוג מבנה מאורגן המאגד בתוכו קבוצה גדולה של ערכים שניתן לעבור עליהם באופן שיטתי

יצירת מערך וגישה לאיבריו יצירת מערך בגודל 10 שאיבריו מטיפוס : int int[] arrayofints = new int[10]; מערך בגודל 10 סוגריים מרובעים מציינים שאנו מגדירים מערך הערה: כאשר מגדירים מערך, כל הערכים במערך יאותחלו לפי ערך ברירת מחדל שמוגדר ב- java )לדוגמא עבור int כל הערכים במערך יהיו 0 בהתחלה( דוגמא לפקודות עם פנייה לאיברים במערך: arrayofints[0] = 5; //set element at index 0 to be 5 int num = arrayofints[3];

פעולות נוספות int[] arr = {1,1,2,3,5,8; תחביר מקוצר ליצירת מערך + אתחול: 1,1,2,3,5,8 מגדיר מערך בגודל 6 עם האיברים 1 1 2 3 5 8 משתנה פנימי המציין את גודל המערך System.out.println(arr.length);

שגיאה נפוצה בעבודה עם מערכים java.lang.arrayindexoutofboundsexception זוהי שגיאת זמן ריצה שנובעת מכך שבקוד שלכם ניסיתם לפנות לאיבר במערך עם אינדקס שלא נמצא בתחום. דוגמא לקוד שייגרום לשגיאה זו: int[] arr = new int[6];... System.out.println(arr[6]);

דוגמא השוואה של מערכים כאשר נרצה לבדוק אם שתי מערכים שווים לא נוכל להשוות ביניהם בעזרת == נצטרך לבדוק אם האיברים בתוך המערך שווים.

דוגמא השוואה של מערכים public static void main(string[] args){ int[] a = { ; int[] b = { ; boolean areequal = (a.length == b.length); for(int i = 0; areequal && i < a.length; i++){ if (a[i]!= b[i]){ areequal = false; { System.out.println(areEqual);

תרגיל public static void main(string[] args){ int[] arr = new int[6]; for (int i = 0; i < arr.length; i++){ if (i < 2){ arr[i] = 1; else{ arr[i] = arr[i-1] + arr[i-2]; System.out.print(arr[i] + " "); א. מה יודפס? 1 2 3 4 5 6 0 1 1 2 3 5 1 1 2 3 5 8 1 1 1 2 3 5 ב. ג. ד.

תרגיל כתבו תוכנית שמגדירה מערך של מספרים שלמים בגודל 10 וקולטת לתוכו ערכים. התוכנית תחשב ותדפיס את סכום איברי המערך, האיבר המקסימלי והאיבר המינימלי במערך

תבנית לפתרון public static void main(string[] args){ int[] arrofints = new int[10]; Scanner sc = new Scanner(System.in); int sum = 0; int max,min; // gets input System.out.println("Please enter 10 numbers"); for (int i = 0; i < arrofints.length; i++){ arrofints[i] = sc.nextint(); //computes the sum,max,min of the elements in the array השלימו את הקוד כאן System.out.println("(sum,min,max) = (" +sum+ ", +min+ "," +max+ ")");

פתרון public static void main(string[] args){ int[] arrofints = new int[10]; Scanner sc = new Scanner(System.in); int sum = 0; int max,min; // gets input System.out.println("Please enter 10 numbers"); for (int i = 0; i < arrofints.length; i++){ arrofints[i] = sc.nextint(); //computes the sum,max,min of the elements in the array min = arrofints[0]; max = arrofints[0]; for(int i=0; i < arrofints.length; i++){ if (min > arrofints[i]){ min = arrofints[i]; if (max < arrofints[i]){ max = arrofints[i]; sum += arrofints[i]; System.out.println("(sum,min,max) = (" +sum+ ", +min+ "," +max+ ")");

תרגיל אינדקס אמצעי במערך הגדרה: אינדקס אמצעי במערך הוא תא אשר סכום האיברים במערך עד אליו וכולל שווה לסכום האיברים במערך הנמצאים הלאה ממנו. כתבו תוכנית הקולטת 10 מספרים שלמים מהמשתמש לתוך מערך ובודקת האם קיים אינדקס אמצעי במערך. התוכנית תדפיס את האינדקס האמצעי במידה ויש כזה. דוגמא: עבור המערך הוא 3 [3-,1-,1,2,4,6,10,3,2,2] האינדקס האמצעי )ערכו של אינדקס 3 בדוגמא זו הוא 6 והסכום עד אליו כולל אותו הוא 13 וגם ממנו ועד לסוף המערך(

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

פתרון public static void main(string[] args){ int[] arr = new int[10]; Scanner sc = new Scanner(System.in); int sum = 0; int partialsum = 0; boolean foundmiddleindex = false; for(int i = 0; i < arr.length; i++){ arr[i] = sc.nextint(); sum += arr[i]; partialsum = 0; for(int i = 0; i < arr.length &&!foundmiddleindex; i++){ partialsum += arr[i]; if (sum - partialsum == partialsum){ System.out.println("middle index is " + i); foundmiddleindex = true;

תרגיל- תת מערך עם סכום מקסימלי בהינתן מערך של מספרים שלמים עליכם לכתוב תוכנית שמוצאת את הסכום המקסימלי של תת מערך שלו )רצף של תאים במערך(. השלימו את הקוד כך שיודפס הסכום המקסימלי. דוגמא: עבור המערך : [5,4-,1,2,1-,3,4-,2,1-] תת המערך עם הסכום המקסימלי הוא [1,2,1-,4] וסכומו 6. public static void main(string[] args) { int[] arr = ; //assume that arr is already initialized with values //Fill here the code System.out.println(maxSubArraySum);

רעיון לפתרון נסכום כל תת מערך תוך שימוש בשני אינדקסים לציון נקודת ההתחלה והסיום של כל תת מערך שאנו סוכמים ונעדכן את המקסימום במידת הצורך קיים פתרון יעיל יותר שמוצא את הסכום בזמן לינארי -2 1-3 4-1 2 1-5 4

פתרון public static void main(string[] args){ int arr[] = {-2,1,-3,4,-1,2,1,-5,4; int maxsubarraysum = arr[0]; int currentsum; for(int i = 0; i < arr.length; i++){ currentsum = 0; for(int j = i; j < arr.length; j++){ currentsum += arr[j]; if (currentsum > maxsubarraysum){ maxsubarraysum = currentsum; System.out.println(maxSubArraySum);