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

זוג מספרים שלמים חיוביים שונים זה מזה נקרא "תמורה" (פרמוטציה) אם הם מורכבים מאותן הספרות, אבל סדר הופעתן שונה. לדוגמה: 123 ו-312 הם "תמורה"; 1234 ו-3214 הם "תמורה"; 1223 ו-1323 אינם "תמורה" (ריבוי ספרות שונה); 123 ו-123 אינם "תמורה" (זהים). שורה במערך דו-ממדי של מספרים שלמים חיוביים נקראת "שורת תמורות" אם יש בה לפחות זוג אחד שהוא "תמורה". מערך דו-ממדי נקרא "מערך תמורות" אם כל שורותיו הן "שורות תמורה".

סעיף א

כתבו פעולה המקבלת זוג מספרים שלמים חיוביים ובודקת האם הוא "תמורה". אם כן — הפעולה תחזיר ערך true, ואם לא — הפעולה תחזיר ערך false.

public static bool IsPerm(int num1, int num2)

סעיף ב

כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים חיוביים ובודקת אם הוא "מערך תמורות". אם כן — הפעולה תחזיר ערך true, ואם לא — הפעולה תחזיר ערך false.

public static bool IsPermArr(int[][] arr)

סעיף ג

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

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

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

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

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