الدرس 1, موضوع 1
في تقدم

B2L23T1: מערכים, רקע ודוגמאות

מערכים, רקע ודוגמאות


עד עכשיו למדנו כלים תכנותיים לטיפול במידע. אבל כמות המידע שטיפלנו בה היתה קטנה. אבל יש צורך לטפל בכמויות גדולות של נתונים.

אם רוצים לאחסן שמות, ומספרי תעודות זהות, וציוני כל המקצועות של תלמידי בית ספר לא ניתן לעשות זאת בכלים שלמדנו עד עכשיו.

לכן בשיעור זה נלמד מבנה נתונים שיאפשר לנו לאחסן ולנהל כמויות גדולות של נתונים. מבנה זה נקרא ‘מערכים’ (Arrays , مصفوفات). בחלק זה נלמד על כיצד מגדירים ואיך עובדים עם מערכים בשפת #C.

לדוגמא, תדמיינו מצב שבו אנו צריכים לאחסן חמישה מספרים שלמים. אם נשתמש בשיטות תכנות וכלים תכנותיים פשוטים המטפלים במידע נצטרך לחמישה משתנים מסוג int והתוכנית תראה כמו להלן:

לכאורה זה פשוט. אבל אם היינו צריכים לעשות זאת עם 5000 מספרים, מה היה קורה? ברור שזה יהיה קשה ואינו יעיל.

פתרון בעיה זו נעשה ע”י מערכים.

מה זה מערך (array)?

כמו שמשתנה הוא אבן היסוד של מבנה הנתונים, אחד מסוגי מבנה הנתונים המאוד חשובים הוא מערך.

המשתנה (variable) הוא מבנה בסיסי של נתונים.

המערך (array) הינו טיפוס של מבנה נתונים המכיל מספר משתנים מאותו סוג שיושבים בזיכרון בצורה רציפה, וניתן לו שם. איברי המערך יושבים בזיכרון אחד ליד השני (או אחד אחרי השני במושגי זיכרון).
כאשר מגדירים מבנה של נתונים מסוג מערך יש לציין את:

  • מספר האיברים במערך,

  • סוג המשתנים

  • ושם המערך.

ניתן להתייחס למערך בצורה ויזואלית כאל שורה או עמודה של משתנים רגילים:

אם נציג את המערך כשורה:

בדוגמא שבציור יש לנו מערך של משתנים מטיפוס int  בשם  arr, והמערך הוא בגודל 10.
הפניה למערך מתבצעת באמצעות שם המערך והאינדקס לאיבר, שימו לב שהאינדקס בשפת #C  מתחיל מ 0, כלומר arr[0] הוא האיבר הראשון במערך, arr[1] הוא האיבר השני וכו’

כיצד יוצרים (מגדירים) מערך?

כדי לראות כיצד ליצור מערך, נתבונן בדוגמא הבא:

כיצד משתמשים במערך?

לאחר שיצרנו את המערך נוכל להשתמש בו בשביל לכתוב עליו ולקרוא ממנו ערכים.

הגישה לאיברים במערך נעשית ע”י ציון שם המערך והאינדקס של האיבר הדרוש.

לדוגמא, הקוד הבא ניגש לתא הראשון במערך בשם arr ומציב שם את המספר 5, וניגש לתא הראשון במערך בשם arr ומציב שם את המספר 2:

הנושא הבא: תרגילי חזרה – שיעור 23


דף השער- שיעור 23 | השיעור הבא: שיעור 24 | תוכן העניינים – ספר 2