הדרכה למתמטיקה בדידה מספקת מושגים בסיסיים ומתקדמים של מתמטיקה בדידה. מדריך מבנה המתמטיקה הדיסקרטי שלנו מיועד למתחילים ולמקצוענים כאחד.
מתמטיקה בדידה היא הענף של המתמטיקה העוסק באובייקטים שיכולים לשקול רק ערכים מובחנים ומופרדים. הדרכה זו כוללת את המושגים הבסיסיים של קבוצות, יחסים ופונקציות, לוגיקה מתמטית, תורת קבוצות, תורת הספירה, הסתברות, אינדוקציה מתמטית ויחסי הישנות, תורת הגרפים, עצים ואלגברה בוליאנית.
אינדקס הדרכת מתמטיקה דיסקרטי
מדריך מתמטיקה דיסקרטי
תורת הקבוצות
- ערכות מבוא
- סוגי סטים
- מגדיר פעולות
- אלגברה של סטים
- רב ערכות
- עיקרון הכללה-הדרה
- אינדוקציה מתמטית
יחסים
- קשר בינארי
- ייצוג יחסים
- הרכב יחסים
- סוגי יחסים
- מאפייני סגירה של יחסים
- יחסי שוויון
- יחסי הזמנה חלקיים
פונקציות ואלגוריתמים
- פונקציות
- סוגי פונקציות
- פונקציות זהות
- הרכב הפונקציות
- פונקציות מתמטיות
- אלגוריתמים ופונקציות
לוגיקה והיגיון
- הצעות והצהרות מורכבות
- פעולות לוגיות בסיסיות
- הצהרות מותנות ודו-תנאי
- טאוטולוגיות וסתירות
- לוגיקה פרדיקט
- טפסים רגילים
טכניקות ספירה
- עקרונות ספירה בסיסיים
- תמורות ושילובים
- עקרון חור היונים
יחסים חוזרים
- יחסים חוזרים
- קשרי הישנות לינארית עם מקדמים קבועים
- פתרון מיוחד
- פתרון סופי
- יצירת פונקציות
תאוריית ההסתברות
מחרוזת למספרים שלמים
- הִסתַבְּרוּת
- משפט הוספה
- משפט הכפל
- הסתברות מותנית
תורת הגרפים
- מבוא של גרפים
- סוגי גרפים
- ייצוג גרפים
- גרפים איזומורפיים והומיאומורפיים
- גרפים רגילים ודו-צדדיים
- גרפים מישוריים ולא מישוריים
- האלגוריתם של דיקסטרה
- בעיית איש מכירות נוסע
עצים בינאריים
- הקדמה של עצים
- עצים בינאריים
- חציית עצים בינאריים
- עצי חיפוש בינאריים
- עץ משתרע מינימלי
מפעיל והנחות
- פעולה בינארית
- נכס של פעולות בינאריות
תורת הקבוצות
- קבוצת חצי
- קְבוּצָה
- תת קבוצה
- תת קבוצה רגילה
סטים וסריג שהוזמנו
- סטים מסודרים חלקית
- דיאגרמות האסה
- סריג
אלגברה בוליאנית
- אלגברה בוליאנית
- ביטוי בוליאני
- צורות קנוניות
- שערים ומעגלים לוגיים
- מפות קרנו
תְנַאִי מוּקדָם
לפני לימוד הדרכת DMS, עליך להיות בעל ידע בסיסי באלגברה יסודית ומתמטיקה.
קהל
מדריך ה-DMS שלנו נועד לעזור למתחילים ולמקצוענים. הדרכה זו מיועדת לסטודנטים הלומדים תואר בכל תחום של מדעי המחשב ומתמטיקה. היא שואפת לעזור לתלמידים להבין את המושגים הבסיסיים של מתמטיקה בדידה.
בעיות
אנו מבטיחים שלא תמצא שום בעיה במדריך DMS זה. אבל אם יש טעות כלשהי, אנא פרסם את הבעיה בטופס יצירת קשר.