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

תא במערך דו-ממדי הנמצא בשורה row ובעמודה col נקרא "תא בודד" אם בשורה row ובעמודה col אין אף תא עם ערך זהה לו. הערך הנמצא ב"תא בודד" נקרא "ערך בדידות".

סעיף א

כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים mat, מספר שורה row ומספר עמודה col. אם התא mat[row][col] הוא "תא בודד" הפעולה תחזיר true, ולא – הפעולה תחזיר false.

public static bool IsLone(int[,] mat, int row, int col)

סעיף ב

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

public static int MaxLone(int[,] mat)

סעיף ג

מהי הסיבוכיות של הפעולות isLone ו-maxLone? הסבירו את תשובתכם.

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

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

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

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