שיחה:88-151 שימושי מחשב תשעב סמסטר אביב/שאלות ותשובות: הבדלים בין גרסאות בדף
שורה 88: | שורה 88: | ||
::ואיך מעריכים O(n!)? | ::ואיך מעריכים O(n!)? | ||
::: אתה מגדיל גודל של הקלט ומודד זמן. אחרי זה אתה משרטט את הגרף הזמן כפונקציה של גודל הקלט ואם מקבל גרף אם שיפוע קרוב לערך קבוע (לא תקבל ממש קו ישר, אבל משהו שקרוב לקו ישר) - אז הסיבוכיות O(n). --[[משתמש:Grisha|Grisha]] 17:44, 12 במאי 2012 (IDT) |
גרסה מ־14:44, 12 במאי 2012
הוספת שאלה חדשה
הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).
-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן
אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.
ארכיון
ארכיון 1 - תרגילים 1-2.
ארכיון 2 - תרגיל 3.
ארכיון 3 - תרגיל 4-5.
שאלות
מה זה קובץ .asv
תמיד אחרי כל פונקציה שאני יוצר, נוצר קובץ נלווה .asv עם אותו שם. מה הוא עושה? אם אני מוחק פונקציה שעשיתי, צריך למחוק גם את זה, בנוסף לקובץ ה m?
- קובץ asv הוא קובץ בו נשמרים שינויים אחרונים שעשית בתוכנה שלך. כך במקרה של סגירת matlab ללא שמירת קוד, עדיין יישאר לך קוד אחרון. אם אתה לא צריך את זה, אפשר לכבות את זה: File -> Preferences -> Editor/Debugger -> Autosave. --Grisha 06:57, 8 במאי 2012 (IDT)
תרגיל 5 שאלה 1
יוצא לי לפעמים במרחב אותונורמלי אחרי שאני מכניס רשימה של ווקטורים (שאני לא יודע אם הם בסיס אני מכניס באופן רנדומלי) אז יוצא פתאום אחרי התהליך של גרהם שמידט וקטורים עם רכיבי NAN ז"א שמה שהכנסתי בתור מרחב כלשהו זה בכלל לא מרחב? או שאפשר להכניס כל רשימה של ווקטורים והם יהוו מרחב כלשהו?
תודה
- NaN יכול לצאת אם אתה מחלק 0 ב- 0. תבדוק אם זה קורה. --Grisha 22:26, 8 במאי 2012 (IDT)
אז יכול להיות עדיין שהפונקציה נכונה כלומר עבור מטריצות מסויימות כלומר רשימה של וקטורים שיוצרת מרחב זה יכול לקרות נכון?
- לא הבנתי אותך. תשלח לי את הקוד עם הקלט שמייצר את השגיאה. --Grisha 23:07, 8 במאי 2012 (IDT)
תודה, האם אפשר לשלוח לך למייל? כי זה יוצא די מבולגן
- תשלח לאימייל. --Grisha 20:19, 9 במאי 2012 (IDT)
שאלה אחרונה
שאתם אומרים לפתור בשתי שיטות את המשוואות למה אתם מתכוונים? עם שתי פונקציות שונות? pinv ו inv או לעשות A/b ?
- דיברנו על שתי שיטות לפתור את מערכות משוואות ליניאריות ב- Matlab. אז מתכוונים בדיוק לזה - לשיטות. תבחר בעצמל איך לממש את זה, סקריפט, פונקציה, מספר פונקציות וכו'... --Grisha 20:22, 9 במאי 2012 (IDT)
כן, רק השאלה היא: האם ב"שיטות" אתם מתכוונים לאיזה פונקציה מובנית אני משתמש?
פיתוח לפי מינורים
הכוונה לפיתוח לפי שורה/עמודה? האם האלגוריתם הזה הוא רקורסיבי ? כי אני לא רואה דרך אחרת לעשות אותו. מותר לי לדרג את המטריצה לפני כן, או שאני חייב ישר לתפוס עמודה/שורה ולפתח לפיה ? ושכתבתם "תשוו עם det" התכוונתם רק להשוואה של זמן החישוב כן? (כי משם משתמע כאילו יש כמה דרישות)
- זה לא חייב להיות רקורסיבי, אך כן - זאת הדרך הטבעית יותר.
- אפשר לדרג את המטריצה רק כשאתה משווה הסיבוכיות של שני האלגוריתמים, שלך ושל matlab, חשוב שירוצו באותם התנאים.
- להשוות זה כן להשוות את התוצאות וגם את הסיבוכיות. --Grisha 06:56, 10 במאי 2012 (IDT)
כן , השאלה היא כמה אתם מצפים, וכמה מותר לי, להיעזר במה שמטלב נותן לי. אם מותר לי לדרג, אז אני פשוט ישתמש בפונקצית דירוג, ויכפיל את איברים באלכסון. קל מידי. זה מותר? עריכה: עוד שאלה, למה התכוונת "באותם התנאים" ?
- בשאלה כתוב - שיטת מינורים. זה אומר שאתה צריך לממש את שיטת המינורים ולא שיטות ומשפטים אחרים.
- אתה יכול לתכנת ככה את פיתוח לפי מינורים שהוא יידע לעבוד עם מטריצות שיש שם הרבה אפסים (זאת לא דרישת השאלה).
- אותם תנאים - זה אומר שגם פונקציה שלך וגם פונקציה det מקבלים את אותה המטריצה בדיוק. --Grisha 09:09, 12 במאי 2012 (IDT)
תרגיל 6 שאלה 3
במשוואת המישור יש גם a וגם [math]\displaystyle{ \alpha }[/math], זה מכוון? או שהa אמורה להיות גם [math]\displaystyle{ \alpha }[/math]?
- a זה [math]\displaystyle{ \alpha }[/math]. טעות הקלדה. --Grisha 09:59, 11 במאי 2012 (IDT)
תרגיל 6 שאלה 2,1
MATLAB יודע לעבוד עם רקורסיה? וחוץ מזה האם ניתן להשתמש בפעולה pinv??
- כן, יש רקורסיה ב- Matlab. כן, מותר להשתמש ב- pinv. --Grisha 23:42, 11 במאי 2012 (IDT)
שאלה 3 בתרגיל 6
מה הפקודה pinv עושה?
- ההסבר ניתן בתרגולים ואפשר למצוא אותו במצגות. חוץ מזה - help pinv ייתן הסבר של מפתחי Matlab לשאלה זו. --Grisha 23:43, 11 במאי 2012 (IDT)
תרגיל 6 שאלה 4
האם הכוונה היא לשימוש באופרטור \ וב pinv או שהכוונה לשימוש ב solvef?
- איני מכיר פקודה solvef, יש פקודה fsolve, אך עוד לא למדנו אותה. אנחנו בנושא של אלגברה ליניארית ושיטות הן שיטות של אלגברה ליניארית, כפי שנלמדו בהרצאה ובתרגול. --Grisha 23:46, 11 במאי 2012 (IDT)
תרגיל 6 שאלה 2
האם בחישוב המינורים אפשר להיעזר בפונקציה det או שגם אותם צריך לחשב?
- ברור שאסור להשתמש בפקודת det!!! אחרת זאת לא תהיה שיטת מינורים, אלא פשוט שימוש בפקודה מובנית. המטרה לכתוב פונקציה מקבילה ל- det ולבדוק את היעילות שלה ביחס ל- det. --Grisha 23:48, 11 במאי 2012 (IDT)
הבוחן
מה אם החומר לבוחן? מתי יפורסמו שאלות לדוגמא וכו ...
- עד אלגברה ליניארית. בקרוב. --Grisha 23:52, 11 במאי 2012 (IDT)
תרגיל 6 שאלה 2-מציאת הסיבוכיות
איך בדיוק אנחנו אמורים למצוא את הסיבוכיות של כל פעולה? אין לנו את המימוש של הפעולה det, אז לא ניתן לחשב את הסיבוכיות שלה, והפעולה שאנחנו כותבים היא רקורסיבית, אז גם לא ניתן לחשב את הסיבוכיות שלה....
- השאלה הזאת חוזרת על עמצה כל הזמן. אתם לא מחשבים את הסיבוכיות אלא מעריכים אותה לפי זמן ריצה עבור קלטים בגודל שונה. עושים את זה ע"י פקודות tic ו- toc. --Grisha 14:28, 12 במאי 2012 (IDT)
- ואיך מעריכים O(n!)?
- אתה מגדיל גודל של הקלט ומודד זמן. אחרי זה אתה משרטט את הגרף הזמן כפונקציה של גודל הקלט ואם מקבל גרף אם שיפוע קרוב לערך קבוע (לא תקבל ממש קו ישר, אבל משהו שקרוב לקו ישר) - אז הסיבוכיות O(n). --Grisha 17:44, 12 במאי 2012 (IDT)
- ואיך מעריכים O(n!)?