מערכים, תווים ומחרוזות מדעי המחשב לכיתה י׳

בנושא הזה 7 שיעורים. כך הם מתחילים:

1. מערך: הגדרה, מציין וגבולות

   מערך: אוסף של תאים מאותו טיפוס תחת שם אחד. הגדרה עם new ואתחול עם רשימה, מציין (אינדקס) מ-0 עד length − 1, מה קורה בזיכרון ב-`new int[n]`, חריגה מגבולות המערך, מעבר על מערך בלולאה, קליטת ערכים למערך ולולאת foreach.

2. סריקה מלאה של מערך

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

3. סריקה חלקית: חיפוש, קיום ורצפים

   סריקה חלקית: חיפוש סדרתי (מחזיר את המציין או −1), בדיקת קיום ("האם יש...") ובדיקת "האם כולם..." עם return מוקדם, והשוואת איברים סמוכים - arr[i] מול arr[i + 1] - לספירת עליות ולמציאת הרצף הארוך ביותר.

4. מערכים ופעולות

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

5. תווים ומחרוזות

   תווים ומחרוזות: הטיפוס char וההשוואות שלו, הספרה שבתו (`c - '0'`), והמחרוזת String עם ארבע הפעולות שבתכנית - length, charAt, indexOf, contains. מעבר על מחרוזת בלולאה, ספירת תווים, בניית מחרוזת חדשה ובדיקת פלינדרום. בסוף - חזרה על יחידה 5.

6. הרחבה - לא בבחינת תשפ״ו: מערך דו-ממדי

   הרחבה - לא בבחינת תשפ״ו: מערך דו-ממדי (טבלה של שורות ועמודות). הגדרה, גישה לתא [שורה][עמודה], מספר השורות והעמודות, מעבר בלולאה מקוננת, סכום שורה ואלכסון.

7. הרחבה - לא בבחינת תשפ״ו: חיפוש בינארי, מיון הכנסה ומיזוג

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

→ ביצוע חוזרחזרה ותרגול לקראת הבגרות ←