- - קיץ תשס"ז מדעי המחשב מדעי המחשב ב', 2 יח"ל )השלמה ל 5 יח"ל(, שים לב! החומר המפורט להלן לא ייכלל במבחן. המיקוד מבוסס על תכנית הלימודים "מדעי

תמליל

1 - - קיץ תשס"ז מדעי המחשב מדעי המחשב ב', 2 יח"ל )השלמה ל 5 יח"ל(, שים לב! החומר המפורט להלן לא ייכלל במבחן. המיקוד מבוסס על תכנית הלימודים "מדעי המחשב לחטיבה העליונה בנתיב העיוני והטכנולוגי תשנ"ט" ועל נספח 1 לחוזר המפמ"ר "התאמות בתכנית הלימודים החדשה במדעי המחשב, 7 בפברואר 2000". שמות הפרקים ומספריהם המפורטים להלן תואמים לשמות ולמספרים, כפי שהם מצוינים בתכנית הלימודים באתר הפיקוח על מדעי המחשב עיצוב תוכנה 4. מחסנית 5. יעילות 6. רשימה לא ייכללו הנושאים: ייצוג רשימה על ידי מערך. מחסנית ותור כמקרים פרטיים של רשימה. מיון הכנסה. השוואת יעילתם של אלגוריתמים שונים לפי דרכי הייצוג השונות. 8. שילוב והרכבה של מבני נתונים מופשטים תרגיל מסכם לא יהיו שאלות על התרגיל המסכם. מערכות מחשב ואסמבלר מבוא 1. הצגת מידע במחשב, שיטות ספירה 2. לא ייכללו הנושאים: ייצוג מספרים ממשיים עם סימן. ייצוג תווים.. EBCDIC קוד משלים ל 2, קוד, ASCII, BCD שים לב: ראה המשך בעמוד הבא.

2 - 2 - קיץ תשס"ז מבנה המחשב הבסיסי 3. לא ייכלל הנושא: יחידות קלט ופלט. מבוא לשפת סף 4. לא ייכללו הנושאים: דורות של שפות תכנות. שפת מכונה. תכנות מתקדם בשפת סף של המיקרומעבד לא ייכללו הנושאים: פסיקות תוכנה. הוראות קלט ופלט. הוראות מחרוזת. תורת המחשב אנליזה נומרית 1. פתרון משוואות לא לינאריות כל הנושא לא ייכלל. 4. אוטומטים, שפות פורמליות ומהדרים 2. שפות פורמליות 2.2 לא ייכללו הנושאים: שפה והדקדוק היוצר אותה..2.2 דוגמאות לדקדוקים ייצוג דקדוק. BNF מהדרים כל הסעיף לא ייכלל. 2.3 תורת הגרפים 3. לא ייכללו הסעיפים: בחירת מסילה אופטימלית. 3.4 עצים. 3.6 מודלים חישוביים מודלים נוספים של אוטומט סופי 4. לא ייכלל הנושא: שקילות של מודל האוטומט הסופי הדטרמיניסטי ומודל האוטומט הסופי הלא דטרמיניסטי. שים לב: ראה המשך בעמוד הבא.

3 - 3 - קיץ תשס"ז 5. אוטומט המחסנית כוחו ומגבלותיו של מודל אוטומט המחסנית 6. מכונת טיורינג 7. לא ייכללו הנושאים: השקילות של תכנית מחשב ומכונת טיורינג. התזה של צ'רץ' וטיורינג. תכנות מונחה עצמים 1. כל העולם כולו עצמים.2 עוברים לג'אווה / C# לא ייכלל הנושא:.9 סביבת העבודה. JCreator 3. על המחלקה, העצמים ומה שביניהם לא ייכלל הנושא:.9 הכרה ותרגול של שימוש ב.NET.Framework / Java API ב C#. 4. פענוח צפונות ה main() לא ייכללו הנושאים: 2. שיטות וממשק המחלקה.String השיטה tostring כדרך להדפסת אובייקטים. הערה: ייתכנו שאלות שיהיה בהן שימוש בטיפוס.String 6. מנגנון ה Javadoc וב #C, XML documentation כמאפשר את רעיון העבודה עם ממשקים והסתרת המידע, שימוש. 7. שפות תכנות: משפות מכונה ועד ג'אווה / #C 8. פרויקט סיכום או תרגול העמקה או מחלקות מופשטות

