נקודות זכות באוניברסיטה העברית: 5

תואר: בוגר

היחידה האקדמית שאחראית על הקורס: מתמטיקה

סמסטר: סמסטר א' או / ו ב'

שפת ההוראה: עברית

קמפוס: קרית א"י ספרא

מורה אחראי על הקורס (רכז): יובל פלד

דוא"ל של המורה האחראי על הקורס: yuval.peled@mail.huji.ac.il

שעות קבלה של רכז הקורס: יפורסם במודל

מורי הקורס:
ד"ר נועה ניצן,
פרופ ערן נבו,
מר ברק אוחנה,
מר ישי לבנברג,
ד"ר אלכס גורביץ,
ד"ר יובל פלד,
מר בן בסקין,
גב ענבר אורן,
מר מוחמד אבו-ראדי,
מר מרק בל

תאור כללי של הקורס:
1. קבוצות , לוגיקה (קשרים, כמתים)
2. פונקציות (חח”ע, על, הפיכות), תמורות
3. תכונות של יחסים, יחסי שקילות, יחסי סדר
4. בעיות מנייה עם חשיבות לסדר, צירופים, תמורות עם חזרות, הבעיה הרביעית
5. משולש פסקל, הוכחות קומבינטוריות, בינום, מולטינום
6. עקרון השיקוף, מספרי קטלן
7. עקרון הכלה והדחה ויישומיו
8. עקרון שובך היונים, משפט ארדש-סקרש
9. אינדוקציה מלאה, רקורסיה, מגדלי הנוי, מספרי פיבונצ'י
10. עוצמות, קבוצות בנות מנייה, האלכסון של קנטור
11. גרפים, רכיבי קשירות, עצים, גרפים דו-צדדיים, גרפים מישוריים, נוסחת אוילר, ספרות פוליהדרליות, מעגלי המילטון, מעגלי אוילר, זיווגים בגרפים, משפט הול, מטריצות דו-סטוכסטיות

יתכן וילמדו נושאים נוספים

מטרות הקורס:
הקנית מושגי יסוד של מתמטיקה דיסקרטית ופיתוח יכולת פיתרון בעיות.

תוצרי למידה :
בסיומו של קורס זה, סטודנטים יהיו מסוגלים:
לפתור בעיות אלמנטריות בתורת הקבוצות, קומבינטוריקה ותורת הגרפים.

דרישות נוכחות (%):
אין

שיטת ההוראה בקורס: הרצאה + תרגיל

רשימת נושאים / תכנית הלימודים בקורס:
1. קבוצות , לוגיקה (קשרים, כמתים)
2. פונקציות (חח”ע, על, הפיכות), תמורות
3. תכונות של יחסים, יחסי שקילות, יחסי סדר
4. בעיות מנייה עם חשיבות לסדר, צירופים, תמורות עם חזרות, הבעיה הרביעית
5. משולש פסקל, הוכחות קומבינטוריות, בינום, מולטינום
6. עקרון השיקוף, מספרי קטלן
7. עקרון הכלה והדחה ויישומיו
8. עקרון שובך היונים, משפט ארדש-סקרש
9. אינדוקציה מלאה, רקורסיה, מגדלי הנוי, מספרי פיבונצ'י
10. עוצמות, קבוצות בנות מנייה, האלכסון של קנטור
11. גרפים, רכיבי קשירות, עצים, גרפים דו-צדדיים, גרפים מישוריים, נוסחת אוילר, ספרות פוליהדרליות, מעגלי המילטון, מעגלי אוילר, זיווגים בגרפים, משפט הול, מטריצות דו-סטוכסטיות

יתכן וילמדו נושאים נוספים

חומר חובה לקריאה:
אין

חומר לקריאה נוספת:
נתי ליניאל ומיכל פרנס, מתמטיקה בדידה

מרכיבי הציון הסופי :
מבחן מסכם בכתב/ מבחן בית / בחינה בעל פה % 90
מטלות הגשה במהלך הסמסטר: תרגילים / עבודות / מבדקים / דוחות / פורום / סימולציה ואחרות % 10

מידע נוסף / הערות:
מדי שבוע ינתן בוחן במודל. ציונים של הבחנים מקנים מגן עד 10% לציון המבחן.

מרכיבי הציון הסופי יכולים להיות שונים בסמסטר א' וסמסטר ב'. ראו את קובץ הנהלים באתר הקורס במודל.