תוכן העניינים

תמליל

1

2 הוצאת חושבים קדימה הילה קדמן חלק ב יעוץ מקצועי: חיים אברבוך מותאם לתכנית הלימודים החדשה בבתי הספר התיכוניים

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

4 פתח דבר הספר עוסק ביסודות מדעי המחשב ומותאם לתוכנית הלימודים בבתי הספר התיכוניים. לימוד לפי פרקי הספר חושף את הלומד לעולם חדש של מושגים ורעיונות, מהווה צעד ראשון בעולם מדעי המחשב, ומשמש הכנה לפרק "עיצוב תוכנה". הדגשים עיקריים: לימוד המבנה התחבירי של השפה, תוך התבססות על עצמים. לימוד תבניות אלגוריתמיות )חשיבתיות(. פיתוח חשיבה מתמטית. יכולת פתרון בעיה אלגוריתמית דרך פיתוח מיומנויות של הבנה, גילוי הפתרון האלגוריתמי, חלוקת הבעיה לתתי בעיות, ניתוח יעילות ואימות הפתרון. הערות לפי תכנית הלימודים החדשה, בסיום פרק יסודות יהיה התלמיד מסוגל לממש תכניות תוך שימוש במחלקות ועצמים. מורה המעוניין ללמד בשיטת עצמים תחילה, יכול להתחיל ללמד את פרק 13 אחרי פרק 5 )החושף את התלמיד לשימוש בפעולות מוכנות( ולחזור לפרק זה תוך התקדמות בפרקים האחרים בספר, או ללמד את הפרק בסדר שבו הוא מובא בספר, אחרי שהתלמיד מכיר ויודע לכתוב פעולות משלו. יעילות: בתוכנית הלימודים אין הכרח לכתוב תכנית יעילה. לעומת זאת בעולם המעשי יעילות הינה שיקול חשוב בעת בחירת האלגוריתמים לפתרון. כמו כן בפרק הבא של חומר הלימוד )"עיצוב תוכנה"( נלמד הנושא. לפיכך השתדלנו לתת את הדעת לנושא בספר אם כי לא באופן נרחב. כל המחלקות המוכנות המוזכרות בפרק - 11 שימוש במחלקות קיימות ניתנות להורדה בכתובת:.Java בדף יסודות בסביבת בסיום כל פרק מומלץ לפתור את התרגילים, אשר פתרונם יביא להטמעת הנושא שנלמד. התרגילים מסתמכים על הפרק שנלמד ועל כל הפרקים הקודמים, ולכן מומלץ לא לדלג על פרק. למשל - התרגילים בפרק - 14 מערך של עצמים, מסתמכים על המחלקות שנכתבו בפרק - 13 עצמים ומחלקות. חלק מפרקי ספר זה מהווים פרקי רשות לתלמידים ברמה הרגילה, ובנוסף, חלק מהנושאים שבפרקי הרשות מהווים העשרה גם לתלמידי הרמה המוגברת. מומלץ לבדוק ולהשוות מול תכנית הלימודים. הילה קדמן, חיים אברבוך

5 תוכן העניינים מקוצר מספרים אקראיים פעולות של המחלקה הראשית מערך חד ממדי שימוש במחלקות מוכנות מחרוזות String עצמים ומחלקות מערך של עצמים פרק 8 פרק 9 פרק 10 פרק 11 פרק 12 פרק 13 פרק 14 פרק 15 פרק 16 פרק 17 מערך דו ממדי - מטריצה מיון ומיזוג מערכים הרחבה על מחלקות פרק העשרה ביסודות

6 תוכן העניינים מפורט פרק 8 מספרים אקראיים שלב 1: יבוא מחלקה שלב 2: יצירת אובייקט מהמחלקה...Random 8-1 שלב 3: יצירת מספר אקראי מספר אקראי זוגי חיובי קטן מערך מספרי נתון מספר אקראי זוגי בתחום נתון תרגילים פעולות של המחלקה הראשית פרק 9 הליך - פעולה לביצוע משימה מוגדרת מבנה הפעולה כותרת הפעולה גוף הפעולה זימון הפעולה תיעוד הפעולה משמעות ה-... return 9-7 תרגילים העברת פרמטרים לפעולה משתנים כלליים ומשתנים מקומיים פרמטרים של ערך העמסת פעולות פעולה שהיא מסננת קלט תרגילים יצירה של מחלקת שרות דף עבודה - מחלקת שרות לתווים פרק 10 מערך חד ממדי מערך של ערכים שלבים ביצירת מערך הגדרת הפנייה למערך הקצאת מקום בזיכרון עבור איברי המערך פנייה לאיבר במערך ההתייחסות לאיברי המערך גודל המערך קלט למערך והדפסתו תרגילים אתחול המערך

7 פעולות על מערכים מספר המופעים של איבר הערך המקסימאלי במערך מקומו של הערך המקסימאלי במערך חיפוש סידרתי במערך מקומו של האיבר במערך האם קיים איבר במערך המקיים תנאי האם כל איברי המערך מקיימים תכונה חיפוש השכיח חיפוש בינארי מחלקת שרות לטיפול במערך תרגילים קשרים בין מערכים מערך של תווים תרגילים מערך של צוברים, מערך של מונים משתנים סטטיים תרגילים מערך של מונים תכניות כלליות שאלות מבחינות בגרות יח"ל - שאלון יח"ל - שאלון פרק 11 שימוש במחלקות מוכנות יצירת עצם חדש - פעולה בונה הפניות פעולות המחלקה תרגילים מחלקות גראפיות א. מחלקת הצב... Turtle 11-9 תרגילים ב. הספרייה הגראפית המחלקה בד-ציור...Canvas המחלקה ריבוע -...Square המחלקה מלבן - Rect המחלקה עיגול -...Circle המחלקה משולש -...Triangle המחלקה קו -...Line המחלקה טקסט - Text שילוב המחלקה הגראפית בתכנית תרגילים

8 פרק 12 מחרוזות String הגדרת מחרוזת יצירת מחרוזת באמצעות פעולות בונות אתחול בהגדרה - יצירת מחרוזת בפעולת השמה קלט למחרוזת שרשור )צירוף( מחרוזות- האופרטור פעולות על מחרוזת אורך המחרוזת - length() charat(n) 12-3 החזרת תו במחרוזת השוואת מחרוזות equals() - מחרוזות זהות I compareto() - מי קודם למי II חיפוש תווים ותת-מחרוזות במחרוזת indexof() חיפוש תו במחרוזת - indexof() חיפוש תת-מחרוזת במחרוזת פעולות המחזירות מחרוזת חדשה תת-מחרוזת substring() החלפת תת-מחרוזת - () replace מחיקה והוספה למחרוזת מחיקה והוספה של קבוע מחרוזתי מחיקה והוספה במיקום נתון במחרוזת () tolowercase... touppercase () שינוי רישיות תרגילים שאלות מבחינות בגרות שאלון יח"ל - שאלון יח"ל פרק 13 עצמים ומחלקות הכרזה על מחלקה תוכן המחלקה תכונות המחלקה פעולות המחלקה הפעולה הבונה... constructor 13-4 פעולות מאחזרות -...get 13-5 פעולות קובעות - set הפעולה...toString 13-6 היכן נכתבת המחלקה התכנית הראשית תרגילים תקשורת בין עצמים פעולה פנימית ופעולה חיצונית פעולה המחזירה עצם תכונות של המחלקה הגדרת תכונה של מחלקה פנייה לתכונה של מחלקה

9 הגדרת קבועים כתכונות של מחלקה ההבדל בין תכונות של מופע ותכונות של מחלקה מערך כתכונה של מחלקה הוספה למערך בצורה ממוינת תרגילים דף עבודה: בלק ג'ק ממשק המחלקה - יצירת...JavaDoc פרק 14 מערך של עצמים הגדרת המערך מילוי המערך הדפסת המערך היפוך מספר תלת ספרתי סכום המערך חיפוש איבר במערך תרגילים שאלות מבוססות על שאלות מבחינות בגרות פרק 15 מערך דו-ממדי - מטריצה הגדרת מערך דו-ממדי הקצאת מקום בזיכרון עבור איברי מערך דו-ממדי פנייה לתא במערך דו-ממדי ממדי המערך הדו-ממדי מילוי והדפסת מערך דו-ממדי טיפול בשורה ובעמודה האם איברי שורה row מממוינים בסדר עולה האם איברי כל השורות במערך ממוינות בסדר עולה האם קיים איבר x בעמודה... j 15-6 הטיפול באלכסונים אלכסון ראשי אלכסון משני תרגילים שאלות מבחינות בגרות יח"ל - שאלון יח"ל - שאלון תרגילים מתקדמים דף עבודה 1: איקס עיגול דף עבודה 2: שולה המוקשים דף עבודה 3: רברסי

10 פרק 16 מיון ומיזוג מערכים מיון מערכים מיון הכנסה - Sort...Insertion 16-1 מיון בועות - Sort... Bubble 16-3 מיון בחירה - Sort... Selection 16-6 תרגילים - מיון מערכים פיצול מערכים תרגילים - פיצול מערכים מיזוג מערכים תרגילים - מיזוג מערכים דף עבודה: תחרות מדעי המחשב דף עבודה: מיון קלפים פרק 17 הרחבה על מחלקות עצמים המורכבים מעצמים אחזור תכונות העצם עדכון תכונות העצם הפעולה tostring() עצם המכיל מערך של עצמים פעולות ציבוריות ופעולות פרטיות תרגיל - המחלקה... Date 17-9 הרחבה על פעולות בונות פעולה בונה מעתיקה תרגילים דף עבודה 1: הטל וצבור דף עבודה 2: מגש של פיצה