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

הגדרה: מסגרת מערך דו-ממדי מורכבת מתאים הנמצאים בשורה 0, עמודה 0, שורה אחרונה ועמודה אחרונה. "תא פנימי" במערך דו-ממדי הוא איבר שלא נמצא במסגרת המערך. תא פנימי במערך נקרא "עצוב" אם אין אף שכן (מתוך שמונת השכנים) שערכו זהה לערך התא. ערך שנמצא ב"תא עצוב" נקרא "ערך עצוב". לדוגמה (במערך הנתון בשאלה): תא (1,1) הוא "תא עצוב" כי ערכי כל שכניו שונים מערכו — ערך 10 הוא "ערך עצוב". גם תא (3,2) הוא "תא עצוב", ערך 21 הוא "ערך עצוב". גם תא (1,4) הוא "תא עצוב", ערך 123 הוא "ערך עצוב". תא (2,3) או תא (3,3) הם לא "עצובים".

סעיף א

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

סעיף ב

כתבו פעולה אשר מקבלת מערך דו-ממדי arr ומחזירה מערך חד-ממדי הכולל את כל ערכי ה"עצובים". שימו לב שבמערך החדש כל ערך צריך להופיע פעם אחת בלבד. אם במערך arr אין תאים "עצובים", יש להחזיר null.

סעיף ג

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

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

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

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

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