גיאומטריה חישובית
קורס 20399 · 4 נ״ז
מועדי בחינות
האוניברסיטה עוד לא פרסמה מועדי בחינות לקורס הזה. נעדכן כאן ברגע שיתפרסמו.
לפי לוח הבחינות של האוניברסיטה הפתוחה; ייתכנו שינויים, והמועד שלכם מופיע בהזמנה לבחינה. כל מועדי הבחינות
חוות דעת
טוען…
קישורים
על הקורס
מלווה פנימי: פרופ' מנור מנדל
גאומטריה חישובית היא תחום במדעי המחשב העוסק בפיתוח אלגוריתמים ומבני נתונים לפתרון בעיות גאומטריות. המוטיבציה לבעיות הנדונות בתחום זה מגיעה לרוב מתחומים ישומיים במדעי המחשב, כמו ראייה ממוחשבת, גרפיקה ממוחשבת, ורובוטיקה, וכן מיישומים בתחומים שאינם נמנים עם מדעי המחשב, כמו רשתות תקשורת ותעבורה, מערכות מידע גאוגרפיות, חקר ביצועים, סטטיסטיקה, וביולוגיה מולקולרית.
במהלך הקורס נראה כיצד ניתן לתאר בעיות מעשיות על ידי עצמים גאומטריים כמו נקודות, קטעים,
ומצולעים, במטרה להציג פתרונות פשוטים ויעילים לבעיות מורכבות, בעזרת כלים גאומטריים.
נדון במספר בעיות קלאסיות בגאומטריה חישובית, דרכי ניתוחן וטכניקות שונות לפתרונן, וכן נראה אלגוריתמים ומבני נתונים מעודכנים, ונלמד טכניקות מתקדמות.
התפלגות ציונים
מצילומי מסך של עמוד "התפלגות הציונים" בשאילתא, שסטודנטים שולחים כאן או בקבוצה (איך).
לקורס הזה עדיין אין קבוצה בקהילה. רוצים שנפתח? כתבו לנו באחת הקבוצות.
פרטי הקורס
- נקודות זכות
- 4 נקודות זכות ברמה מתקדמת ללא אפשרות לכתיבת עבודה סמינריונית
- רמה
- מתקדמת ללא אפשרות לכתיבת עבודה סמינריונית
- שיוך
- מדעים / מדעי המחשב
מתי הקורס נפתח
- 2027סמסטר א – לא מתוכנןסמסטר ב – נפתחקיץ – לא מתוכנן
- 2028סמסטר א – לא מתוכנןסמסטר ב – נפתחקיץ – לא מתוכנן
לפי תכנון האוניברסיטה; שינויים אפשריים.
ידע קודם
תנאי קבלה: עמידה בדרישות האנגלית ובדרישות ההדרכה הביבליוגרפית בספרייה. ידע קודם דרוש: הקורסים מבני נתונים ומבוא לאלגוריתמים (או מבני נתונים), אלגוריתמים. ידע קודם מומלץ: מתמטיקה בדידה: תורת הקבוצות, קומבינטוריקה ותורת הגרפים, הסתברות ומבוא לסטטיסטיקה למדעי המחשב, מבוא למדעי המחשב ושפת Java.
ספר הקורס
Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars: Computational Geometry: Algorithms and Applications, 3rd ed. (Springer 2008).
הסטודנטים ילמדו את ספר הקורס באנגלית בעזרת מדריך למידה מפורט בעברית, בשיטת הרצפים.
נושאי הקורס
- חישוב הקמור של קבוצת נקודות במישור.
- חיתוך של קטעים במישור (טכניקת sweep-line, מבנה DCEL).
- שילושי פוליגונים ובעיית הגלריה לאמנות.
- שאילתות אורתוגונליות (עצי-kd ועצי תחומים).
- שאילתות מציאת מיקום (מפת טרפזים, אלגוריתם אינקרמנטלי רנדומי).
- דיאגרמת וורונוי.
- מערכים ודואליות.
- שילושי דלוני.
- תכנון תנועה לרובוט.
- קבוצות מופרדות היטב (WSPD) ופורשים גאומטריים.
- דימיון בין עקומים (מרחק Fréchet, דיאגרמת free-space).
לצד התרגילים העיוניים, תהיה מטלת רשות תכנותית אחת.
צוות הקורס
- פיתוח הקורס
- ד"ר עומרית פילצר
פרטי הקורס מקטלוג האוניברסיטה הפתוחה, עודכנו ב-5.11.2026.