יום שני, 4 באפריל 2016

אשכול תרגילים בנושא מערך חד-ממדי

בוקר טוב תלמידי י' מדעי המחשב!

אני מצרף לכם פתרונות הבוחן בנושא לולאת while וטבלת מעקב כאן. קראו בבית טוב את הפתרון המוצע שתקבלו,
וודאו שהפקתם את כל הלקחים. הקובץ המצורף הוא קובץ מכווץ. לאחר לחיצה על הקישור ('כאן') לחצו בחלון שתקבלו על החץ שפונה כלפי מטה (החץ נמצא בראש העמוד).

היום בעיקר נתרגל. להלן התרגילים:

תרגילי הכנה בסיסיים:
א. כתבו תכנית המדפיסה כמה פעמים מופיעה הספרה 8 במערך.
ב. כתבו תכנית המדפיסה את ערך סכום כל האיברים במערך.
ג. כתבו תכנית המדפיסה את סך ערכי הספרות 3 או 9. לדוגמא: 1,8,3,4,9 ידפיס 12.
ד. כתבו תכנית המדפיסה את כמות המספרים במערך המתחלקים ב- 3 וגם ב- 6. לדוגמא: 4,12,8,6,9,18,21. יודפס 2.

תרגילים מתקדמים יותר שאתם יכולים לעשות עם השקעת זמן ומחשבה:
1. כתבו תכנית המדפיסה את האינדקס של המספר הגדול ביותר במערך.
2. כתבו תכנית המדפיסה את האינדקס של המספר הקטן ביותר במערך.
3. כתבו תכנית המדפיסה ערך בוליאני מתאים אם המערך סימטרי (פולינדרום).
4. כתבו תכנית המדפיסה אם המערך מסודר בסדר עולה.
5. כתבו תכנית המדפיסה את ממוצע איברי המערך.
6. כתבו תכנית ההופכת את סדר המערך, כך שיהיה מסודר מהסוף להתחלה.
    שימו לב: יש להפוך את המערך (לבצע שינוי בתאי מערך), ולא 'סתם' להדפיסו הפוך.

תרגילי אתגר, רק למי שמרגיש שליטה מלאה במערך חד-ממדי, ומחפשים אתגרי 'אקסטרים'. לא יהיה במבחן.
7. אתחלו מערך בגודל SIZE בערכים אקראיים בין 1000 ל- 9999, מצאו את הספרה השכיחה ביותר ואת הספרה הנדירה
    ביותר.
8. קלטו מספר וחשבו והדפיסו כמה ספרות שונות יש בו. לדוגמה: 4589655236 התשובה היא 7.
     רמז: ניתן להשתמש במערך עזר.
9. נתונים שני מערכים ממוינים באורך SIZE ומערך אחד באורך שני SIZE. סה"כ 3 מערכים.
    העבירו את ערכי שני המערכים למערך הגדול, באופן כזה שהמערך יהיה ממוין.
10. כתבו תכנית הממיינת מערך בסדר עולה. לדוגמא, המערך הבא: 8,1,5,3 יהפוך להיות: 1,3,5,8.
11. כתבו תכנית המקבלת מערך ומספר, ממיינת את המערך, ומחזירה את האינדקס של האיבר בו נמצא המספר. במידה
      והמספר לא נמצא, יודפס 1-.
      הערה: נסו לחפש את האיבר באמצעות שיטת החיפוש הבינארי (אריה במדבר).

בהצלחה, רן.