סילבוס לקורס: תורת הגרפים, 42022.1.1 | |||||||||||||||||||||||||||||
שם המרצה: בלאק שרה | |||||||||||||||||||||||||||||
סוג הקורס : שיעור | |||||||||||||||||||||||||||||
שנת הלימודים: תשפ"א , הקורס נלמד בסמסטר ב | |||||||||||||||||||||||||||||
מספר השעות ונקודות זכות: 1.5 ש"ש, 3 נ.ז. | |||||||||||||||||||||||||||||
שנת הלימוד בתכנית: ב,ג,ד | |||||||||||||||||||||||||||||
דרישות קדם: | אין | ||||||||||||||||||||||||||||
מטרות / תוצרי למידה: |
מטרות הקניית היסודות של תורת הגרפים תוך הטמעת יכולת ההפשטה, ההכללה, והנימוק המתמטי. הקניית המקצוע כמקצוע עם יישומים רב תחומיים. הקניית יכולת ההכללה והיישום לתחומים אחרים. תוצרי למידה: בתום תהליך הלמידה בקורס, הסטודנטית תכיר את יסודות תורת הגרפים. הסטודנטית תהיה בעלת יכולת לדון במבנים מופשטים, ותוכל ליישם את המשפטים שנלמדו לקשת רחבה של ענפים מגוונים. הסטודנטית תהיה מסוגלת להוכיח מתמטית או להפריך טענות הקשורות לתורת הגרפים. |
||||||||||||||||||||||||||||
תיאור הקורס: |
הקורס עוסקת בתורת הגרפים ומורכב מהפרקים הבאים: מושגים ראשוניים בגרפים, משפחות מיוחדות של גרפים, תכונות של מטריקה בגרף, איפיון של גרפים זוגיים ויישומים שונים, גרפים אוילריים, גרפים המילטוניים ויישומיהם, עצים, מישוריות.
|
||||||||||||||||||||||||||||
התוכן הניתן מידי שבוע, מטלות וחומרי קריאה: | |||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||
חובות הסטודנט בקורס: |
הכנת תרגילי בית שבועיים המתבססים על פרקי הלימוד, כאשר מרכיב הציון בתרגילים הוא חלק מהציון המשוקלל בקורס, בחינת סיכום.
|
||||||||||||||||||||||||||||
אופן ההערכה - הרכב הציון | |||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||
רשימה ביבליוגרפית: | |||||||||||||||||||||||||||||
Wilson J., (1996) Introduction to Graph Theory, 4th Ed. Essex: Addison-Wesley Longman Biggs N., Algebraic Graph Theory, 2nd Ed. (1996) Cambridge: Cambridge University Press. ליניאל נ', פרנס מ', (2005) מתמטיקה בדידה,מהדורה שנייה, תל אביב: נ' בן צבי תורגמן א', (1997) תורת הגרפים ירושלים: אקדמון |