בכיתה
ביום ב'
1. מיון מערך בשיטת מיון בחירה - Selection sort
* מיון מערך מהערך הקטן לערך הגדול ביותר.
* תרגול מיון מערך שלמים.
* נושא זה יופיע במבדק ש.ב ביום ה' הקרוב.
* מיון מערך מהערך הקטן לערך הגדול ביותר.
* תרגול מיון מערך שלמים.
* נושא זה יופיע במבדק ש.ב ביום ה' הקרוב.
2. מה הספקנו עד כה בנושא מערך
א. הגדרה - מהו מערך?
ב. הסבר מפורט - מערך מהו.
ג. שינוי גודל מערך, האם אפשרי?
ד. הגדרת גודל מערך באמצעות משתנה מספרי.
ה. כל איבר במערך כמשתנה עצמאי.
ו. התכונה Length.
ז. דוגמת מערך מחרוזתי.
ח. שיטות לאתחול מערך.
ט. הצהרה על משתנה מטיפוס מערך שלמים ויצירת מערך שלמים. מה ההבדל בין שני הדברים?
י. לולאה להדפסת איברי המערך.
יא. יצירת פעולה המקבלת מערך-שלמים ומדפיסה את איבריו.
ב. הסבר מפורט - מערך מהו.
ג. שינוי גודל מערך, האם אפשרי?
ד. הגדרת גודל מערך באמצעות משתנה מספרי.
ה. כל איבר במערך כמשתנה עצמאי.
ו. התכונה Length.
ז. דוגמת מערך מחרוזתי.
ח. שיטות לאתחול מערך.
ט. הצהרה על משתנה מטיפוס מערך שלמים ויצירת מערך שלמים. מה ההבדל בין שני הדברים?
י. לולאה להדפסת איברי המערך.
יא. יצירת פעולה המקבלת מערך-שלמים ומדפיסה את איבריו.
יב. לולאה לאתחול איברי המערך.
יג. לולאה לביצוע מניפולציה (שינוי ערך) על איברי המערך.
יד. קבלת מערך מפעולה.
יד. קבלת מערך מפעולה.
* נושא זה "מה הספקנו עד כה בנושא מערך" יופיע במבדק ש.ב ביום ה' הקרוב.
ביום ג'
3. מיון מערך בשיטת מיון בועות - Bubble sort
* מיון מערך מהערך הקטן לערך הגדול ביותר.
* תרגול מיון מערך שלמים.
* נושא זה יופיע במבדק ש.ב ביום ה' הקרוב.
* מיון מערך מהערך הקטן לערך הגדול ביותר.
* תרגול מיון מערך שלמים.
* נושא זה יופיע במבדק ש.ב ביום ה' הקרוב.
ביום ה'
לבית
ש.ב מיום ב', ה- 5.2.24 ליום ג', ה- 6.2.24:
1. ודאו שאתם מבינים היטב את האלגוריתם ואת הקוד של מיון בחירה.
ש.ב מיום ב', ה- 5.2.24 ליום ג', ה- 6.2.24:
1. ודאו שאתם מבינים היטב את האלגוריתם ואת הקוד של מיון בחירה.
2. חפשו באינטרנט מידע על מיון בועות. נסו להבין כיצד פועל האלגוריתם שלו
ונסו לכתוב פעולה המקבלת מערך שלמים וממיינת אותו בשיטת מיון בועות (בסדר עולה).
ונסו לכתוב פעולה המקבלת מערך שלמים וממיינת אותו בשיטת מיון בועות (בסדר עולה).
ש.ב מיום ג', ה- 6.2.24 ליום ה', ה- 8.2.24:
1. כתבו פעולה SelectionSortDsc המקבלת כפרמטר מערך שלמים וממיינת אותו מהגדול לקטן
באמצעות האלגוריתם של מיון בחירה.
1. כתבו פעולה SelectionSortDsc המקבלת כפרמטר מערך שלמים וממיינת אותו מהגדול לקטן
באמצעות האלגוריתם של מיון בחירה.
2. כתבו פעולה BubbleSortDsc המקבלת כפרמטר מערך שלמים וממיינת אוצתו מהגדול לקטן
באמצעות האלגוריתם של מיון-בועות.
3. כתבו פעולה MaxPair המקבלת כפרמטר מערך שלמים ומחזירה את סכום האיברים הצמודים
בעלי הערך הגבוה ביותר. לדוגמה, במערך 2 ,3 ,9 ,7 ,13 ,1 ,18 הפעולה תחזיר את הערך 20
כיוון שזוג המספרים הצמודים 13 ו- 7 הם בעלי הסכום הגבוה ביותר מבין כל צמדי המספרים
במערך.
באמצעות האלגוריתם של מיון-בועות.
3. כתבו פעולה MaxPair המקבלת כפרמטר מערך שלמים ומחזירה את סכום האיברים הצמודים
בעלי הערך הגבוה ביותר. לדוגמה, במערך 2 ,3 ,9 ,7 ,13 ,1 ,18 הפעולה תחזיר את הערך 20
כיוון שזוג המספרים הצמודים 13 ו- 7 הם בעלי הסכום הגבוה ביותר מבין כל צמדי המספרים
במערך.
4. כתבו פעולה IsSymmetrical המקבלת כפרמטר מערך שלמים ומחזירה true אם הוא סימטרי,
אחרת - false. במערך סימטרי האיבר הראשון שווה לאחרון, השני שווה לשני מהסוף וכו'.
דוגמה למערך סימטרי: 1 ,3 ,1 <-- וגם 1 ,7 ,5 ,5 ,7 ,1 <--.
אחרת - false. במערך סימטרי האיבר הראשון שווה לאחרון, השני שווה לשני מהסוף וכו'.
דוגמה למערך סימטרי: 1 ,3 ,1 <-- וגם 1 ,7 ,5 ,5 ,7 ,1 <--.
בשיעורים הבאים
1. חיפוש במערך ממוין בשיטת "אריה במדבר".
2. העמסת פעולות (Overloading).