אתם מתרגלים שאלה מתוך מה"ט אלגוריתמיקה ותכנות — הנדסאי תוכנהמבחן 2026 · אביב מועד ב · שאלה 8כל שאלות המבחן ←
תכנות בסיסי›מערכים דו-ממדיים

הגדרה:

  • מסגרת מערך הדו-ממדי מורכבת מתאים הנמצאים בשורה 0, בעמודה 0, בשורה אחרונה ובעמודה אחרונה.
  • תא פנימי במערך דו-ממדי הוא איבר שאינו נמצא במסגרת המערך.
  • תא פנימי במערך נקרא "פסגה" אם הערך המאוחסן בו גדול מכל הערכים שבשמונת שכניו (כלומר, התאים הסמוכים לו).

לדוגמה, במערך מסוים:

  • התא במיקום (1,1) הוא "פסגה" כיוון שערכו (10) גדול מכל שכניו.
  • גם תא במיקום (3,2) הוא "פסגה" (ערכו 21).
  • גם תא (1,4) הוא "פסגה".
סעיף א

כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים arr ושני מספרים שלמים נוספים המציינים מיקום איבר במערך row (שורה) ו-col (עמודה). הפעולה תבדוק אם האיבר במיקום זה arr[row, col] הוא "פסגה". אם כן – הפעולה תחזיר true, ואם לא – הפעולה תחזיר false. כותרת הפעולה: public static bool IsPeak(int[,] arr, int row, int col)

סעיף ב

כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים arr. הפעולה תחזיר מערך חד-ממדי המכיל את הערכים של כל "הפסגות" הקיימות במערך arr. אם אין שום "פסגה" במערך, הפעולה תחזיר null. כותרת הפעולה: public static int[] GetPeaksArray(int[,] arr)

סעיף ג

מהי סיבוכיות זמן הריצה של כל הפעולות שכתבתם? הסבירו את תשובתכם.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי