הבדלים בין גרסאות בדף "שיחה:88-151 תשעג סמסטר ב"

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
(←‏סיבוכיות: פסקה חדשה)
(←‏סיבוכיות)
שורה 633: שורה 633:
  
 
לא כל כך הבנתי דרכים לחישוב סיבוכיות של אלגוריתם בהרצאות. מישהו יכול להסביר איך מחשבים סיבוכיות, למשל באלגוריתם הבא (לחישוב דטרמיננטה) ?:
 
לא כל כך הבנתי דרכים לחישוב סיבוכיות של אלגוריתם בהרצאות. מישהו יכול להסביר איך מחשבים סיבוכיות, למשל באלגוריתם הבא (לחישוב דטרמיננטה) ?:
 +
  
 
function d = determinant1(M) %n x n matrix
 
function d = determinant1(M) %n x n matrix
 +
 
n=size(M,1);
 
n=size(M,1);
 +
 
if n==1
 
if n==1
 +
 
d=M;
 
d=M;
 +
 
else
 
else
 +
 
sign=1;
 
sign=1;
 +
 
d=0;
 
d=0;
 +
 
for i=1:n
 
for i=1:n
 +
 
d=d+sign*M(1,i)*determinant1(M(2:n,[1:i-1 i+1:n]));
 
d=d+sign*M(1,i)*determinant1(M(2:n,[1:i-1 i+1:n]));
 +
 
sign=-sign;
 
sign=-sign;
 +
 
end
 
end
 +
 
end
 
end
 +
 
end
 
end
  

גרסה מ־12:33, 26 ביוני 2013

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


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


תוכן עניינים

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

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

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

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

שמירת קובץ בmatlab

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

האם צריך להגיש רק את הקובץ בצורה של script? שם רואים רק את שורת החישוב ללא שורת התשובה..

