מערכים — הסבר
מערך הוא מבנה נתונים סדרתי שמאחסן אוסף ערכים מאותו טיפוס תחת שם אחד, עם גישה לכל איבר לפי אינדקס. מערכים חד-ממדיים ודו-ממדיים (מטריצות) הם הכלי המרכזי לעבודה עם כמויות נתונים בתוכנית.
מערכים בבגרות
מערכים בבגרות במדעי המחשב הם נושא מרכזי בפרק היסודות (שאלון 371) — חיפוש (כולל חיפוש בינארי במערך ממוין), מיון, היפוך, מיזוג ועיבוד מטריצות — וגם בסיס הכרחי לשאלון 381 (מבני נתונים). שאלות רבות משלבות מערכים עם לולאות ועם אלגוריתמי מיון וחיפוש, ולכן חובה לשלוט בנושא הזה.
איך מתכוננים למערכים?
ההתכוננות הטובה ביותר היא תרגול שאלות בגרות במערכים עם פתרונות מלאים: אלגוריתמי מעבר, חיפוש ומיון וטיפול זהיר בגבולות המערך. דוגמאות פתורות ומשוב מיידי עוזרים להימנע מטעויות אינדקס נפוצות.
- גישה למערך לפי אינדקס וטיפול בגבולות
- אלגוריתמי חיפוש: חיפוש לינארי וחיפוש בינארי
- אלגוריתמי מיון בסיסיים
- מערכים דו-ממדיים (מטריצות) ומעבר עליהם