שיחה:88-151 שימושי מחשב תשעב סמסטר אביב/שאלות ותשובות

חזרה לדף הקורס

גלול לתחתית העמוד

הוספת שאלה חדשה

הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).

-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן

אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.

ארכיון

ארכיון 1 - תרגילים 1-2.

ארכיון 2 - תרגיל 3.

ארכיון 3 - תרגיל 4-5.

ארכיון 4 - תרגיל 5-6 ובוחן אמצע.

שאלות

תרגיל 7 שאלה 3

לגבי ההדרכה: כתוב לכתוב פונקציה שמחשבת עיגול הכי קטן עם מרכז נתון ? מה הכוונה מרכז נתון ? הרי המרכז אינו נתון לי ! נתונה רק קבוצות הנקודות לא? וגם, איך נתונה קבוצת הנקודות ? האם היא נתונה במטריצה של 2 שורות (בכל עמודה יש ערך X ו Y, כמו שהיה בתרגיל קודם) ? או אחרת? ומהו ריבוע [0,1] על [0,1] ? האם הכוונה לריבוע (צורה גאומטרית) , או להעלות בריבוע את המספרים שמגריל rand ?

צריך למצוא את מיקום המרכז, כך ששטח העיגול יהיה מינימאלי.לא חשוב איך מעבירים לך את קבוצת הנקודות, עדיף אם תממש את זה בגרסה n-מימדית, אבל גם אם המימוש יהיה דו-מימדי (כפי שזה כתוב בשאלה) זה גם בסדר. ריבוע [0,1] על [0,1] הוא ריבוע שכל צד שלו באורך 1 (בין 0 ל-1). --Grisha 06:42, 22 במאי 2012 (IDT)

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

אני חוזר. בהינתן מרכז (x,y) צריך למצוא רדיוס של המעגל שמכיל את כל הנקודות. חיפוש רדיוס זאת למעשה הפונקציה שלך, שיש לה שני קלטים - כל הנקודות ומרכז המעגל. המטרה היא למזער את הרדיוס ע"י בחירה נכונה של מרכז המעגל.

אני מסכים שיש דרך אחרת לפתור את הבעיה, אבל אנחנו רוצים פתרון שמשתמש בחיפוש מינימום (fminsearch). אם אתה רוצה, אתה מוזמן לבדוק האם הדרך האנליטית שאתה מציע יתלכד עם הפתרון של בעיית אופטימיזציה (חיפוש מינימום). --Grisha 11:39, 22 במאי 2012 (IDT)