4 - 4 - קיץ תשס"ז מדעי המחשב, 2 יח"ל, שים לב! החומר המפורט להלן לא ייכלל במבחן. המיקוד מתבסס על תכנית הלימודים "מדעי המחשב לחטיבה העליונה בנתיב העיוני והטכנולוגי, תשנ"ט" ועל נספח 1 לחוזר המפמ"ר "התאמות בתכנית הלימודים החדשה במדעי המחשב, 7 בפברואר 2000". שמות הפרקים ומספריהם המפורטים להלן תואמים לשמות הפרקים ולמספרים, כפי שהם מצוינים בתכנית הלימודים באתר הפיקוח על מדעי המחשב יסודות מדעי המחשב 1 1. מבוא 2. מודל חישובי בסיסי לא ייכללו פונקציות הספרייה: ריבוע. שורש ריבועי. 3. מבוא לפיתוח אלגוריתמים 10. שילוב והרכבה של מבני בקרה לא ייכלל הנושא: חיפוש בינרי. יסודות מדעי המחשב 2 בעיות אלגוריתמיות מתקדמות 4. לא ייכללו הנושאים: מיון. מיזוג מערכים ממוינים. חיפוש בינרי. יעילות ונכונות של אלגוריתמים הרחבה 5. טיפוסים ומבוא למבני נתונים 6. לא ייכללו הנושאים: קבצים. הגדרת מערך דו ממדי. מציינים למערך דו ממדי. יחידת הספרייה 7.

5 - - קיץ תשס"ז יסודות המחשב, 1 יח"ל, חלק א המיקוד שלהלן מבוסס על תכנית הלימודים: מבוא למדעי המחשב, התשנ"ב/ 1992, רמה ג'-ד'. שים לב! החומר המפורט להלן לא ייכלל במבחן. הכרת המחשב 1. מודל יסוד במדעי המחשב 2. לא ייכללו הסעיפים: אלגוריתם ותכונותיו 2.1 הצגת פתרון לבעיה באמצעות עידון הדרגתי יסודות התכנות א בסעיף: 3.7 לא ייכללו הפונקציות האלה: מספר אקראי, שורש ריבועי יסודות התכנות ב 4. לא ייכללו הסעיפים: עקרונות התכנות המובנה 4.1 שגרה ללא פרמטרים כלי תוכנה ויישומיהם לא ייכלל הסעיפים: הכרת מסד מידע 5.2 הכרת תמלילן 5.3 הכרת סביבה גרפית 5.4 שים לב: ראה המשך בעמוד הבא.

6 חלק ב המיקוד שלהלן מבוסס על תכנית הלימודים 14.40, מהדורה 1.0 תשס"ג קיץ תשס"ז 1. הכרת המחשב 2. מושגי יסוד במדעי המחשב 3. יסודות התכנות א לא ייכללו הסעיפים: הפעלת המחשב באופן עצמאי הכנת תרגיל מסכם שימוש בעורך והכרת התמלילן התנסות בטעינת תכניות מורכבות ובהרצתן הכנת פרויקט תכנותי מסכם הכנת תיק פרויקט והגשתו יסודות התכנות ב 4. לא ייכללו הסעיפים: הכנת תרגיל מסכם נושאי העשרה לבחירה 4.3 כלי תוכנה ויישומיהם 5. לא ייכללו הסעיפים: הכרת מסד מידע 5.2 הכרת תמלילן 5.3 הכרת סביבה גרפית 5.4