נושאים במדעי המחשב
בחרו נושא להתחיל ממנו. כל מדריך כולל הסבר, דיאגרמה ודוגמה פתורה.
מכונת טיורינג
המודל החישובי האוניברסלי – הגדרה פורמלית, רכיבים ודוגמת ריצה.
אוטומט סופי דטרמיניסטי (DFA)
המודל החישובי הפשוט ביותר, מעבר יחיד לכל קלט.
אוטומט סופי לא דטרמיניסטי (NFA)
מספר מעברים אפשריים, שקילות ל־DFA והמרה ביניהם.
אוטומט מחסנית (PDA)
אוטומט עם זיכרון מחסנית – מזהה שפות חופשיות הקשר.
תכונות סגירות של שפות רגולריות
איחוד, חיתוך, משלים, שרשור, כוכבית קלייני והומומורפיזם.
הוכחת אי־רגולריות
למת הניפוח (Pumping Lemma) ואיך משתמשים בה בבגרות.
גובה עץ בינארי
הגדרה, נוסחה רקורסיבית וקוד ב־Java.
רמה של עץ בינארי
הגדרת רמה, ספירת צמתים ברמה ונוסחאות.
עלה בעץ בינארי
מהו עלה, איך מזהים, וספירת מספר העלים.
פעולות סטטיות
פעולה מחזירה ערך, void, מקבלת עצם ומחזירה עצם – הסבר ודוגמאות.
פעולות במחרוזות
length, charAt, substring, indexOf, equals ועוד – כל הפעולות של String.
שרשור מחרוזות
חיבור מחרוזות עם +, שרשור בלולאה, המרת מספרים וטיפים.
היכרות עם מערך
מהו מערך, הגדרה ויצירה, גישה לאיברים ומעבר בלולאה.
מערך מונה ומערך צובר
ספירת הופעות וצבירת סכומים לפי קטגוריות – דפוסים חשובים בבגרות.
בניית מערך לפי תנאי
סינון איברים בשני מעברים: ספירה ואז מילוי – התבנית המלאה.
מערך של עצמים
מערך אובייקטים – יצירה, אתחול, מעבר, חיפוש ופעולות נפוצות.
צריכים עזרה לקראת הבגרות במדעי המחשב?
מורים פרטיים מנוסים יעזרו לכם להבין את החומר ולהתכונן לבגרות צעד אחר צעד.
מצאו מורה פרטי