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

במשחק תפזורת (Word Search) הפותר צריך לחפש בתוך מטריצה (מערך דו-ממדי) של אותיות, רצפים של אותיות המרכיבים את המילה הנתונה. כיוון קריאת המילים יכול להיות מימין לשמאל, משמאל לימין, מלמעלה למטה ומלמטה למעלה.

לדוגמה, המילה HELP מופיעה במטריצה שלפניכם שלוש פעמים:

AHELPK
BTFEHH
RADSEE
PLEHLL
KZHRTP

תיקון (2026-07-31): מטריצת הדוגמה שפורסמה קודם (6 שורות × 5 עמודות) הייתה תוצר-לוואי מקולקל של שיטוח טקסט ה-PDF (סדר שורות/עמודות אבד תחת פריסת טבלה RTL). המטריצה שלעיל (5 שורות × 6 עמודות) שוחזרה מרינדור תמונה של עמוד הבחינה עצמו (עמ' 9 ב-C# / עמ' 20 ב-Java) ואומתה במלואה: שלושת המופעים של HELP הם שורה 0 (משמאל לימין: H-E-L-P), עמודה 5 (מלמעלה למטה: H-E-L-P), ושורה 3 (מימין לשמאל: H-E-L-P) — תואם במדויק את טענת הנייר ("מופיעה שלוש פעמים").

כתבו פעולה המקבלת מערך דו-ממדי של אותיות arr ומילה word. על הפעולה לבדוק אם המילה מופיעה במערך (לפי הכללים של משחק התפזורת). אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false. כותרת הפעולה: public static bool Exist(char[][] arr, string word)

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

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

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

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