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

הגדרה:

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

כתבו פונקציה המקבלת מטריצה של מספרים שלמים arr ושני מספרים שלמים נוספים המציינים מיקום של תא: row (אינדקס שורה) ו-col (אינדקס עמודה). הפונקציה תבדוק אם האיבר במיקום זה הוא "פסגה". אם כן – הפונקציה תחזיר True, ואם לא – הפונקציה תחזיר False. כותרת הפונקציה: def is_peak(arr, row, col)

סעיף ב

כתבו פונקציה המקבלת מטריצה של מספרים שלמים arr. הפונקציה תחזיר רשימה המכילה את הערכים של כל ה"פסגות" הקיימות במטריצה arr. אם אין שום "פסגה" במטריצה, הפונקציה תחזיר רשימה ריקה. כותרת הפונקציה: def get_peaks_list(arr)

סעיף ג

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

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

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

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

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