Israel Bagrut Computer Science 5 Units study guide
Israel Bagrut Computer Science 5 Units · Work through your exam, one topic at a time.
The Bagrut in Computer Science (5 study units) is the highest-level matriculation track in computer science in Israel's secondary school system. It is taken by students who have completed the 5-unit curriculum, typically in grades 11–12, and is used for matriculation certification, university admission, and placement in technology units and academic programs. The Israel Bagrut Computer Science 5 Units study guide has 9 sections and about 2,119 words.
01אלגוריתמים ופתרון בעיות
סיבוכיות זמן ומקום בסימון O: מסתכלים על הסדר הגבוה ביותר כשהקלט גדל, לא על זמן ריצה בשניות. חיפוש ליניארי O(n) לעומת חיפוש בינארי O(log n) במערך ממוין; מיון פשוט O(n^2) לעומת merge sort O(n log n).
253 words, about 1 min02תכנות בשפה עילית (Java/C#)
דומיין זה בודק שליטה בתחביר ובסמנטיקה של שפת תכנות עילית, בדרך כלל Java או C#: טיפוסים, משתנים, תנאים, לולאות, מערכים, מחרוזות, מתודות וחריגות. טיפוסים פרימיטיביים מול טיפוסי הפניה: int מועבר לפי ערך, מערך או אובייקט מועברים לפי הפניה לערך.
251 words, about 1 min03תכנות מונחה עצמים ועיצוב
כמוסות: שדות private, גישה דרך מתודות; שומרים על אינווריאנטה של האובייקט. ירושה: extends מבטא is-a; הרכבה מבטאת has-a וגמישה יותר.
225 words, about 1 min04מבני נתונים
מערך: גישה ישירה O(1), הכנסה באמצע O(n) בגלל הזזה. רשימה מקושרת: הכנסה בראש O(1), חיפוש O(n), אין גישה ישירה לפי אינדקס.
245 words, about 1 min05מודלים חישוביים ויעילות אלגוריתמית
O(f(n)) הוא חסם מלמעלה; Ω(f(n)) חסם מלמטה; Θ(f(n)) חסם הדוק משני הצדדים. קבועים ומחברים בעלי סדר נמוך מוזנחים: 3n^2+7n+2 הוא Θ(n^2).
231 words, about 1 min06הנדסת תוכנה ופיתוח פרויקט
בדיקות: unit בודקות יחידה, integration חיבורים, system את המערכת כולה, acceptance מול הדרישות. בדיקות acceptance בודקות מול הדרישות, לא מול הקוד.
231 words, about 1 min07תורת החישוב ושפות פורמליות
שפה רגולרית ניתנת לתיאור על ידי ביטוי רגולרי, DFA או NFA; NFA ו-DFA שקולים בכוחם. דקדוק חסר הקשר מתאר שפות עם מבנה מקונן, כמו סוגריים מאוזנים; אוטומט מתאים הוא PDA.
231 words, about 1 min08מערכות מחשב וארכיטקטורה
ביט n מסומן יכול לייצג 2^n ערכים; ב-n ביטים יש 2^n צירופים. מעבד מבצע fetch-decode-execute: שליפת פקודה מהזיכרון, פענוח, ביצוע ושמירת תוצאה.
216 words, about 1 min09אתיקה, השלכות חברתיות ואבטחת מידע
משולש CIA: סודיות, שלמות וזמינות. לבלבל גיבוב עם הצפנה או לטעון שאפשר “לפענח” hash.
236 words, about 1 min