(לא מרצה/מתרגל) לפני שאתה מתחיל לרשום את מה שאתה רוצה להדפיס תרשום את הפקודה diary('filename') כאשר filename הוא השם של הקובץ (חשוב שיהיו הגרשיים ') ותלחץ אנטר. זה שומר לך את כל מה שאתה כותב אחרי הפקודה הזאת בסקריפט כולל התשובות וכל מה שכתבת. כדי להפסיק לשמור אתה רושם diary(off) ולוחץ אנטר.

מה צריך להגיש ?

בתרגיל 1 צריך להגיש רק את תרגיל 4 ? ומותר להגיש אותו כקובץ וורד ?

  • כן. (ע"פ שימי ריאני) --Caspim 13:08, 7 במרץ 2013 (IST)
אפשר להגיש בכל פורמט שאתה רוצה, אבל כל תוכנית או דוגמא יש להפעיל ב- matlab ולהדפיס את התוצאות. --Grigory Osharovich 16:28, 8 במרץ 2013 (IST)

תרגיל 1 שאלה 4

כאשר רשום בשאלה "הסבירו בקצרה", למה הכוונה? האם להעתיק את מה שה-MATLAB רושם או לנסח במילים שלי? והדוגמה שצריך לתת, כיצד היא אמורה להיראות? האם זה פשוט סקריפט שבו אני משתמש בפעולה/פונקציה?

  • במילים שלך, הדוגמא זה שימוש ב"מושג"

האם יש אפשרות להתחבר לשרת Planet דרך מחשב mac?

האם יש אפשרות להתחבר לשרת Planet דרך מחשב mac? יש מדריך איך לעשות זאת? 

 (לא מתרגל/מרצה) אני לא רואה סיבה למה לא,פשוט תוריד את האפשרות של mac ל VNC, תמצא PuTTY לmac וזה אמור להיות זהה להמשך המדריך לזה
בעיקרון זה צריך להיות אפילו יותר פשוט מה מחשב עם חלונות, תפנה לתמיכה טכנית - http://support.cs.biu.ac.il --Grigory Osharovich 16:31, 8 במרץ 2013 (IST)

שעות קבלה

תוכלו לפרסם בבקשה שעות קבלה של המרצים והמתרגלים? תודה!

וקטור בקלט של פונקציה

איך אפשר להפוך את הקלט של פונקציה שאני בונה לוקטור?

עוברים מוקטור שורה לעמודה ע"י 'x
  • כשאני רושם את הקלט בפונקציה, ולאחר מכן מנסה להפעיל אותה הוא מביא לי אזהרה ואומר ש-x הוא מסוג double. כלומר איך אני מגדיר אותו להיות וקטור?
כל דבר במטלב הוא מטריצה (או וקטור, בפרט). ככל הנראה יש לך טעות בפונקציה. עדיף שתשלח אליי את הקוד, או תפרסם אותו כאן, אז אוכל לעזור. --Grigory Osharovich 17:08, 10 במרץ 2013 (IST)
  • ניסיתי לבנות את הפונקציה ודיי הסתבכתי. המטרה שלי היא שאם תירשם לדוגמא פקודה בצורה הבאה במטלב:

([Avg([80 78 69

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

בקישור זה נמצאת דוגמא לפונקציה כזאת. תשים לב שהפונקציה צריכה להיות בתיקייה שאתה עובד בה (Current Folder). אל תשכח לשנות את התיקייה מברירת מחדל של מטלב לתיקייה אמיתית. --Grigory Osharovich 23:36, 10 במרץ 2013 (IST)
  • תודה!

תרגיל 2 שאלות 3,4

-האם אפשר (או אפילו צריך) להדפיס את הscript עם כל הקוד בנפרד, ואת הפעלת הפונקציה על קלט לדוגמא?

כן. אנחנו צריכים לראות את הקוד וגם התוצאות של הרצת קוד זה. --Grigory Osharovich 18:53, 13 במרץ 2013 (IST)

-בשאלה 4,למה הכוונה במערכים מוכלים?

לדוגמא, מערך [1, 2, 3] מוכל במערך [1, 2, 3, 4, 5]. כמו הכלה של קבוצות. --Grigory Osharovich 18:53, 13 במרץ 2013 (IST)

- האם הכוונה למטריצה ש"נמצאת בתוך" מטריצה אחרת, כמו לדוגמא I2 נמצאת בתוך I4, או לפי האינדקסים של המטריצות (כלומר התייחסות למטריצה כוקטור שורה כמו שראינו בתרגול)?

מטריצה בתוך מטריצה shimi 01:16, 18 במרץ 2013 (IST)

שאלה לגבי תרגיל 2 שאלה 5

לגבי האיבר המינימלי: כוונת השאלה הייתה לחשב את סכום שלושת האיברים הקטנים ביותר במטריצה M?

הכוונה הייתה לקבל את המספר המינימלי בכל עמודה ולחשב את סכומם shimi 01:36, 18 במרץ 2013 (IST)

תוכנה נתקעת

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

החזרת מספר פרמטרים מפוקנציה

אם מחזירים מהפונקציה מספר פרמטרים - כיצד לקבל את כולם? השאלה היא לא לגבי מספרים , אלא לדוגמא אם מחזירים וקטור ומטריצה(כמו בשאלה 3) הדרך שמצאתי היא : ...vector,matrix]=function] ואז הוקטור בvector והמטריצה בmatrix האם זו דרך נכונה? האם יש דרכים יותר טובות? לא ראינו דוגמאות לכך בהרצאה.. ושאלה נוספת לגבי התרגילים: בכל שבוע נצטרך להגיש רק שאלה אחת שהיא להגשה(למשל בתרגיל2 - שאלה 3) וכל השאלות האחרות הן לתרגול עצמי?(כלומר-אין צורך להגיש והם רשות)

  • (לא מתרגל) בעיקרון במטלב כל משתנה שלא תאמר/י לו מה להיות מפורשות יוגדר להיות מטריצה. כלומר אם הפלט מוגדר להיות x ובמהלך הפונקציה יש בו שימוש כסקלר, הוא יהיה סקלר. אם השימוש הוא כמטריצה, הוא יהיה מטריצה. הכל עניין של הפוקדות שנכללות בהמשך הפונ' בהן מוגדר x. השמות הם דבר שולי, גם אם תקרא לוקטורים matrix ולמטריצות vector, זה לא יהפוך אותם לסוג זה. מומלץ להביא שמות קשורים למציאות, כדי שלמי שקורא את הקוד יהיה קל להבין.
עשית זאת נכון. אכן תרגיל אחד להגשה בכל פעם והשאר לתרגול עצמי (מומלץ מאוד לעשות) shimi 01:40, 18 במרץ 2013 (IST)

תרגיל 2 שאלה 4

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

  • (לא מתרגל) אני חושב שזה לא משנה כל כך, תוכל/י להחזיר 1 או אפס, ובאותה מידה תוכל/י להחזיר הודעה כתובה עם disp נניח. העיקר זה יהיה מובן, לכן אני ממליץ על הודעה במילים. אפשר גם להסביר בhelp שאם התנאי מתקיים הפו' מחזירה 1 ואחרת 0, גם זו אופציה, הרבה פו' במטלב פועלות על הקונספט הזה.

לפי הניסוח של השאלה - צריך לבדוק האם כל אחד הוא תת מערך של השני.

תרגיל 2 שאלה 3

האם ניתן להניח תקינות קלט? כלומר - שלמטריצת הקלט יהיו 4 עמודות לפחות? ואם לא - מה צריך לעשות במקרה של קלט לא תקין?

לצורך השאלה ניתן להניח תקינות קלט, אך תמיד נחמד להוסיף בדיקה לתקינות הקלט אשר תוציא הודעה מתאימה למשתמש במידה והקלט אינו תקין ואז תסיים את הפונקציה shimi 01:44, 18 במרץ 2013 (IST)

שינוי הסיסמא

אפשר הסבר על איך לשנות את הסיסמא? לפי מה שהבנתי צריך להיכנס לאתר הזה http://password.cs.biu.ac.il/

אבל אני לא מצליח להתחבר אליו..


ה putty לא עובד לי.. יש עוד דרך?

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

בניית מטריצה ללא לולאות

איך ניתן לבנות את המטריצה המקיימת: A(i,j)=i+j מבלי להשתמש בלולאות?

  • אתה יכול להשתמש בפונקציית הcumsum וones על מנת לבנות וקטורי עמודה ושורה של 1 2 3 ... n. אפשר לחבר ולשכפל את הווקטור הזה על מנת ליצור מטריצה שמקיימת את התנאים שציינת.
קוד נחמד שכתבתי המבצע זאת:

GetIplusJMatrix.png

--(לא מתרגל/מרצה) Avital 12:28, 20 במרץ 2013 (IST)


תודה!

ציור גרף

המטלב שלי לא מצייר גרפים. בכל פעם שאני מנסה ליצור גרף הוא נותן לי רשימה של חמש שגיאות שונות שרובן בתוכנות של המטלב עצמו וכן הוא כותב (גם אם אני עושה plot על משתנה אחד) שמספר הערכים ב- X וב Y שונה. מה אני יכול לעשות?

לימודים בפסח

יש לימודים בימי ראשון ושלישי הבאים? (31/3 וה 2/3)?

חופשת פסח עד יום שלישי (02/03/2013) כולל. --Grigory Osharovich 20:23, 28 במרץ 2013 (IST)


מתי חוזרים ללמוד?

החל מיום רביעי... --Grigory Osharovich 23:22, 31 במרץ 2013 (IDT)

שתי שאלות לגבי הבוחן

א.אילו פקודות צריך לדעת לבוחן (מלבד פקודות אלמנטריות כמו sin,cos,exp וכד')? ב.ניתן יהיה להעלות קובץ עם דוגמאות לשאלות ברמה של הבוחן?

(לא מתרגל / מרצה) מתי יש בוחן? --גיא 18:42, 30 במרץ 2013 (IDT)

לגבי תרגיל 3 שאלה 4

צריך להדפיס את כל 92 הפתרונות?

  • (לא מתרגל) רשום בשאלה: "כתבו תכנית המוצאת מצב לוח כלשהו הפותר את החידה".

העלאת הרצאות של ד"ר מיכאלי על גרפים ורקורסיה

ניתן יהיה להעלות את המצגות של הרצאות 4 ו5 (על גרפים ורקרוסיה) של ד"ר מיכאלי לאתר שלו?

תרגיל 4 שאלה 3

- האם אפשר להניח תקינות הקלט (לדוגמא לא לבדוק אם מכניסים לי שלוש פעמים את הנקודה 0,0 או כשלא יוצא מצולע מקורדינטות הקלט וכו').

כן. --Grigory Osharovich 19:11, 13 באפריל 2013 (IDT)

-איך בדיוק אפשר לחשב שטח של מצולע לא קמור? כלומר אם אני מבין נכון הפונ' צריכה גם לדעת לחשב שטח כמו של המצולע הזה [1]?

אתה יכול להניח מקרים פשוטים יותר מהמקרה שבציור. יש להניח שצלעות לא נחתכים. --Grigory Osharovich 19:11, 13 באפריל 2013 (IDT)

-אבל זה יותר בעייתי לחשב שטח של מצולע לא קמור מאשר קמור, איך אפשר לעשות זאת?

זה יותר מסובך אבל לא בלתי אפשרי. תחשוב על הפתרון, תנסה לצייר כמה מצולעים ולחשוב על אלגוריתם שיאפשר חישוב. תוכל גם לחפש ולקרוא באינטרנט על גישות שונות לבעיה זו --Grigory Osharovich 23:32, 13 באפריל 2013 (IDT)

תרגיל 4 שאלה 3 שטח מצולע מורכב

צריך לחשב גם שטח של מצולע מורכב, שצלעותיו יכולות לחתוך זאת את זאת או מספיק מצולע פשוט? --(לא מתרגל/מרצה) Avital 18:03, 13 באפריל 2013 (IDT)

יש להניח שצלעותיו לא נחתכים. מצולע לא חייב להיות קמור. --Grigory Osharovich 19:12, 13 באפריל 2013 (IDT)

וקטור קוארדינטות

שלום! מה הכוונה שהמצולע נתון על ידי שני וקטורי קוארדינטות? אפשר בבקשה לקבל דוג' לקלט? תודה!

  • (לא מתרגל) לדוגמא הקלט: x=[-1,1,0] y=[0,0,1] הוא המשולש עם הקודקודים (-1,0);(1,0);(0,1).
תודה. --Grigory Osharovich 18:44, 14 באפריל 2013 (IDT)

קודקודים סמוכים

אפשר להניח שהקודקודים שמגיעים מהקלט מסודרים? כלומר שכל קודקוד סמוך לאלה שכתובים משני הצדדים שלו? למשל אם אני מקבלת בקלט: x=(7,5,0,-3,6) ו y=(1,5,3,-4,-5) אז אני יכולה להניח שהקודקוד 5,5 סמוך ל 7,1 ול 0,3?

אפשר להניח שהקודקודים מסודרים לפי כיוון השעון. --Grigory Osharovich 18:44, 14 באפריל 2013 (IDT)

מרחק נקודה מישר

האם יש פונקציה שאפשר להשתמש בה לחישוב של מרחק נקודה מישר? תודה!

  • (לא מתרגל) אולי ואולי לא, אבל תמיד אפשר לבנות בנפרד לפי נוסחא.
אם יש צורך בפונקציה כזו, אפשר לממש אותה. --Grigory Osharovich 01:02, 17 באפריל 2013 (IDT)

אם אתה מנסה לחשב שטח של משולש לפי 3 קודקודים יש נוסחה פשוטה לכך, חפש בגוגל

אפשר גם לפתח אותה בעצמכם, זה לא מסובך. --Grigory Osharovich 18:51, 17 באפריל 2013 (IDT)

שתי שאלות לגבי תרגיל 4

לגבי שאלה 1:הבסיס אורתונורמלי ביחס למכפלה הפנימית הסטנדרטית על R?

כן. אפשר גם עבור מכפלה פנימית שרירותית. זה לא ישנה את התוכנה. --Grigory Osharovich 01:05, 17 באפריל 2013 (IDT)

לגבי שאלה 3:צריך לנמק למה הפונקציה שבניתי עובדת גם עבור מרובעים קעורים וגם עבור קמורים או שמספיק להביא דוגמה לכל סוג מצולע?

צריך גם לנמק וגם להביא דוגמאות. --Grigory Osharovich 01:05, 17 באפריל 2013 (IDT)

תרגיל 4 שאלה 3

האם אפשר להביא פתרון לא רקורסיבי?

לא. --Grigory Osharovich 01:05, 17 באפריל 2013 (IDT)

אוקיי. כמה תרגילים אפשר לא להגיש בלי שתהיה פגיעה בציון?

למיטב ידיעתי 0, אבל תתעדכן עם המרצה. --Grigory Osharovich 18:50, 17 באפריל 2013 (IDT)

תרגיל 4 שאלה 3

כבר אמרתם שאפשר להניח שצלעות לא נחתכות, אבל האם אפשר גם להניח שבמהלך הרקורסיה הצלעות לא נחתכות?

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

  • אמרו כבר שהצלעות מסודרות בכיוון השעון, כך שלא צריכה להיווצר בעיה כזו, ואם כן אז התוכנה לא אמורה לדעת לחשב שטח של מצולע כזה.
אני לא יודע איך בדיוק עובדת תוכנה שלך, לכן קשה לי להבין דוגמא שנתת. אבל אם במהלך החישוב אתה מקבל צלעות נחתחות, אז ככל הנראה התוכנה לא עובדת נכון. אמרתי שהסידור לפי כיוון השעון רק כדי שתדעו איך לצייר את המצולע, אחרת יש הרבה אפשרויות חיבור. --Grigory Osharovich 23:56, 17 באפריל 2013 (IDT)

תרגיל 4 שאלה 3

ניתן להשתמש בלולאות ופונקציות אחרות שיצרתי בפעולה הרקורסיבית? --(לא מתרגל/מרצה) Avital 16:31, 18 באפריל 2013 (IDT)

כל מה שאתה רוצה. --Grigory Osharovich 18:36, 18 באפריל 2013 (IDT)

תרגיל 4 שאלה 3

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

תצטרך להסביר את הנוסחא. --Grigory Osharovich 21:43, 20 באפריל 2013 (IDT)
בלהסביר הכוונה להראות את הנוסחה או להוכיח אותה?
עדיף להוכיח. אבל גם הסבר מפורט יכול להתאים. --Grigory Osharovich 00:48, 22 באפריל 2013 (IDT)

תרגיל 4 שאלה 3

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

אני לא הבנתי את המשפט. נקודות לא מתווספות - הן נתונות. רק כל הנקודות מייצרות את המצולע. --Grigory Osharovich 22:27, 22 באפריל 2013 (IDT)

(לא מתרגל) בקשר לשאלה שלך, לא.

תרגיל 4 שאלה 3

אפשר להניח שבמהלך הרקורסיה עם הורדת נקודות גם המצולע החדש לא חותך את עצמו?

אני לא יודע איך אתה מתכוון להוריד את הנקודות, איך אפשר להיות בטוח שמשהו חדש לא חותך את עצמו? אם אתה עושה פעולה שאתה לא בטוח בתוצאה, אז תבדוק מה עושים בכל אחת מאפשרויות. --Grigory Osharovich 13:32, 23 באפריל 2013 (IDT)

בוחן בשימושי מחשבים- תיכוניסטים

הבוחן שבוע הבא ביום שני. ערב לפני זה מדורות ל"ג בעומר ואין כל כך זמן ללמוד. בנוסף- אחרי המדורות נהיה עייפים וזה לא יום מוצלח לעשות בו את הבוחן. יהיה אפשר לדחות את הבוחן?

ועוד שאלה- עד איפה החומר לבוחן? האם הוא עם חומר פתוח?

  • (לא מתרגל) אלה פחות או יותר התשובות שהביא היום המרצה (ד"ר מיכאלי, לתיכוניסטים):

-הבוחן כבר נקבע מוקדם יותר ואי אפשר להחליף את המועד שלו.

- יהיו 2 שאלות, הזמן הוא בערך שעה.

- השאלות יהיו בנושא של תכנות.

- ללא חומר פתוח.

- הוא אמר שישתדלו לפרסם בוחן לדוגמא או משהו דומה.


-בשביל להתכונן מומלץ לענות על כל השאלות משיעורי הבית, לא רק מה שהיה צריך להגיש.

שאלה לגבי הבוחן

בבוחן יהיה צריך לדעת לשחזר אלגוריתמים בלתי טריוויאלים (מיון בועות,bisection וכד') שהוראו בהרצאה?

ייתכן שתצטרכו לכתוב משהו דומה. אין צורך לדעת אלגוריתמים בעל פה, אך יש להבין אותם. --Grigory Osharovich 00:36, 28 באפריל 2013 (IDT)

בוחן לדוגמא

אתם יכולים להוציא בוחן לדוגמה?

בוחן

שלום! האם נצטרך לדעת ריבועים מינימליים לבוחן?

לא. --Grigory Osharovich 00:35, 28 באפריל 2013 (IDT)

בוחן

מישהו יודע מתי מחר הבוחן של התיכוניסטים ובאיזה כיתות

בשעה 6 ב604

שאלה לגבי הבוחן

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

תרגיל 5 שאלה 4

מה הכוונה תמונת הסתעפות לפונקציה?

שאלה 5 תרגיל 2

איך אנחנו אמורים להשתמש בפקודה pinv כדי למצוא מרחק ?

לששל אפשר לכתוב את הביטוי 2x+\frac{7\alpha}{10}y+z=6+\alpha בצורה
\begin{pmatrix} 2 & \frac{7\alpha}{10} & 1 \end{pmatrix} \begin{pmatrix} x\\ y\\ z \end{pmatrix} = 6+\alpha
--Grigory Osharovich 22:55, 5 במאי 2013 (IDT)


ואז איך ממשיכים? לא הבנתי את הקשר.. <<<<<<<<<<<<<

פעולה הבאה זה כבר פתרון סופי. תתייעץ עם סטודנטים אחרים. --Grigory Osharovich 21:19, 6 במאי 2013 (IDT)

לא משנה הסתדרתי, תודה

הבדל בין inv ל-pinv

מישהו יכול בבקשה להסביר מה ההבדל בין inv ל-pinv ? לא הבנתי את ההסבר כל כך בתרגול

(לא מתרגל / מרצה) inv - הופך מטריצה ריבועית הפיכה. pinv - עובד גם על מטריצות שאינן הפיכות, מחזיר מטריצה X כך ש: (A היא הקלט):

AXA=A
XAX=X
AX,XA הרמיטיות

(לפי ה-help) --גיא (לא מתרגל / מרצה) 19:34, 4 במאי 2013 (IDT)


הוא מחזיר את המטריצה ההופכית אם קיימת ואחרת מחזיר את את המטריצה שהכי קרובה להופכית, לדוגמא רואים במה שהביאו למעלה AXA=A, אם X ההופכית האמיתית אזי זה ברור. זה גם מחזיר את המטריצה הכי קטנה שמקיימת את זה. זה נוח לפתרון מערכת משוואות לינאריות כי Av=b ==> v=pinv(A)v, וכך גם אם אין תשובה יחידה נקבל את הפתרון הקטן ביותר.

שאלה כללית חשובה

אם כתבתי פונקציה מסויימת שקולטת x (מספר ממשי) ופולטת y (מספר ממשי), למשל:

function y=example (x)

A=[1 2 3;x 2x 3x;4 5 6];

y=rank(A);

end


(סתם פונקציה לדוגמא, אין משמעות לפלט..)

יש לי אפשרות לשרטט אותה במטלאב,y כפונקציה של x ? בלי להשתמש בוקטור שאני מפעיל את הפונקציה על כל איברים ואז עושה plot ? משהו יותר כמו fplot לפונקציה קיים ?

קיימת פונקציה כזו, שמה fplot. יתר הפירוט תוכל למצוא ב- help של מאטלב. --Grigory Osharovich 21:26, 6 במאי 2013 (IDT)

הדוגמה בשאלה 2 תרגיל 5

כיוון שאם לוקחים אלפא במרחק של מאית, הפלט די ארוך יהיה מספיק להביא דוגמאות לפלט (ז"א להגיש את הפונקציה בצירוף גרף בצורה מלאה אבל להראות מה הפלט רק עבור \alpha=-10,-5.56,0,2.33,10?

כן. --Grigory Osharovich 21:27, 6 במאי 2013 (IDT)

למתרגלים

תוכלו להעלות את התרגול האחרון שהיה?

מועד הגשת תרגיל 6

שלום, לא כתוב מהו מועד ההגשה של התרגיל...

תרגול בשבוע הבא. --Grigory Osharovich 18:22, 16 במאי 2013 (IDT)

תרגיל 6 שאלה 2

מותר להשתמש ב-fminsearch?

צריך. --Grigory Osharovich 18:22, 16 במאי 2013 (IDT)


הפקודה fminsearch יכולה לפעול גם על פונקציות בשתי משתנים ?

(לא מתרגל / מרצה) היא יכולה לפעול על וקטור שכל איבר בו הוא משתנה מבחינתך, אך לא על שני משתנים. --גיא (לא מתרגל / מרצה) 08:11, 21 במאי 2013 (IDT)

תיקון לתשובה של גאי: היא יכולה לפעול על 2 משתנים רק כאשר השני קבוע(כותבים מפורש את השני) , לכן מומלץ במקרה הזה להשתמש בוקטור..

תרגיל 6 שאלה 2

מה הכוונה שאומרים פונקציה מינימלית? התכוונו לכך שערך הפונקציה יהיה מינימלי.

כן. --Grigory Osharovich 00:31, 20 במאי 2013 (IDT)

תרגיל 7 שאלה 2

איך בדיוק אמורים להגיש את זה?

יש להגיש את כל מה שניתן להדפיס. את הסרטון לא מגישים. --Grigory Osharovich 01:40, 23 במאי 2013 (IDT)

אפשר בבקשה להעלות פתרונות לשב קודמים?תרגילים 5 ו6?תודה רבה :)

תודה

העליתי. אני מעדיף שתשאלו שאלות אם משהו לא מסתדר ולא תסתכלו בפתרונות. --Grigory Osharovich 02:06, 23 במאי 2013 (IDT)

תרגיל 7 שאלה 2

אתם יכולים להסביר את המשפט "באופן אקראי מחרק שמתפלג נורמאלית עם תוחלת 0.2 וסטיית תקן 1/3"?

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


אז פשוט להשתמש בערך הרנדומלי ש randn מביא לי?


(לא מרצה / מתרגל) לגבי השאלה על randn - כן, להשתמש בהם.
לגבי השאלה על הדבורה המפספסת את הפרח - לפי הגדרות השאלה, אם הדבורה עברה את 30 היא מפסיקה לנוע, לכן גם אם היא תפספס היא תמשיך לנוע - אך מספר סופי של צעדים. --גיא 22:22, 23 במאי 2013 (IDT)


זה אומר שיכול להיות שבסוף ריצת התוכנית - הדבורה לא תגיע לפרח? אני מתכוון לדוגמא למקרה שהדבורה עברה מ- zzz (25,25,25) zzz ל- zzz (35,25,25) zzz, הדבורה תפסיק לנוע בציר x ולכן לא תגיע לפרח!

סבירות של זה מאוד נמוכה בתנאים שנתתי. אם זה יקרה, פשוט תריץ את התוכנה פעם נוספת. --Grigory Osharovich 22:58, 2 ביוני 2013 (IDT)

תרגיל 7 שאלה 2

כאשר הדבורה מזהה כי בקואורדינאטה מסוימת עברה את 30, היא מפסיקה לנוע בכיוון זה, הכוונה שאם לדוגמא הדבורה מגיע ל (25,31,25) היא תמשיך לנוע בצירי x,z בלבד?

(לא מרצה / מתרגל) לפי הנאמר בשאלה, כן --גיא 08:38, 27 במאי 2013 (IDT)

הפקודה movie2avi

האם אפשר להעלות הסבר לגבי הפקודה movie2avi פשוט לא למדנו איך משתמשים בזה בהרצאה או בתרגול

(לא מרצה / מתרגל) לפי מה שנאמר לנו בתרגול, עלינו לחפש ב-help על הפקודה (המרצים ביקשו שניאלץ לחפש ב-help דברים). בכל מקרה, כאן יש הסבר. --גיא 08:41, 27 במאי 2013 (IDT)



לא.

תרגיל 7 שאלה 2

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

כל פרח שאתה רוצה. הפרח שציירת ממש יפה. כן, יש להזיז את הדבורה. --Grigory Osharovich 19:56, 2 ביוני 2013 (IDT)

תודה. ניתן יהיה להזיז כדור עם תמונה של דבורה במקום תמונה של דבורה (נתקלתי בבעיה להגדיר ZData עבור תמונה) ?

לדעתי אתה קצת מסתבך אבל כן, אין בעיה. אשמח לראות את התוכנה שלך. --Grigory Osharovich 23:00, 2 ביוני 2013 (IDT)

תרגיל 7

האם במקום להשתמש בפונקציות movie2avi, getframe וכו', ניתן להשתמש בפונקציה pause בשביל להשהות את ריצת התוכנית אחרי כל תנועה של הדבורה, כך שזה יראה כסרטון?

לא. אבל אפשר בנוסף. --Grigory Osharovich 20:01, 2 ביוני 2013 (IDT)

לימודים כרגיל

יש היום לימודים כרגיל ? כי לא קיבלנו הודעה במייל...


בדיוק באתי לשאול את זה. יש הרצאה באינפי או בשימושי מחשב היום???

תרגיל בית 7 שאלה 2

יש לי 2 שאלות: שכתוב להדפיס את מספר הצעדים הכוונה בתוך הסרט עצמו (בכותרת של התמונה האחרונה או משהו כזה) או שהכוונה פשוט disp ? דבר נוסף האם חייב להשתמש בפעולה movie2av כי לפי מה שהבנתי היא רק יוצרת קובץ avi ולא באמת משנה את הסרט שנוצר

יש לצייר את המסלול שעשתה הדבורה, יש להדפיס את מספר הצעדים ויש לייצר קובץ avi (לא צריך להגיש אותו). --Grigory Osharovich 20:00, 2 ביוני 2013 (IDT)

שאלה כללית

איך כותבים במטלאב פונקציה ללא קלט ?

פשוט לא כותבים קלט. --Grigory Osharovich 19:59, 2 ביוני 2013 (IDT)

תרגיל 7 שאלה 2

הדבורה יכולה לנוע לכיוון ההפוך? לדוגמה לz(-5,-5,-5)z ועוד שאלה: אם הדבורה תגיע לz(33,22,22)z היא תפסיק לנוע ב-X ואז היא לא תגיע לפרח.

תיאורטית מסכים אתך, רק שזה אומר שהיא הייתה צריכה לקפוץ מ- 27 ל- 33 (לדוגמא). אירוע לא כל כך סביר, אך אם זה קרה, תריץ תוכנה עוד הפעם. --Grigory Osharovich 19:58, 2 ביוני 2013 (IDT)

התפלגות נורמלית

התפלגות נורמלית עם תוחלת 0.2 וסטיית תקן 1/3 הכוונה 0.2\cdot randn+1/3?

תרגיל 7

איך אמורים "להזיז" את הדבורה?. יש פקודה שעושה זאת?

תרגיל בית שמונה

בשאלה אחד בסעי ף השני באיזה תחום למצוא את השורשים של הפונקציה

אין צורך (וגם האפשרות) למצוא את כל השורשים. לכן תמצא מספר שורשים כך שאפשר יהיה להבין מה השלבים של הפתרון. --Grigory Osharovich 20:02, 10 ביוני 2013 (IDT)

תרגיל 8

חייבים לעשות את התרגיל במיופד?


(לא מרצה.מתרגל) רק אם אתה רוצה לקבל את כל הנקודות..

כן. תרגיל זה יש לעשות במיופד בלבד. --Grigory Osharovich 20:03, 10 ביוני 2013 (IDT)

מציאת שורשים-תרגיל 8

לפונקציה g יש אינסוף שורשים. איך אני מראה את כולם ? יש פקודה שעושה איזה חיפוש מחזורי ?

אתה מוזמן להוכיח שהפתרון מחזורי. [[2]] --Grigory Osharovich 20:06, 10 ביוני 2013 (IDT)


באיזה קטע יש לשרטט את הגרף של הפונקציות?

שתי שאלות לגבי המבחנים שהועלו לאתר

א. תוכלו בבקשה להעלות תשובות למבחנים של תשע"ב?

נשתדל בקרוב. --Grigory Osharovich 01:25, 19 ביוני 2013 (IDT)

ב. יש הבדל בין המבחנים של גיל אריאלי למיכאל מיכאלי?

יהיה אותו מבחן לכל הקבוצות. --Grigory Osharovich 01:25, 19 ביוני 2013 (IDT)

אפשר בבקשה להעלות תשובות למבחנים?

תודה

ריבועים מינימליים

אפשר בבקשה הסבר קצר על שיטת הריבועים המינימליים ?

מה היא עושה ? מה המטרה שלה ?


(לא מתרגל / מרצה) שיטת הריבועים המינימליים מקבלת איזושהי תבנית של פונקציה (כלומר, פונקציה עם פרמטרים) וסדרת נקודות, ומוצאת את ערכי הפרמטרים שעבורם הגרף יהיה הכי קרוב לסדרת הנקודות, כלומר שסכום הריבועים של המרחקים של הנקודות מהפונקציה יהיה מינימלי --גיא 14:01, 19 ביוני 2013 (IDT)


אתה יכול להביא גם דוגמה?


(לא מתרגל / מרצה) יש בתרגול מספר דוגמות. אם עדיין לא יהיה ברור כתוב ואנסה למצוא עוד אחת :) --גיא 15:14, 19 ביוני 2013 (IDT)

end ב mupad

בmupad במבחן אפשר לרשום רק end תמיד או שצריך end_for,end_if ?

יש לרשום לפי כללים של מיופד. --Grigory Osharovich 23:35, 21 ביוני 2013 (IDT)

מינימום ב MuPAD

איך מוצאים נקודת מינימום לפונקציה ב MuPAD?

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

דרך אחרת היא על פי הגרף - לשרטט את הגרף, לראות את הנקודות, ולמצוא פתרון של f'(x)=0 ליד הנקודות הללו.

שאלה לגבי טרנספורם פוריה

פירוק פונקציה בעזרת פורייה (ז"א fft) יכלל במבחן? 

  גיל אמר שמד"ר ופורייה לא יהיה במבחן.

רשימת פקודות למבחן

תוכלו להוסיף לרשימה תרגום לעברית של ההסברים? אוכל לכתוב בעצמי תרגום ולהכניס אותו למבחן? להזכירכם, תלמידי התוכנית (ובמיוחד אני , שצעיר בשנה מהשאר) איננו בוגרי תיכון כמו שאר הסטודנטים, ורמת האנגלית שלנו נמוכה יותר. Avichai 23:00, 22 ביוני 2013 (IDT)

לא נדרשת רמת אנגלית גבוהה כדי להבין את ההסברים הקצרים של הפקודות. כמו כן אפשר לשאול את מצרים\מתרגלים בזמן הבחינה. --Grigory Osharovich 23:16, 25 ביוני 2013 (IDT)

הסבר על שאלה ממבחן שנה שעברה

במבחן משנה שעברה, מועד ב', תרגיל 5א, כתוב "כיתבו פונקציה המקבלת שני שלמים חיוביים ומחזירה את הספרה הראשונה משמאל המופיעה בשני המספרים באותו מיקום. אם אין כזאת יש להחזיר 1-". השאלה היא מה קורה אם 2 המספרים לא מורכבים מאותו מספר ספרות. לדוגמה: 1,234 ו- 123. בשניהם הספרה השמאלית ביותר היא 1 אבל ספרות האלפים/מאות/עשרות/אחדות שונות בין המספרים. אז האם צריך לפלוט 1 או 1- ?

האם ספרות 1, 2, 3 נמצאים בשני המספרים באותו מקום? --Grigory Osharovich 23:18, 25 ביוני 2013 (IDT)

תלוי מאיזה כיוון בודקים את המיקום, וזו בדיוק השאלה.

polyfit

אפשר להוסיף polyfit לרשימת פקודות שיהיה במבחן? 


  גיל אמר שניתן להשתמש בכל פעולה כל עוד היא לא פותרת לך לגמרי את השאלה.

ה VNC לא עובד

ה VNC לא עובד, לי ולעוד אנשים ולכן אני מניח שהבעיה בשרתים, אפשר לתקן את זה כמה שיותר מהר?

יש לפנות לאנשי תמיכה טכנית, אין לנו גישה לשרתים. --Grigory Osharovich 23:13, 25 ביוני 2013 (IDT)

תמונת הסתעפות

בתרגיל 5 יש שאלה עם תמונת הסתעפות - מה זה אומר?

במשוואה יש פרמטר. משנים אותו בתחום הנתון ומוצאים את שורשי המשוואה. משרטטים את כל השורשים ומקבלים תמונת הסתעפות. --Grigory Osharovich 23:15, 25 ביוני 2013 (IDT)

שיעור חזרה

תוכלו לעלות בבקשה את השיעור חזרה שיהיה ביום שישי לאתר?

אחרי שיעור חזרה עצמו. --Grigory Osharovich 23:15, 25 ביוני 2013 (IDT)

ריבועים מינימליים

אם מבקשים לפתור שאלה בשיטה של ריבועים מינמליים האם צריך להשתמש ב pinv או בחילוק כלומר האם לכתוב pinv(a)*b או a\b (אני חושב שכאשר אין פתרון שתי הפקודות עושות את אותו הדבר אבל אני לא בטוח)

(לא מתרגל/מרצה) המרצה אמר שיש הבדל ביניהם, אבל ברמת הקורס שלנו אפשר להשתמש בשתיהם.

שעור החזרה

מתי יתקיים שעור החזרה?

מבחן

אלגברה לינארית במיופד תכלל במבחן ?

שעת הקבלה למבחן

צריך לתאם מראש? זה לכל הקבוצות או רק לקבוצה שלו?

סיבוכיות

לא כל כך הבנתי דרכים לחישוב סיבוכיות של אלגוריתם בהרצאות. מישהו יכול להסביר איך מחשבים סיבוכיות, למשל באלגוריתם הבא (לחישוב דטרמיננטה) ?:


function d = determinant1(M) %n x n matrix

n=size(M,1);

if n==1

d=M;

else

sign=1;

d=0;

for i=1:n

d=d+sign*M(1,i)*determinant1(M(2:n,[1:i-1 i+1:n]));

sign=-sign;

end

end

end


אשמח לתשובה סופית וכן דרך חישוב.

תודה.

מקור: https://math-wiki.com/index.php?title=שיחה:88-151_תשעג_סמסטר_ב&oldid=35110