Language Select
Sign In \ Sign Up
Catalog
Contact Us

מבני נתונים – חלק ב’: אלגוריתמים בגרפים

ברוכים השבים! מבני נתונים – ממשיכים. גרפים הוא אחד הנושאים המרכזיים במתמטיקה ומדעי המחשב, המשמשים למידול רשתות תקשורת, מפות כבישים ועוד. בקורס זה נתמקד באלגוריתמים מרכזיים עבור גרפים, שלהם השלכות רבות מאד גם בתיאוריה וגם בפרקטיקה של מדעי המחשב.
Course
Free
10 Hours Per Week | 3 Weeks

What Will You Learn

  • חיפוש לרוחב
  • חיפוש לעומק
  • רכיבים קשירים
  • עצים פורשים מינימאליים
  • מסלולים קצרים בגרפים ויישומיהם
  • רכיבים קשירים היטב

Description

מבנה נתונים הוא אחד הנושאים המרכזיים בתחום של מדעי המחשב. לאחר שהכרתם בקורס מבנה נתונים בסיסיים מבני נתונים קלאסיים, בקורס זה תלמדו לעומק את נושא האלגוריתמים לגרפים.
נתמקד באלגוריתמים מרכזיים בתחום אלגוריתמים לגרפים, כגון סריקות לרוחב ולעומק, מציאת עץ פורש מינימלי וחישוב מרחקים.

Let's Share This

Course Staff

פרופ' מיכאל אלקין

מרצה
Ben Gurion University in the Negev

פרופ. אלקין סיים תואר ראשון במדעי המחשב ומתמטיקה באוניברסיטה העברית בשנת 1995. הוא עשה תואר שני ושלישי במחלקה למתמטיקה ומדעי המחשב במכון וויצמן למדע, אותו הוא סיים ב-2002. אחרי שנתיים של השתלמויות בתר-דוקטוריאליות במכון ללימודים מתקדמים בפרינסטון ובאוניברסיטת ייל הוא הצטרף לסגל הבכיר של אוניברסיטת בן-גוריון בנגב בשנת 2004. תחום עיסוקו העיקרי הוא אלגוריתמים לגרפים, ואלגוריתמים מבוזרים ואלגוריתמים מטריים.

ד"ר אירינה רבייב

מרצה
Ben Gurion University in the Negev

ד”ר אירינה רבייב היא חברת סגל במחלקה להנדסת תוכנה במכללה האקדמית להנדסה ע”ש סמי שמעון.
בנוסף, אירינה מרכזת אקדמית של מסלול מדעי המחשב בתכנית אודיסיאה הפועלת במרכז חוסידמן לנוער שוחר מדע באוניברסיטת בן-גוריון בנגב. תחום התמחותה של אירינה הוא עיבוד וניתוח תמונות של מסמכים היסטוריים. היא פעילה בוועדת השיפוט בכתבי עת וכנסים בינלאומיים שבתחום.
אירינה בעלת תואר שלישי במדעי המחשב מאוניברסיטת בן-גוריון.

ד"ר מרינה קוגן-סדצקי

מרצה
Ben Gurion University in the Negev

ד”ר מרינה קוגן-סדצקי סיימה תואר שני במדעי המחשב באוניברסיטת בן-גוריון , ולאחר מכן עבדה במחקר ופיתוח אלגוריתמים ב- Oracle במשך 10 שנים. לאחר מכן חזרה לאוניברסיטת בן-גוריון  ללימודי Ph.D. מרינה סיימה את הדוקטורט ב- 2019, ומאז מרצה עמיתה באוניברסיטת בן-גוריון במחלקה למדעי המחשב.
תחום התמחותה של מרינה הוא Big Data, High-Performance Data Structures, ו- Caching.

פרופ' מיכאל אלקין

מרצה

ד"ר אירינה רבייב

מרצה

ד"ר מרינה קוגן-סדצקי

מרצה