קבוצה 01 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 1200-1400 | 'א | 102 | הנדסת תוכנה | שיעור | ד"ר כהן גיל |
סמ' א' | 1700-1900 | 'ב | 001 | צקפוינט | שיעור | |
| פרופ פלדמן מיכל |
| ד"ר רובינשטיין אמיר |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111801_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 02 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 0800-1000 | 'ג | 104 | שנקר - פיזיקה | תרגיל | גב' מילר אפרת |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111802_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 03 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 1000-1200 | 'ד | 315 | רב תחומי הנדסה ומדוייקים | תרגיל | מר לנצביצקי טל |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111803_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 04 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 1000-1200 | 'ד | 102 | אורנשטיין - כימיה | תרגיל | גב' מילר אפרת |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111804_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 05 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 0800-1000 | 'ה | 222 | שנקר - פיזיקה | תרגיל | מר ברגר בן |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111805_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 06 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 1200-1400 | 'ב | 001 | כיתות דן-דוד | שיעור | ד"ר כהן גיל |
סמ' א' | 1300-1500 | 'ד | 005 | | שיעור | |
| פרופ פלדמן מיכל |
| ד"ר רובינשטיין אמיר |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111806_desc.txt סילבוס מקוצר 1
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 07 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 0800-1000 | 'ה | 007 | | תרגיל | מר סברלו אורי |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111807_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 08 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 1500-1700 | 'ה | 315 | רב תחומי הנדסה ומדוייקים | תרגיל | מר ברגר בן |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111808_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 09 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 1500-1700 | 'ה | 222 | שנקר - פיזיקה | תרגיל | מר סברלו אורי |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111809_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 10 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 1600-1800 | 'ד | 001 | צקפוינט | שיעור | ד"ר כהן גיל |
סמ' א' | 1000-1200 | 'ה | 002 | צקפוינט | שיעור | |
| פרופ פלדמן מיכל |
| ד"ר רובינשטיין אמיר |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111810_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 11 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 1200-1400 | 'ה | 204 | שנקר - פיזיקה | תרגיל | מר לוי ניסן |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111811_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 12 |
 |
 |
 |
 |
 |
 |
 |
סמ' א' | 1500-1700 | 'ה | 204 | שנקר - פיזיקה | תרגיל | מר לוי ניסן |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111812_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 14 |
 |
 |
 |
 |
 |
 |
 |
סמ' ב' | 1200-1400 | 'א | 001 | צקפוינט | שיעור | ד"ר רובינשטיין אמיר |
סמ' ב' | 1800-2000 | 'ב | 005 | | שיעור | |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111814_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 15 |
 |
 |
 |
 |
 |
 |
 |
סמ' ב' | 1000-1200 | 'ה | 001 | צקפוינט | תרגיל | מר לוי ניסן |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111815_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 16 |
 |
 |
 |
 |
 |
 |
 |
סמ' ב' | 1400-1600 | 'ה | 222 | שנקר - פיזיקה | תרגיל | מר לוי ניסן |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111816_desc.txt סילבוס מקוצר
מתמטיקה בדידה
ספר לימוד לקורס: ארנון אברון "מבוא למתמטיקה בדידה"
ספרים נוספים בעברית: שי גירון ושוני דר "מתמטיקה בדידה"
נתי ליניאל ומיכל פרנס "מתמטיקה בדידה"
האוניברסיטה הפתוחה: "מתמטיקה דיסקרטית" (4 חלקים)
תוכנית הקורס:
חלק ראשון - מבוא ל"תרבות מתמטית"- לוגיקה ותורת הקבוצות
מושגים בלוגיקה
טענות ופסוקים; על הגישה הפורמלית; גרירה; שקילות; קוניונקציה ודיסיונקציה; שלילה; טאוטולוגיות; טבלאות אמת; משתנים ותבניות, הצבה וקשירה, משתנים קשורים ומשתנים חפשיים; כמתים; מנגנוני קשירה שונים; כלל אלפא; שלילה פורמלית.
מושגי יסוד בתורת הקבוצות
קבוצות ואברים; תת קבוצות; סימון קבוצות; הפרדוקס של ראסל; עקרונות לבניית קבוצות; הקבוצה הריקה; קבוצת החזקה; איחוד, חיתוך, משלים, הפרש ותכונותיהם; איחוד וחיתוך מוכללים
פונקציות ויחסים
זוגות סדורים; מכפלה קרטזית; יחסים; היחס ההפוך; הרכבת יחסים; יחס מלא ויחס חד ערכי
פונקציות: פונקציות ופונקציות חלקיות; סימון l; פעולת החזקה בין קבוצות; פונקציות הפיכות
יחסים בתוך קבוצה ומיונם: תכונות של יחסים; יחסי שקילות וחלוקות; יחסי סדר
עוצמות
עוצמה של קבוצה; המספרים הטבעיים; עוצמות אינסופיות; קבוצות בנות מניה ושימושיהן, אריתמטיקה של עוצמות; סדר העוצמות; משפט קנטור שרדר-ברנשטיין; קבוצות אינסופיות שאינן בנות מניה; משפט קנטור
חלק שני - מבוא לקומבינטוריקה
עקרונות קומבינטוריים כלליים
עקרונות החיבור והכפל; עקרון שובך היונים; תמורות וצירופים
קומבינטוריקה סופית בסיסית
תמורות עם או בלי חזרות; צרופים עם או בלי חזרות; הוכחות קומבינטוריות ; נוסחת הבינום; משולש פסקל; תכונות של המקדמים הבינומיים
עקרון ההכלה וההדחה
פיתוח הנוסחה; שימושים; אי-סדר מלא
פונקציות יוצרות
הגדרה; מציאת פונקציות יוצרות; מציאת סדרות נוצרות; אופרטור הסכימה; פונקציות יוצרות מעריכית; שימושים לבעיות קומבינטוריות
רקורסיה
סדרות המוגדרות ברקורסיה; סדרת פיבונצ'י; משוואות נסיגה; פתרון באמצעות פונקציות יוצרות רגילות; פתרון באמצעות הפולינום האופייני; משואות נסיגה לינאריות הומוגניות במקדמים קבועים
מבוא לתורת הגרפים
הגדרות ושמושים אלמנטריים; מסילות מעגלים וקשירות; עצים ונוסחת קיילי; נושאים נוספים ככל שיתאפשר.
|
קבוצה 90 |
 |
 |
 |
 |
 |
 |
 |
סמ' ב' | | | | | שיעור | |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111890_desc.txt
|
קבוצה 91 |
 |
 |
 |
 |
 |
 |
 |
סמ' ב' | | | | | תרגיל | |
הצג סילבוס
הסתר סילבוס
|
D:\Inetpub\shared\yedion\syllabus\03\2019\0368\0368111891_desc.txt
|