מקצוע מידע על מקצוע : גאומטריה אלגוריתמית דיסקרטית - 238739

238739 - גאומטריה אלגוריתמית דיסקרטית
נקודות
זיכוי
2.0
 
ניתן
בסמסטר
ב
 
עבודת
בית
פרויקט
או סמינר
מעבדה תרגול הרצאה  
4       2 שעות
שבועיות

קביעת הציון עפ"י מעקב במשך הסמסטר ובחינה סופית.


  236739 גאומטריה אלגוריתמית דיסקרטית       מקצועות זהים


דגימה מקרית, אלגוריתמים רנדומליים סטטיים ודינמיים, חישוב קמורים, תכנות לינארי, מערכים של קטעים ישרים וסדרות davenport-schinzel, דיאגרמות voronoi עם מטריקות אוקלידיות ולא-אוקלידיות, הוכחות הסתברותיות.




מערכת שעות לסמסטרים
סמסטר קודם מידע סמסטריאלי לסמסטר 02/2016 , 2016/2017 אביב תשע"ז


ספרי לימוד
ספר חובה שנת הוצאה מוציא לאור מחברים ספר
חובה 1998 cambridge university press, uk j.d. boissonnat j.d. boissonnat algorithmic geometry
  1995 cambridge university press m. sharir m. sharir davenport-schinzel sequences and their geometric applications

נערך בתאריך 21/11/2017 בשעה 06:16:39