https://math-wiki.com/api.php?action=feedcontributions&feedformat=atom&user=Steve 2026-04-22T20:28:37Z תרומות המשתמש MediaWiki 1.39.4 https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-222_%D7%98%D7%95%D7%A4%D7%95%D7%9C%D7%95%D7%92%D7%99%D7%94/%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%91_%D7%AA%D7%A9%D7%A2%D7%91/%D7%A0%D7%95%D7%91%D7%99%D7%A7&diff=20909 2012-03-24T15:32:36Z

<p>Steve: /* שאלה על מטריקה דיסקרטית */</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> == סיכומי ההרצאות של ד&quot;ר נוביק ==<br /> <br /> אני מסכם לאחר כל הרצאה של ד&quot;ר נוביק את ההרצאות ב-LATeX, ולמי שמעוניין, שילחץ [http://www.studenteen.org/topology.pdf כאן]. הסיכום מתעדכן אוטומטית על אותו הלינק, לכן אין צורך בלינקים נוספים.<br /> לפידבק, תיקונים, הערות ושאלות אפשר לשלוח לי מייל למייל המופיע בשער. בהצלחה!<br /> :תודה על החומר. חלק מההצלחה של הויקי תלוייה בתרומה של הרבה אנשים וביכולת לערוך ולעדכן. אם אתה כבר רושם בלקטס בו תומכת הויקי מדוע שלא תסכם כאן באתר? --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> ::אני מעדיף לרשום בסופו של דבר תוכן כמסמכי PDF גם בגלל הניידות (האפשרות להעבירם בקלות ממקום למקום, ומ-device ל-device), האפשרות לעריכת העיצוב של המסמך וכדומה, וגם כגיבוי (מאשר כשזה נכתב באינטרנט).<br /> :::ניידות וגיבוי הן הסיבות לשימוש באתר שעובד על כל מכשיר ושומר כל גרסא וכל שינוי שאי פעם נעשו. העיצוב גם ניתן לשליטה כפי שאפשר לראות בדפים ברחבי האתר. חלק מהמטרה היא לחסוך עבודה הנעשית כל שנה מחדש. ברגע שהמסמך הוא נפרד לא ניתן לשנות אותו, לקשר לקןרסים אחרים, לחפש מושגים באתר וכדומה. אדם אחד לא יכול לכתוב את כל הנושאים במתמטיקה לבדו ולכן הקמתי את האתר אליו כל מרצה וכל תלמיד יכולים לתרום. האתר פתוח וללא מטרות רווח והוא ישאר כזה גם בעוד שנים. --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> :אודה לך אם לא תמחק את ההערות שלי. --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> == הגשת תרגילים ==<br /> <br /> <br /> אני רשום לקבוצה של מני, אך אני לא אוכל להגיע אליה בגלל חפיפה של קורסים. האם ניתן להגיש את התרגילים בקבוצה של לואי (ובאותו אופן גם התרגילים חוזרים לשתי הקבוצות?)<br /> תודה מראש.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-222_%D7%98%D7%95%D7%A4%D7%95%D7%9C%D7%95%D7%92%D7%99%D7%94/%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%91_%D7%AA%D7%A9%D7%A2%D7%91/%D7%A0%D7%95%D7%91%D7%99%D7%A7&diff=20908 2012-03-24T15:23:26Z

<p>Steve: /* שאלה על מטריקה דיסקרטית */ פסקה חדשה</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> == סיכומי ההרצאות של ד&quot;ר נוביק ==<br /> <br /> אני מסכם לאחר כל הרצאה של ד&quot;ר נוביק את ההרצאות ב-LATeX, ולמי שמעוניין, שילחץ [http://www.studenteen.org/topology.pdf כאן]. הסיכום מתעדכן אוטומטית על אותו הלינק, לכן אין צורך בלינקים נוספים.<br /> לפידבק, תיקונים, הערות ושאלות אפשר לשלוח לי מייל למייל המופיע בשער. בהצלחה!<br /> :תודה על החומר. חלק מההצלחה של הויקי תלוייה בתרומה של הרבה אנשים וביכולת לערוך ולעדכן. אם אתה כבר רושם בלקטס בו תומכת הויקי מדוע שלא תסכם כאן באתר? --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> ::אני מעדיף לרשום בסופו של דבר תוכן כמסמכי PDF גם בגלל הניידות (האפשרות להעבירם בקלות ממקום למקום, ומ-device ל-device), האפשרות לעריכת העיצוב של המסמך וכדומה, וגם כגיבוי (מאשר כשזה נכתב באינטרנט).<br /> :::ניידות וגיבוי הן הסיבות לשימוש באתר שעובד על כל מכשיר ושומר כל גרסא וכל שינוי שאי פעם נעשו. העיצוב גם ניתן לשליטה כפי שאפשר לראות בדפים ברחבי האתר. חלק מהמטרה היא לחסוך עבודה הנעשית כל שנה מחדש. ברגע שהמסמך הוא נפרד לא ניתן לשנות אותו, לקשר לקןרסים אחרים, לחפש מושגים באתר וכדומה. אדם אחד לא יכול לכתוב את כל הנושאים במתמטיקה לבדו ולכן הקמתי את האתר אליו כל מרצה וכל תלמיד יכולים לתרום. האתר פתוח וללא מטרות רווח והוא ישאר כזה גם בעוד שנים. --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> :אודה לך אם לא תמחק את ההערות שלי. --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> == הגשת תרגילים ==<br /> <br /> <br /> אני רשום לקבוצה של מני, אך אני לא אוכל להגיע אליה בגלל חפיפה של קורסים. האם ניתן להגיש את התרגילים בקבוצה של לואי (ובאותו אופן גם התרגילים חוזרים לשתי הקבוצות?)<br /> תודה מראש.<br /> <br /> == שאלה על מטריקה דיסקרטית ==<br /> <br /> אם נתונה לי סדרה מתכנסת בפרט זו המצויה במרחב נורמי דיסקרטי. אם ידוע כי הסדרה מתכנסת =&gt; סדרת קושי. <br /> מכאן שלכל אפסילון&gt;0 מתקיים שהחל ממקום מסויים איברי הסדרה יקיימו:<br /> <br /> d(x_n, x_m) &lt; epsilon<br /> <br /> אבל במרחב בו יש מטריקה דיסקרטית מרחק בין כל 2 איברים הוא קבוע, נניח 1 או כל קבוע אחר.<br /> מכאן שתוצאת הפונקציה תהיה או 0 או הקבוע C שהוגדר (בה&quot;כ 1). איך אוכל לדרוש מאפסילון להיות נניח חצי<br /> ועדיין לקיים את זה. אשמח להסבר. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-311_%D7%90%D7%9C%D7%92%D7%91%D7%A8%D7%94_%D7%9E%D7%95%D7%A4%D7%A9%D7%98%D7%AA_3/_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90_%D7%AA%D7%A9%D7%A2%D7%91&diff=20387 2012-03-06T18:44:18Z

<p>Steve: /* ספרות */</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> == טעות בשאלה 2 ==<br /> <br /> לגבי שאלה 2, C לא צריך להיות לפחות תחום? לא תמיד אפשר להוכיח את השאלה בחוג קומוטטיבי כללי.<br /> :אין טעות. זה נכון גם אם זה לא תחום. --[[משתמש:Ufirst|אוריה]] 20:29, 6 בנובמבר 2011 (IST)<br /> <br /> == ספרות ==<br /> <br /> מצאתי מקור טוב להוכחות ולתרגילים כולל דוגמאות בכמה ספרים ככה שמי שמעוניין [http://shareinfoblog.blogspot.com/2011/12/do-you-learn-math-need-assistance-books.html מוזמן, לינק מתוקן].<br /> <br /> == בונוס ==<br /> <br /> כשכתוב בבונוס להראות שהפתרונות המתקבלים שווים, הכוונה היא לפתרונות של התרגיל הספציפי הזה או להראות שתמיד כשמשתמשים בשתי השיטות מתקבל אותו פיתרון?<br /> <br /> :הכוונה רק לפתרונות של המשוואה הספציפית הזו. יש מצב שצריך לבחור את הענף של הלוג בחכמה.--[[משתמש:Ufirst|אוריה]] 12:35, 13 בנובמבר 2011 (IST)<br /> <br /> == שאלה 1 ==<br /> <br /> כשכתוב למצוא פתרון הכוונה היא שמספיק אחד, נכון? (כלומר, הפתרון הממשי, מבלי לחלק בו ולמצוא את המרוכבים)<br /> <br /> :מספיק למצוא פיתרון אחד. כל פיתרון, ממשי או מרוכב, הוא בסדר.--[[משתמש:Ufirst|אוריה]] 12:36, 13 בנובמבר 2011 (IST)<br /> <br /> == שאלה 3 ==<br /> <br /> הפולינום הנתון צריך להיות x^3+a*x^2+b*x+c, במקום x^3+a*x+b*x+c, נכון?<br /> <br /> :אכן כן.--[[משתמש:Ufirst|אוריה]] 12:37, 13 בנובמבר 2011 (IST)<br /> <br /> == שאלה 2 תרגיל 2 ==<br /> <br /> אפשר לקבל הכוונה? יש לי משוואה ממעלה 4, האם הכוונה להוריד למעלה 3 ולמצוא שורש?<br /> <br /> :עליך להעביר את הבעיה לפתרון משוואה ממעלה שלישית, אך אין צורך לפתור את המשוואה מהמעלה השלישית, אלא להביע את השורש של המשוואה מהמעלה הרביעית בעזרת השורש של המשוואה מהמעלה השלישית (סמן את השורש באות לועזית כלשהי). --[[משתמש:Ufirst|אוריה]] 15:39, 15 בנובמבר 2011 (IST)<br /> <br /> == אוקלידס ==<br /> <br /> אם זה אפשרי, תוכל להעלות דפי הסבר לאלגוריתם אוקלידס המוכלל? תודה!<br /> <br /> == שאלה כללית לגבי תרגיל 4 ==<br /> <br /> האם לאורך כל התרגיל מותר להניח כי Q[ביטוי מספרי1]*Q[ביטוי מספרי2] = Q[ביטוי מספרי1, ביטוי מספרי2]?<br /> <br /> בתרגול לא ראינו איך מוכיחים ששדה כלשהו הוא הקומפוזיטום של שניים אחריים אך ראינו כי הנ&quot;ל מתקיים אם כן.<br /> <br /> (התהפכו לי הסוגריים המרובעים, אז בבקשה להתייחס כאילו הם היו מצד ימין של הQ ולא מצד שמאל)<br /> <br /> :הטענה שכתבת שגויה. אתם לא צריכים לחשב קומפוזיטום בתרגיל. מספיקה העובדה ש-&lt;math&gt;[K[a]:K]\leq[F[a]:F]&lt;/math&gt; עבור &lt;math&gt;F\subseteq K\subseteq L&lt;/math&gt; שדות ו-&lt;math&gt;a\in L&lt;/math&gt;. --[[משתמש:Ufirst|אוריה]] 18:09, 29 בנובמבר 2011 (IST)<br /> <br /> == תרגיל 4 שאלה 4 ==<br /> <br /> האם הכוונה כאשר צריך להוכיח את החילוק זה כולל ששני הדברים סופיים?<br /> :ניתן להניח שההרחבות סופיות. אין טעם להתעסק עם הרחבה ממימד אינסופי כי אינסוף מתחלק בכל דבר סופי וגם באינסוף (לצורך הדיון). --[[משתמש:Ufirst|אוריה]] 18:12, 29 בנובמבר 2011 (IST)<br /> <br /> <br /> == שאלה כללית לגבי תרגיל 5 ==<br /> <br /> האם בשאלה 1 סעיף 4, הכוונה היא לביטוי שמכיל רק שורשים ריבועיים ומספרים רציונליים?<br /> לדוגמא, אפילו &lt;math&gt;sqrt(2+sqrt(2))&lt;/math&gt; ?<br /> :השתמשו במספרים רציונלים, ארבע פעולות חשבון והוצאת שורש ריבועי. &lt;math&gt;\sqrt{2+\sqrt{2}}&lt;/math&gt; זה בסדר (אם כי זו לא התשובה :)). --[[משתמש:Ufirst|אוריה]] 09:44, 8 בדצמבר 2011 (IST)<br /> <br /> == תרגיל 9 שאלה 2 ==<br /> <br /> איך ייתכן שלכל תמורה סיגמא בחבורת גלואה יתקיים סיגמא של אלפא שונה מאלפא?<br /> הרי אפשר תמיד לקחת את id שנמצאת בחבורה ועבורה זה לא נכון<br /> :אתה צודק. הכוונה היא לכל הסיגמות חוץ מהזהות. אשנה את נוסח השאלה. --[[משתמש:Ufirst|אוריה]] 14:09, 30 בדצמבר 2011 (IST)<br /> <br /> == תרגיל 11 ==<br /> <br /> יכול להיות שבשאלה 1 יש טעות? H וH' נן נחהורות גלואה של L/K וL'/K, אבל L,L' מוכלות בK ולא להפך. יכול להיות שזה צריך להיות K/L? או L/F?<br /> :אכן יש טעות. צריך להיות &lt;math&gt;H=Gal(K/L),~H'=Gal(K/L')&lt;/math&gt; (זה מה שקורה כשכותבים תרגילים ב-1 בלילה :)...). --[[משתמש:Ufirst|אוריה]] 20:19, 23 בינואר 2012 (IST)<br /> <br /> בשאלה 1 סעיף 2 - לכאורה מדובר בכל ראשוני p אבל אם p לא מחלק את הגודל של &lt;math&gt;G=Gal(K/F)&lt;/math&gt; אז זה נראה לי לא נכון-הייתכן<br /> :אם p לא מחלק את הגודל של G זה דווקא טריוויאלי. &lt;math&gt;L_p=K&lt;/math&gt;. המספר 1 נחשב כחזקה של p. --[[משתמש:Ufirst|אוריה]] 20:19, 23 בינואר 2012 (IST)<br /> <br /> עוד דבר: שאלה 2 סעיף 2: אלפא שורש של f ולא F, ואחר כך כתוב a במקום אלפא<br /> :צודק. '''נוסח התרגיל יתוקן בדקות הקרובות''' --[[משתמש:Ufirst|אוריה]] 20:19, 23 בינואר 2012 (IST)<br /> <br /> == תרגיל 11 שאלה 3 סעיף 2 ==<br /> אני מניח לפי הרמז שצריך להוכיח את הטענה אבל כנראה שאלה מתרגיל אחר מפריכה אותה- יכול להיות שחסר נתון?<br /> :הרמז לא מכוון דווקא להוכחה. אין חובה להעזר בו. אין טעות בשאלה. --[[משתמש:Ufirst|אוריה]] 20:13, 23 בינואר 2012 (IST)<br /> <br /> == תרגיל 12 - בניית משיק ==<br /> <br /> מה הכוונה להראות שניתן לבנות את המשיק? להסביר בשלבים איך אפשר לצייר אותו? להוכיח שהאורך שלו בר בנייה (לא נראה לי שזה בכלל נכון)? אם זאת האופציה הראשונה, איך אפשר להוכיח שניתן לבנות אותו בלי פשוט להסביר את השלבים בבנייתו?<br /> :צריך להסביר איך לבנות אותו, אבל מותר לכם לבנות (ללא הסבר כיצד) כל אורך ש'''ניתן לבנייה''' מהגדלים שכבר בנויים לכם. [לכן, אתם לא מסבירים באופן מלא איך לבנות את המשיק (כי לא הראיתם איך לבנות את כל הגדלים שהשתמשתם בהם), אבל אתם כן מוכיחים שאפשר לבנות אותו.] --[[משתמש:Ufirst|אוריה]] 16:41, 1 בפברואר 2012 (IST)<br /> <br /> == ציוני תרגיל ==<br /> <br /> מתי בערך נקבל ציוני תרגיל סופיים? גם פה וגם במבני נתונים<br /> :בקרוב. --[[משתמש:Ufirst|אוריה]] 19:16, 19 בפברואר 2012 (IST)<br /> ::[[File:Soon.jpg]]<br /> :::תומר, אם תעשה פרצופים זה לא יאיץ תהליכים :) (אבל אני מודה שזה מצחיק...) --[[משתמש:Ufirst|אוריה]] 23:07, 19 בפברואר 2012 (IST)<br /> ::::יש ציונים סופיים. --[[משתמש:Ufirst|אוריה]] 23:55, 22 בפברואר 2012 (IST)<br /> :::::[[File:Thanks.jpg]]</div>

Steve https://math-wiki.com/index.php?title=%D7%9E%D7%A9%D7%AA%D7%9E%D7%A9:Steve&diff=19012 2012-01-29T19:44:17Z

<p>Steve: </p> <hr /> <div>הי, שמי סלבה, אני לומד שנה ג' במחלקה למתמטיקה. מקום ראשון בעולם בתחרות רובוטיקה לשנת 2006, מגמת רובוטיקה, תיכון היובל הרצליה. יוצא יחידת עלית מצו&quot;ב ומנהל [http://www.shareinfoblog.blogspot.com בלוג אודות שיתוף מידע מדעי, ספרות טכנולוגיות ומידע שימושי].</div>

Steve https://math-wiki.com/index.php?title=%D7%9E%D7%A9%D7%AA%D7%9E%D7%A9:Steve&diff=19011 2012-01-29T19:43:42Z

<p>Steve: </p> <hr /> <div>הי, שמי סלבה, אני לומד שנה ג' במחלקה למתמטיקה. מקום ראשון בעולם בתחרות רובוטיקה לשנת 2006, יוצא יחידת עלית מצו&quot;ב ומנהל [http://www.shareinfoblog.blogspot.com בלוג אודות שיתוף מידע מדעי, ספרות טכנולוגיות ומידע שימושי].</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%9E%D7%91%D7%A0%D7%99_%D7%A0%D7%AA%D7%95%D7%A0%D7%99%D7%9D_%D7%95%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99%D7%9D&diff=18823 2012-01-24T16:47:32Z

<p>Steve: /* סימפלקס */</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> <br /> == תרגיל 1 ==<br /> <br /> <br /> שאלה 4<br /> סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?<br /> כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?<br /> :זכור שאתה צריך רק לתת &lt;math&gt;\Theta&lt;/math&gt; של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?<br /> :אם התשובות שקיבלת הן &lt;math&gt;\Theta&lt;/math&gt; אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> שאלה 5<br /> לא ברורה לי השאלה. אם כפל a ב-a<br /> נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.<br /> בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...<br /> :רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> ומזה &quot;סיבוכיות זיכרון&quot; ?<br /> :נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> שאלה 6<br /> אסימפטותית?<br /> :סיבוכיות זמן\זיכרון אסימפטוטית אומר &lt;math&gt;\Theta&lt;/math&gt; של הזמן\זיכרון.<br /> <br /> לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:<br /> x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...<br /> כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.<br /> <br /> <br /> אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..<br /> :x^116=(x^58)^2<br /> <br /> <br /> שאלה 6<br /> <br /> יכול להיות שיש טעות באלגוריתם? ז&quot;א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:<br /> :אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> בשאלה 2 הכוונה לפונקציות אי שליליות?<br /> :כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> שאלה 5<br /> <br /> אם בתוך האלגוריתם אני משתמש בערך של log(n<br /> האם זה נחשב לפעולה אחת?<br /> :לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.<br /> <br /> שאלה 6: מה זאת אומרת אסימפטוטית?<br /> <br /> == תרגיל 2 ==<br /> <br /> <br /> <br /> *כמה שאלות לגבי חלק 1 - <br /> 1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?<br /> :כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה) <br /> אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?<br /> :לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?<br /> :אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> <br /> *מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?<br /> :ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)<br /> :השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?<br /> :אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).<br /> :כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> *האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)<br /> :אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-&lt;math&gt;O(1)&lt;/math&gt; בממוצע. 3. גודל התור לא חסום ע&quot;י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)<br /> :צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)<br /> :אין צורך &quot;להסתיר&quot; את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו&quot;ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> <br /> האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?<br /> :הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)<br /> ::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.<br /> <br /> <br /> תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?<br /> חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..<br /> <br /> האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?<br /> כלומר גודל מטריצה הוא 44 או 4רווח4?<br /> :יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> *בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?<br /> :זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> == תרגיל 3 ==<br /> <br /> *בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?<br /> :אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)<br /> <br /> ==תרגיל 4==<br /> *&quot;יש לתכנת רק ב-C.&quot; מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)<br /> <br /> *&quot;התוכנית תרוץ עם שני פרמטרים&quot; - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]<br /> :אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]<br /> <br /> *וכרגיל מגיעים לשלב הכי &quot;מעניין&quot; כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..<br /> :לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא &quot;כמעט ממויין&quot;''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)<br /> <br /> *האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)<br /> *רשום בתרגיל: &quot;קובץ המכיל רשימת מספרים שלמים&quot;<br /> :המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)<br /> :באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)<br /> <br /> == מספר קורס ==<br /> <br /> המספר קורס של העמוד הזה הוא 88-820 במקום 88-280<br /> <br /> ==תרגיל 6==<br /> *בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...<br /> :זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> <br /> *בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:<br /> ::&quot;שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל&quot;<br /> :יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה&quot;נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?<br /> :אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)<br /> ::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)<br /> <br /> *האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?<br /> <br /> *האם צריך להדפיס שורה ריקה בסוף הפלט?<br /> <br /> *האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)<br /> ===בעיה חוזרת===<br /> כבר כמה פעמים כשאני בא להגיש כתוב לי:<br /> Software error:<br /> <br /> Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.<br /> For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.<br /> אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?<br /> :נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?<br /> <br /> == תרגיל 7 ==<br /> <br /> *שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...<br /> *שאלה 1, סעיף 1: &quot;וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר.&quot; - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?<br /> **(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.<br /> <br /> *בשאלה השנייה, מה הכוונה שהקשת &quot;רוויה&quot;? שהיא מלאה או מספיק שעובר בה משהו?<br /> **(שוב, לא המתרגל. מהבנתי את התרגיל) (כנראה) שהיא מלאה.<br /> <br /> == ציוני תרגיל ==<br /> <br /> *איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?<br /> *כנ&quot;ל לגבי תרגיל 4. זה כ&quot;כ נורא שאנחנו רוצים לדעת איפה ירדו לנו נקודות?<br /> ::לצערנו, הבודק לא תיעד את הטעויות בתרגילים 2 ו-4. הנחינו אותו לפעול אחרת בתרגיל 6. נקודות לרוב יורדות על אי שחרור זיכרון, מימוש שלא בהתאם להנחיות (אלגוריתם שונה מהנדרש; סיבוכיות זמן גדולה מהנדרש), הנחה על גודל הקלט (לדוגמא, הקצאת מערכים בגודל קבוע) ומימוש שאמנם עובד נכון על הדוגמאות של הבדיקה האוטומטית, אך לא עובד נכון על כל הקלטים.--[[משתמש:Ufirst|אוריה]] 20:02, 11 בינואר 2012 (IST)<br /> :::[[File:Images.jpg]]<br /> <br /> ==תרגיל 8==<br /> *בקובץ על הטעויות הנפוצות, המלצתם על &lt;math&gt;2^{32}&lt;/math&gt; , ובקובץ של התרגיל עצמו על 999997 בשביל פונקצית האש. אולם, אלו בכלל לא מספרים ראשוניים! האם זה משנה בכלל? --[[משתמש:זיתוני|זיתוני]] 17:19, 18 בינואר 2012 (IST)<br /> :ממש לא. העיקר ש-P יהיה זר ל-p. --[[משתמש:Ufirst|אוריה]] 20:30, 23 בינואר 2012 (IST)<br /> <br /> == המרצה העביר קישור למדריך בנושא האחרון שנלמד בהרצאה: תכנון דינאמי ==<br /> <br /> Here is a good tutorial for DP.<br /> <br /> <br /> http://people.csail.mit.edu/bdean/6.046/dp/<br /> <br /> == סימפלקס ==<br /> <br /> מי שלא הבין את הסימפלקס, ניתן למצוא באתר שלי את המידע הדרוש בנוגע לשיטה עם הסברים, הדגמות וסימולציות.<br /> עליך לרשום בחיפוש: Math ובפוסט על מתמטיקה ניתן לראות את החלק של Operation Research שם יש את כל מה שדרוש.<br /> או בצד ימין תחת POPULAR POSTS ניתן לראות את הפוסט עם המידע על השיטה.<br /> כתובת האתר נמצאת [http://math-wiki.com/index.php?title=%D7%9E%D7%A9%D7%AA%D7%9E%D7%A9:Steve בפרופיל שלי]. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%9E%D7%91%D7%A0%D7%99_%D7%A0%D7%AA%D7%95%D7%A0%D7%99%D7%9D_%D7%95%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99%D7%9D&diff=18821 2012-01-24T16:45:05Z

<p>Steve: /* סימפלקס */</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> <br /> == תרגיל 1 ==<br /> <br /> <br /> שאלה 4<br /> סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?<br /> כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?<br /> :זכור שאתה צריך רק לתת &lt;math&gt;\Theta&lt;/math&gt; של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?<br /> :אם התשובות שקיבלת הן &lt;math&gt;\Theta&lt;/math&gt; אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> שאלה 5<br /> לא ברורה לי השאלה. אם כפל a ב-a<br /> נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.<br /> בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...<br /> :רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> ומזה &quot;סיבוכיות זיכרון&quot; ?<br /> :נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> שאלה 6<br /> אסימפטותית?<br /> :סיבוכיות זמן\זיכרון אסימפטוטית אומר &lt;math&gt;\Theta&lt;/math&gt; של הזמן\זיכרון.<br /> <br /> לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:<br /> x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...<br /> כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.<br /> <br /> <br /> אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..<br /> :x^116=(x^58)^2<br /> <br /> <br /> שאלה 6<br /> <br /> יכול להיות שיש טעות באלגוריתם? ז&quot;א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:<br /> :אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> בשאלה 2 הכוונה לפונקציות אי שליליות?<br /> :כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> שאלה 5<br /> <br /> אם בתוך האלגוריתם אני משתמש בערך של log(n<br /> האם זה נחשב לפעולה אחת?<br /> :לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.<br /> <br /> שאלה 6: מה זאת אומרת אסימפטוטית?<br /> <br /> == תרגיל 2 ==<br /> <br /> <br /> <br /> *כמה שאלות לגבי חלק 1 - <br /> 1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?<br /> :כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה) <br /> אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?<br /> :לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?<br /> :אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> <br /> *מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?<br /> :ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)<br /> :השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?<br /> :אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).<br /> :כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> *האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)<br /> :אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-&lt;math&gt;O(1)&lt;/math&gt; בממוצע. 3. גודל התור לא חסום ע&quot;י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)<br /> :צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)<br /> :אין צורך &quot;להסתיר&quot; את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו&quot;ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> <br /> האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?<br /> :הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)<br /> ::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.<br /> <br /> <br /> תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?<br /> חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..<br /> <br /> האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?<br /> כלומר גודל מטריצה הוא 44 או 4רווח4?<br /> :יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> *בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?<br /> :זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> == תרגיל 3 ==<br /> <br /> *בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?<br /> :אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)<br /> <br /> ==תרגיל 4==<br /> *&quot;יש לתכנת רק ב-C.&quot; מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)<br /> <br /> *&quot;התוכנית תרוץ עם שני פרמטרים&quot; - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]<br /> :אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]<br /> <br /> *וכרגיל מגיעים לשלב הכי &quot;מעניין&quot; כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..<br /> :לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא &quot;כמעט ממויין&quot;''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)<br /> <br /> *האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)<br /> *רשום בתרגיל: &quot;קובץ המכיל רשימת מספרים שלמים&quot;<br /> :המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)<br /> :באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)<br /> <br /> == מספר קורס ==<br /> <br /> המספר קורס של העמוד הזה הוא 88-820 במקום 88-280<br /> <br /> ==תרגיל 6==<br /> *בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...<br /> :זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> <br /> *בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:<br /> ::&quot;שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל&quot;<br /> :יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה&quot;נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?<br /> :אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)<br /> ::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)<br /> <br /> *האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?<br /> <br /> *האם צריך להדפיס שורה ריקה בסוף הפלט?<br /> <br /> *האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)<br /> ===בעיה חוזרת===<br /> כבר כמה פעמים כשאני בא להגיש כתוב לי:<br /> Software error:<br /> <br /> Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.<br /> For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.<br /> אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?<br /> :נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?<br /> <br /> == תרגיל 7 ==<br /> <br /> *שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...<br /> *שאלה 1, סעיף 1: &quot;וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר.&quot; - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?<br /> **(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.<br /> <br /> *בשאלה השנייה, מה הכוונה שהקשת &quot;רוויה&quot;? שהיא מלאה או מספיק שעובר בה משהו?<br /> **(שוב, לא המתרגל. מהבנתי את התרגיל) (כנראה) שהיא מלאה.<br /> <br /> == ציוני תרגיל ==<br /> <br /> *איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?<br /> *כנ&quot;ל לגבי תרגיל 4. זה כ&quot;כ נורא שאנחנו רוצים לדעת איפה ירדו לנו נקודות?<br /> ::לצערנו, הבודק לא תיעד את הטעויות בתרגילים 2 ו-4. הנחינו אותו לפעול אחרת בתרגיל 6. נקודות לרוב יורדות על אי שחרור זיכרון, מימוש שלא בהתאם להנחיות (אלגוריתם שונה מהנדרש; סיבוכיות זמן גדולה מהנדרש), הנחה על גודל הקלט (לדוגמא, הקצאת מערכים בגודל קבוע) ומימוש שאמנם עובד נכון על הדוגמאות של הבדיקה האוטומטית, אך לא עובד נכון על כל הקלטים.--[[משתמש:Ufirst|אוריה]] 20:02, 11 בינואר 2012 (IST)<br /> :::[[File:Images.jpg]]<br /> <br /> ==תרגיל 8==<br /> *בקובץ על הטעויות הנפוצות, המלצתם על &lt;math&gt;2^{32}&lt;/math&gt; , ובקובץ של התרגיל עצמו על 999997 בשביל פונקצית האש. אולם, אלו בכלל לא מספרים ראשוניים! האם זה משנה בכלל? --[[משתמש:זיתוני|זיתוני]] 17:19, 18 בינואר 2012 (IST)<br /> :ממש לא. העיקר ש-P יהיה זר ל-p. --[[משתמש:Ufirst|אוריה]] 20:30, 23 בינואר 2012 (IST)<br /> <br /> == המרצה העביר קישור למדריך בנושא האחרון שנלמד בהרצאה: תכנון דינאמי ==<br /> <br /> Here is a good tutorial for DP.<br /> <br /> <br /> http://people.csail.mit.edu/bdean/6.046/dp/<br /> <br /> == סימפלקס ==<br /> <br /> מי שלא הבין את הסימפלקס, ניתן למצוא באתר שלי את המידע הדרוש בנוגע לשיטה עם הסברים, הדגמות וסימולציות.<br /> עליך לרשום בחיפוש: Math ובפוסט על מתמטיקה ניתן לראות את החלק של Operation Research שם יש את כל מה שדרוש.<br /> כתובת האתר נמצאת [http://math-wiki.com/index.php?title=%D7%9E%D7%A9%D7%AA%D7%9E%D7%A9:Steve בפרופיל שלי]. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%9E%D7%91%D7%A0%D7%99_%D7%A0%D7%AA%D7%95%D7%A0%D7%99%D7%9D_%D7%95%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99%D7%9D&diff=18820 2012-01-24T16:43:50Z

<p>Steve: /* סימפלקס */</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> <br /> == תרגיל 1 ==<br /> <br /> <br /> שאלה 4<br /> סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?<br /> כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?<br /> :זכור שאתה צריך רק לתת &lt;math&gt;\Theta&lt;/math&gt; של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?<br /> :אם התשובות שקיבלת הן &lt;math&gt;\Theta&lt;/math&gt; אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> שאלה 5<br /> לא ברורה לי השאלה. אם כפל a ב-a<br /> נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.<br /> בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...<br /> :רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> ומזה &quot;סיבוכיות זיכרון&quot; ?<br /> :נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> שאלה 6<br /> אסימפטותית?<br /> :סיבוכיות זמן\זיכרון אסימפטוטית אומר &lt;math&gt;\Theta&lt;/math&gt; של הזמן\זיכרון.<br /> <br /> לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:<br /> x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...<br /> כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.<br /> <br /> <br /> אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..<br /> :x^116=(x^58)^2<br /> <br /> <br /> שאלה 6<br /> <br /> יכול להיות שיש טעות באלגוריתם? ז&quot;א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:<br /> :אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> בשאלה 2 הכוונה לפונקציות אי שליליות?<br /> :כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> שאלה 5<br /> <br /> אם בתוך האלגוריתם אני משתמש בערך של log(n<br /> האם זה נחשב לפעולה אחת?<br /> :לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.<br /> <br /> שאלה 6: מה זאת אומרת אסימפטוטית?<br /> <br /> == תרגיל 2 ==<br /> <br /> <br /> <br /> *כמה שאלות לגבי חלק 1 - <br /> 1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?<br /> :כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה) <br /> אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?<br /> :לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?<br /> :אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> <br /> *מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?<br /> :ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)<br /> :השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?<br /> :אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).<br /> :כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> *האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)<br /> :אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-&lt;math&gt;O(1)&lt;/math&gt; בממוצע. 3. גודל התור לא חסום ע&quot;י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)<br /> :צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)<br /> :אין צורך &quot;להסתיר&quot; את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו&quot;ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> <br /> האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?<br /> :הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)<br /> ::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.<br /> <br /> <br /> תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?<br /> חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..<br /> <br /> האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?<br /> כלומר גודל מטריצה הוא 44 או 4רווח4?<br /> :יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> *בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?<br /> :זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> == תרגיל 3 ==<br /> <br /> *בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?<br /> :אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)<br /> <br /> ==תרגיל 4==<br /> *&quot;יש לתכנת רק ב-C.&quot; מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)<br /> <br /> *&quot;התוכנית תרוץ עם שני פרמטרים&quot; - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]<br /> :אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]<br /> <br /> *וכרגיל מגיעים לשלב הכי &quot;מעניין&quot; כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..<br /> :לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא &quot;כמעט ממויין&quot;''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)<br /> <br /> *האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)<br /> *רשום בתרגיל: &quot;קובץ המכיל רשימת מספרים שלמים&quot;<br /> :המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)<br /> :באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)<br /> <br /> == מספר קורס ==<br /> <br /> המספר קורס של העמוד הזה הוא 88-820 במקום 88-280<br /> <br /> ==תרגיל 6==<br /> *בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...<br /> :זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> <br /> *בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:<br /> ::&quot;שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל&quot;<br /> :יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה&quot;נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?<br /> :אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)<br /> ::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)<br /> <br /> *האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?<br /> <br /> *האם צריך להדפיס שורה ריקה בסוף הפלט?<br /> <br /> *האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)<br /> ===בעיה חוזרת===<br /> כבר כמה פעמים כשאני בא להגיש כתוב לי:<br /> Software error:<br /> <br /> Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.<br /> For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.<br /> אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?<br /> :נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?<br /> <br /> == תרגיל 7 ==<br /> <br /> *שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...<br /> *שאלה 1, סעיף 1: &quot;וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר.&quot; - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?<br /> **(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.<br /> <br /> *בשאלה השנייה, מה הכוונה שהקשת &quot;רוויה&quot;? שהיא מלאה או מספיק שעובר בה משהו?<br /> **(שוב, לא המתרגל. מהבנתי את התרגיל) (כנראה) שהיא מלאה.<br /> <br /> == ציוני תרגיל ==<br /> <br /> *איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?<br /> *כנ&quot;ל לגבי תרגיל 4. זה כ&quot;כ נורא שאנחנו רוצים לדעת איפה ירדו לנו נקודות?<br /> ::לצערנו, הבודק לא תיעד את הטעויות בתרגילים 2 ו-4. הנחינו אותו לפעול אחרת בתרגיל 6. נקודות לרוב יורדות על אי שחרור זיכרון, מימוש שלא בהתאם להנחיות (אלגוריתם שונה מהנדרש; סיבוכיות זמן גדולה מהנדרש), הנחה על גודל הקלט (לדוגמא, הקצאת מערכים בגודל קבוע) ומימוש שאמנם עובד נכון על הדוגמאות של הבדיקה האוטומטית, אך לא עובד נכון על כל הקלטים.--[[משתמש:Ufirst|אוריה]] 20:02, 11 בינואר 2012 (IST)<br /> :::[[File:Images.jpg]]<br /> <br /> ==תרגיל 8==<br /> *בקובץ על הטעויות הנפוצות, המלצתם על &lt;math&gt;2^{32}&lt;/math&gt; , ובקובץ של התרגיל עצמו על 999997 בשביל פונקצית האש. אולם, אלו בכלל לא מספרים ראשוניים! האם זה משנה בכלל? --[[משתמש:זיתוני|זיתוני]] 17:19, 18 בינואר 2012 (IST)<br /> :ממש לא. העיקר ש-P יהיה זר ל-p. --[[משתמש:Ufirst|אוריה]] 20:30, 23 בינואר 2012 (IST)<br /> <br /> == המרצה העביר קישור למדריך בנושא האחרון שנלמד בהרצאה: תכנון דינאמי ==<br /> <br /> Here is a good tutorial for DP.<br /> <br /> <br /> http://people.csail.mit.edu/bdean/6.046/dp/<br /> <br /> == סימפלקס ==<br /> <br /> מי שלא הבין את הסימפלקס, ניתן למצוא באתר שלי את המידע הדרוש בנוגע לשיטה עם הסברים, הדגמות וסימולציות.<br /> כתובת האתר נמצאת [http://math-wiki.com/index.php?title=%D7%9E%D7%A9%D7%AA%D7%9E%D7%A9:Steve בפרופיל שלי]. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%9E%D7%91%D7%A0%D7%99_%D7%A0%D7%AA%D7%95%D7%A0%D7%99%D7%9D_%D7%95%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99%D7%9D&diff=18819 2012-01-24T16:42:06Z

<p>Steve: /* סימפלקס */</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> <br /> == תרגיל 1 ==<br /> <br /> <br /> שאלה 4<br /> סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?<br /> כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?<br /> :זכור שאתה צריך רק לתת &lt;math&gt;\Theta&lt;/math&gt; של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?<br /> :אם התשובות שקיבלת הן &lt;math&gt;\Theta&lt;/math&gt; אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> שאלה 5<br /> לא ברורה לי השאלה. אם כפל a ב-a<br /> נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.<br /> בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...<br /> :רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> ומזה &quot;סיבוכיות זיכרון&quot; ?<br /> :נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> שאלה 6<br /> אסימפטותית?<br /> :סיבוכיות זמן\זיכרון אסימפטוטית אומר &lt;math&gt;\Theta&lt;/math&gt; של הזמן\זיכרון.<br /> <br /> לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:<br /> x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...<br /> כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.<br /> <br /> <br /> אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..<br /> :x^116=(x^58)^2<br /> <br /> <br /> שאלה 6<br /> <br /> יכול להיות שיש טעות באלגוריתם? ז&quot;א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:<br /> :אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> בשאלה 2 הכוונה לפונקציות אי שליליות?<br /> :כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> שאלה 5<br /> <br /> אם בתוך האלגוריתם אני משתמש בערך של log(n<br /> האם זה נחשב לפעולה אחת?<br /> :לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.<br /> <br /> שאלה 6: מה זאת אומרת אסימפטוטית?<br /> <br /> == תרגיל 2 ==<br /> <br /> <br /> <br /> *כמה שאלות לגבי חלק 1 - <br /> 1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?<br /> :כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה) <br /> אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?<br /> :לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?<br /> :אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> <br /> *מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?<br /> :ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)<br /> :השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?<br /> :אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).<br /> :כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> *האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)<br /> :אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-&lt;math&gt;O(1)&lt;/math&gt; בממוצע. 3. גודל התור לא חסום ע&quot;י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)<br /> :צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)<br /> :אין צורך &quot;להסתיר&quot; את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו&quot;ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> <br /> האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?<br /> :הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)<br /> ::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.<br /> <br /> <br /> תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?<br /> חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..<br /> <br /> האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?<br /> כלומר גודל מטריצה הוא 44 או 4רווח4?<br /> :יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> *בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?<br /> :זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> == תרגיל 3 ==<br /> <br /> *בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?<br /> :אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)<br /> <br /> ==תרגיל 4==<br /> *&quot;יש לתכנת רק ב-C.&quot; מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)<br /> <br /> *&quot;התוכנית תרוץ עם שני פרמטרים&quot; - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]<br /> :אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]<br /> <br /> *וכרגיל מגיעים לשלב הכי &quot;מעניין&quot; כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..<br /> :לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא &quot;כמעט ממויין&quot;''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)<br /> <br /> *האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)<br /> *רשום בתרגיל: &quot;קובץ המכיל רשימת מספרים שלמים&quot;<br /> :המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)<br /> :באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)<br /> <br /> == מספר קורס ==<br /> <br /> המספר קורס של העמוד הזה הוא 88-820 במקום 88-280<br /> <br /> ==תרגיל 6==<br /> *בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...<br /> :זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> <br /> *בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:<br /> ::&quot;שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל&quot;<br /> :יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה&quot;נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?<br /> :אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)<br /> ::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)<br /> <br /> *האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?<br /> <br /> *האם צריך להדפיס שורה ריקה בסוף הפלט?<br /> <br /> *האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)<br /> ===בעיה חוזרת===<br /> כבר כמה פעמים כשאני בא להגיש כתוב לי:<br /> Software error:<br /> <br /> Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.<br /> For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.<br /> אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?<br /> :נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?<br /> <br /> == תרגיל 7 ==<br /> <br /> *שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...<br /> *שאלה 1, סעיף 1: &quot;וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר.&quot; - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?<br /> **(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.<br /> <br /> *בשאלה השנייה, מה הכוונה שהקשת &quot;רוויה&quot;? שהיא מלאה או מספיק שעובר בה משהו?<br /> **(שוב, לא המתרגל. מהבנתי את התרגיל) (כנראה) שהיא מלאה.<br /> <br /> == ציוני תרגיל ==<br /> <br /> *איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?<br /> *כנ&quot;ל לגבי תרגיל 4. זה כ&quot;כ נורא שאנחנו רוצים לדעת איפה ירדו לנו נקודות?<br /> ::לצערנו, הבודק לא תיעד את הטעויות בתרגילים 2 ו-4. הנחינו אותו לפעול אחרת בתרגיל 6. נקודות לרוב יורדות על אי שחרור זיכרון, מימוש שלא בהתאם להנחיות (אלגוריתם שונה מהנדרש; סיבוכיות זמן גדולה מהנדרש), הנחה על גודל הקלט (לדוגמא, הקצאת מערכים בגודל קבוע) ומימוש שאמנם עובד נכון על הדוגמאות של הבדיקה האוטומטית, אך לא עובד נכון על כל הקלטים.--[[משתמש:Ufirst|אוריה]] 20:02, 11 בינואר 2012 (IST)<br /> :::[[File:Images.jpg]]<br /> <br /> ==תרגיל 8==<br /> *בקובץ על הטעויות הנפוצות, המלצתם על &lt;math&gt;2^{32}&lt;/math&gt; , ובקובץ של התרגיל עצמו על 999997 בשביל פונקצית האש. אולם, אלו בכלל לא מספרים ראשוניים! האם זה משנה בכלל? --[[משתמש:זיתוני|זיתוני]] 17:19, 18 בינואר 2012 (IST)<br /> :ממש לא. העיקר ש-P יהיה זר ל-p. --[[משתמש:Ufirst|אוריה]] 20:30, 23 בינואר 2012 (IST)<br /> <br /> == המרצה העביר קישור למדריך בנושא האחרון שנלמד בהרצאה: תכנון דינאמי ==<br /> <br /> Here is a good tutorial for DP.<br /> <br /> <br /> http://people.csail.mit.edu/bdean/6.046/dp/<br /> <br /> == סימפלקס ==<br /> <br /> מי שלא הבין את הסימפלקס, ניתן למצוא באתר שלי את המידע הדרוש בנוגע לשיטה עם הסברים, הדגמות וסימולציות.<br /> כתובת האתר נמצאת בפרופיל שלי. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%9E%D7%91%D7%A0%D7%99_%D7%A0%D7%AA%D7%95%D7%A0%D7%99%D7%9D_%D7%95%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99%D7%9D&diff=18818 2012-01-24T16:41:40Z

<p>Steve: /* סימפלקס */ פסקה חדשה</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> <br /> == תרגיל 1 ==<br /> <br /> <br /> שאלה 4<br /> סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?<br /> כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?<br /> :זכור שאתה צריך רק לתת &lt;math&gt;\Theta&lt;/math&gt; של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?<br /> :אם התשובות שקיבלת הן &lt;math&gt;\Theta&lt;/math&gt; אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> שאלה 5<br /> לא ברורה לי השאלה. אם כפל a ב-a<br /> נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.<br /> בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...<br /> :רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> ומזה &quot;סיבוכיות זיכרון&quot; ?<br /> :נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> שאלה 6<br /> אסימפטותית?<br /> :סיבוכיות זמן\זיכרון אסימפטוטית אומר &lt;math&gt;\Theta&lt;/math&gt; של הזמן\זיכרון.<br /> <br /> לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:<br /> x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...<br /> כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.<br /> <br /> <br /> אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..<br /> :x^116=(x^58)^2<br /> <br /> <br /> שאלה 6<br /> <br /> יכול להיות שיש טעות באלגוריתם? ז&quot;א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:<br /> :אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> בשאלה 2 הכוונה לפונקציות אי שליליות?<br /> :כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> שאלה 5<br /> <br /> אם בתוך האלגוריתם אני משתמש בערך של log(n<br /> האם זה נחשב לפעולה אחת?<br /> :לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.<br /> <br /> שאלה 6: מה זאת אומרת אסימפטוטית?<br /> <br /> == תרגיל 2 ==<br /> <br /> <br /> <br /> *כמה שאלות לגבי חלק 1 - <br /> 1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?<br /> :כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה) <br /> אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?<br /> :לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?<br /> :אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> <br /> *מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?<br /> :ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)<br /> :השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?<br /> :אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).<br /> :כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> *האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)<br /> :אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-&lt;math&gt;O(1)&lt;/math&gt; בממוצע. 3. גודל התור לא חסום ע&quot;י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)<br /> :צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)<br /> :אין צורך &quot;להסתיר&quot; את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו&quot;ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> <br /> האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?<br /> :הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)<br /> ::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.<br /> <br /> <br /> תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?<br /> חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..<br /> <br /> האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?<br /> כלומר גודל מטריצה הוא 44 או 4רווח4?<br /> :יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> *בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?<br /> :זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> == תרגיל 3 ==<br /> <br /> *בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?<br /> :אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)<br /> <br /> ==תרגיל 4==<br /> *&quot;יש לתכנת רק ב-C.&quot; מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)<br /> <br /> *&quot;התוכנית תרוץ עם שני פרמטרים&quot; - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]<br /> :אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]<br /> <br /> *וכרגיל מגיעים לשלב הכי &quot;מעניין&quot; כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..<br /> :לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא &quot;כמעט ממויין&quot;''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)<br /> <br /> *האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)<br /> *רשום בתרגיל: &quot;קובץ המכיל רשימת מספרים שלמים&quot;<br /> :המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)<br /> :באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)<br /> <br /> == מספר קורס ==<br /> <br /> המספר קורס של העמוד הזה הוא 88-820 במקום 88-280<br /> <br /> ==תרגיל 6==<br /> *בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...<br /> :זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> <br /> *בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:<br /> ::&quot;שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל&quot;<br /> :יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה&quot;נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?<br /> :אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)<br /> ::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)<br /> <br /> *האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?<br /> <br /> *האם צריך להדפיס שורה ריקה בסוף הפלט?<br /> <br /> *האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)<br /> ===בעיה חוזרת===<br /> כבר כמה פעמים כשאני בא להגיש כתוב לי:<br /> Software error:<br /> <br /> Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.<br /> For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.<br /> אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?<br /> :נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?<br /> <br /> == תרגיל 7 ==<br /> <br /> *שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...<br /> *שאלה 1, סעיף 1: &quot;וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר.&quot; - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?<br /> **(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.<br /> <br /> *בשאלה השנייה, מה הכוונה שהקשת &quot;רוויה&quot;? שהיא מלאה או מספיק שעובר בה משהו?<br /> **(שוב, לא המתרגל. מהבנתי את התרגיל) (כנראה) שהיא מלאה.<br /> <br /> == ציוני תרגיל ==<br /> <br /> *איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?<br /> *כנ&quot;ל לגבי תרגיל 4. זה כ&quot;כ נורא שאנחנו רוצים לדעת איפה ירדו לנו נקודות?<br /> ::לצערנו, הבודק לא תיעד את הטעויות בתרגילים 2 ו-4. הנחינו אותו לפעול אחרת בתרגיל 6. נקודות לרוב יורדות על אי שחרור זיכרון, מימוש שלא בהתאם להנחיות (אלגוריתם שונה מהנדרש; סיבוכיות זמן גדולה מהנדרש), הנחה על גודל הקלט (לדוגמא, הקצאת מערכים בגודל קבוע) ומימוש שאמנם עובד נכון על הדוגמאות של הבדיקה האוטומטית, אך לא עובד נכון על כל הקלטים.--[[משתמש:Ufirst|אוריה]] 20:02, 11 בינואר 2012 (IST)<br /> :::[[File:Images.jpg]]<br /> <br /> ==תרגיל 8==<br /> *בקובץ על הטעויות הנפוצות, המלצתם על &lt;math&gt;2^{32}&lt;/math&gt; , ובקובץ של התרגיל עצמו על 999997 בשביל פונקצית האש. אולם, אלו בכלל לא מספרים ראשוניים! האם זה משנה בכלל? --[[משתמש:זיתוני|זיתוני]] 17:19, 18 בינואר 2012 (IST)<br /> :ממש לא. העיקר ש-P יהיה זר ל-p. --[[משתמש:Ufirst|אוריה]] 20:30, 23 בינואר 2012 (IST)<br /> <br /> == המרצה העביר קישור למדריך בנושא האחרון שנלמד בהרצאה: תכנון דינאמי ==<br /> <br /> Here is a good tutorial for DP.<br /> <br /> <br /> http://people.csail.mit.edu/bdean/6.046/dp/<br /> <br /> == סימפלקס ==<br /> <br /> מי שלא הבין את הסימפלקס, ניתן למצוא באתר שלי את המידע הדרוש בנוגע לשיטה עם הסברים, הדגמות וסימולציות.<br /> כתובת האתר נמצאת בפרופיל שלי. סלבה.<br /> <br /> == סימפלקס ==<br /> <br /> מי שלא הבין את הסימפלקס, ניתן למצוא באתר שלי את המידע הדרוש בנוגע לשיטה עם הסברים, הדגמות וסימולציות.<br /> כתובת האתר נמצאת בפרופיל שלי. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%9E%D7%91%D7%A0%D7%99_%D7%A0%D7%AA%D7%95%D7%A0%D7%99%D7%9D_%D7%95%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99%D7%9D&diff=18817 2012-01-24T16:41:39Z

<p>Steve: /* סימפלקס */ פסקה חדשה</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> <br /> == תרגיל 1 ==<br /> <br /> <br /> שאלה 4<br /> סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?<br /> כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?<br /> :זכור שאתה צריך רק לתת &lt;math&gt;\Theta&lt;/math&gt; של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?<br /> :אם התשובות שקיבלת הן &lt;math&gt;\Theta&lt;/math&gt; אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> שאלה 5<br /> לא ברורה לי השאלה. אם כפל a ב-a<br /> נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.<br /> בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...<br /> :רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> ומזה &quot;סיבוכיות זיכרון&quot; ?<br /> :נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> שאלה 6<br /> אסימפטותית?<br /> :סיבוכיות זמן\זיכרון אסימפטוטית אומר &lt;math&gt;\Theta&lt;/math&gt; של הזמן\זיכרון.<br /> <br /> לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:<br /> x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...<br /> כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.<br /> <br /> <br /> אבל מה עושים עם מה שנשאר? נגיד- x^116=x^64*x^50. מה עושים עם הx^50? אחרת, זה יוצא שרצים על הרבה..<br /> :x^116=(x^58)^2<br /> <br /> <br /> שאלה 6<br /> <br /> יכול להיות שיש טעות באלגוריתם? ז&quot;א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:<br /> :אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> בשאלה 2 הכוונה לפונקציות אי שליליות?<br /> :כן. הכוונה היא לפונקציות אי שליליות.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> שאלה 5<br /> <br /> אם בתוך האלגוריתם אני משתמש בערך של log(n<br /> האם זה נחשב לפעולה אחת?<br /> :לצורך התרגיל, כן.--[[משתמש:Ufirst|אוריה]] 20:32, 6 בנובמבר 2011 (IST)<br /> <br /> מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.<br /> <br /> שאלה 6: מה זאת אומרת אסימפטוטית?<br /> <br /> == תרגיל 2 ==<br /> <br /> <br /> <br /> *כמה שאלות לגבי חלק 1 - <br /> 1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?<br /> :כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה) <br /> אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?<br /> :לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> 3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?<br /> :אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> <br /> *מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?<br /> :ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)<br /> :השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?<br /> :אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> *האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).<br /> :כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)<br /> <br /> <br /> *האם ניתן לממש את המחסנית (ותור) בעזרת מערך ולא רשימה מקושרת? אם כן, ניתן להניח שגודלו (n*m) יהיה חסום במספר מאוד גדול? (לדוגמא, 1024)<br /> :אפשר לממש במערך בכמה תנאים: 1. תתעד מה אתה עושה. 2. הכנסה והוצאה חייבות להיות ב-&lt;math&gt;O(1)&lt;/math&gt; בממוצע. 3. גודל התור לא חסום ע&quot;י מספר קבוע. אם התור או המטריצה הם בגודל קבוע מראש יורדו נקודות בבדיקה הידנית גם אם הבדיקה האוטומטית עברה בהצלחה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם ניבדק על שחרור כל הזכרון שהקצאנו דינמית במהלך התרגיל? (האם צריך לשחררו?)<br /> :צריך לשחרר כל זיכרון שהוקצה. כנראה ירדו נקודות על זיכרון לא משוחרר, אבל לא הרבה, כי זה לא העיקר בקורס הזה. --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> *האם מותר לממש את המחסנית כך שמהתוכנית הראשית יש לכאורה גישה לנתוני המחסנית (לא רק לאיבר העליון), אך שבתוכנית הראשית אני משתמש רק בפונקציות המיועדות למחסנית (PUSH ,POP, וכו')? (במקום שאממש את המחסנית באופן שמסתיר את נתוניו באופן מוחלט מהקוד הראשי)<br /> :אין צורך &quot;להסתיר&quot; את תוכן המחסנית, אך אין לגשת אל המחסנית שלא בעזרת POP, PUSH וכיו&quot;ב. (אני מבין שאתה מתכנת ב-c++ אם אתה שואל זאת.) --[[משתמש:Ufirst|אוריה]] 17:17, 27 בנובמבר 2011 (IST)<br /> <br /> <br /> האם תוכלו להעלות את כל קבצי הבדיקה האוטומטית הראשוניים (וגם לחלק ב')?<br /> :הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)<br /> ::כל הרעיון של קבצי הפידבק זה שנוכל לוודא שהתוכנית שלנו פועלת כמו שצריך על מקרים בסיסיים. ברגע שאין לנו את הקבצים, אין לנו דרך לדעת איפה הבעיה, והאם בכלל הבעיה אצלנו. אני אישית חיפשתי את הטעות שלי המון זמן ובסוף גיליתי שהייתה טעות בקבצים. דרך אגב, אני עדיין מקבל 10 ואין לי מושג איפה הטעות שלי (אם בכלל הטעות אצלי). בקורסים קודמים קיבלנו את קבצי הקלט/פלט וגם פירטו איך הפלט אמור להיראות, וכאן ההסבר הוא חלקי ביותר. אנחנו גם ככה לא נבחנים על הקלטים האלה.<br /> <br /> <br /> תרגיל ראשון עובד על דוגמאות שפירסמת ועל כל דוגמא אחרות שיכלתי לחשוב עליהם. אך בכל זאת ציון בבדיקה אוטומתית הוא אפס... ולכן בעיה היא כנראה במספר רווחים, הורדות שורה וכו.. בבקשה תפרסמו קבצים של בדיקת פיתבק. והשאלות (תרגיל ב C++: 1) האם סינטקסיס using namespace std; יכול לא לעבוד בשרתים של בר אילן? אם כן מה הוא סינטקסיס הישן לספריה קלט פלט והקצאת זיכרון 2)האם מודפסים מילים input output? 3) האם יש שורה ריקה בין קלט לפלט? 4)האם יש רווחים פרט לרווחים בין איברי המטריצה? בסןף המטריצות?<br /> חבל שנשרף כל כך הרבה שעות על ניסיונות לקבל יותר מאפס על תרגיל שעובד..<br /> <br /> האם בקלט יש רווח בין אינדקס שורה לאינדקס עמודה?<br /> כלומר גודל מטריצה הוא 44 או 4רווח4?<br /> :יש רווח (אחד) בין כל זוג מספרים בקלט. (אחרת, המספרים לא יוכלו להיות גדולים מ-9.) --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> *בסעיף ב', הצלחתי לממש את האלגוריתם בלי שימוש במטריצת עזר ששומרת עבור כל אחד מהתאים את מספר התאים עד אליו. האם אני חייב לשנות את המימוש שלי (מכיון שכתוב בתרגיל שיש להשתמש במטריצה כזו)?<br /> :זה בסדר בתנאי שממשת והשתמשת בתור. --[[משתמש:Ufirst|אוריה]] 11:57, 24 בנובמבר 2011 (IST)<br /> <br /> == תרגיל 3 ==<br /> <br /> *בשאלה 1 (וגם למעשה 2) האם ניתן להניח שאנו מקבלים את העץ במימוש של מערך ואנחנו מקבלים את המערך? או שמקבלים פוינטר לשורש והוא ממומש בתור פוינטרים?<br /> :אתם מקבלים מצביע לשורש (וכל צומת מכיל מצביעים לבנים). מימוש עץ במערך אפשרי רק במצבים של עץ מאוזן לחלוטין, כגון בערמה (ולא כגון המקרה שבתרגיל שם נתון עץ כללי). --[[משתמש:Ufirst|אוריה]] 12:17, 6 בדצמבר 2011 (IST)<br /> <br /> ==תרגיל 4==<br /> *&quot;יש לתכנת רק ב-C.&quot; מה?!!! --[[משתמש:זיתוני|זיתוני]] 19:14, 6 בדצמבר 2011 (IST)<br /> <br /> *&quot;התוכנית תרוץ עם שני פרמטרים&quot; - כוונה ל- aruments to main function או לפשוט שני קלטים?--[[משתמש:2m0rr0w2|2m0rr0w2]]<br /> :אחרי קריאה על פרמטרים ל-main ושוב התבוננות בדוגמאות הבנתי שמדובר עליהם. כל מי שכמוני לא זוכר איך זה עובד מוזמן לקרואה כאן[http://publib.boulder.ibm.com/infocenter/lnxpcomp/v7v91/index.jsp?topic=%2Fcom.ibm.vacpp7l.doc%2Flanguage%2Fref%2Fclrc07argcvex.htm Here]<br /> <br /> *וכרגיל מגיעים לשלב הכי &quot;מעניין&quot; כאשר הכל עובד כמו שצריך אך ציון עדיין נמוך ממאה. ): אם מצאתם איזה רווח שמעלה ציון או מקרה קיצון, שתפו אחרים. זה יעזור לכולנו לא לשרוף המון שעות סתם..<br /> :לאור מקרים שנתקלתי בהם, אנא בדקו שהתוכנית שלכם אכן עובדת נכון על הקלטים לדוגמא -- בפרט, '''נסו לבדוק בתוכנית עצמה שהמערך שמיינתם באמת ממויין ולא &quot;כמעט ממויין&quot;''' (קשה לראות טעויות קטנות במיון בגלל גודלם של המערכים). גם טעות אחת במיון תגרור הורדה של כל הנקודות על הסעיף בבדיקה. --[[משתמש:Ufirst|אוריה]] 13:25, 15 בדצמבר 2011 (IST)<br /> <br /> *האם ניתן להניח הנחות כלשהן על המספרים שיהיו בקובץ, למשל שלמים? חיוביים? שונים מ-0? נכנסים ב-int? (על הדרך סידרתי קצת בלאגן שהיה פה בעמוד)<br /> *רשום בתרגיל: &quot;קובץ המכיל רשימת מספרים שלמים&quot;<br /> :המספרים בקובץ הם שלמים, אי שליליים (0 אפשרי) ונכנסים ב-int. --[[משתמש:Ufirst|אוריה]] 22:15, 12 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש בstring וב-sstream כדי לבדוק מהו הפרמטר שמקבלים? (אם זה sort או מספר, ואם מספר אז איזה מספר?)<br /> :באיחור קל, אפשר להשתמש בדברים שציינת, אבל יותר פשוט להתשתמש ב-strcmp (לדוגמא). כדי להמיר מחרוזת למספר יש את הפונקציה atoi. --[[משתמש:Ufirst|אוריה]] 10:21, 20 בדצמבר 2011 (IST)<br /> <br /> == מספר קורס ==<br /> <br /> המספר קורס של העמוד הזה הוא 88-820 במקום 88-280<br /> <br /> ==תרגיל 6==<br /> *בקשה לתרגילים הבאים: תוכלו בבקשה לפרסם תרגילים רק כשמסתיים מועד ההגשה של התרגיל הקודם, כך שזמני העבודה שלנו על התרגילים לא יהיו חופפים כל הזמן? זה סתם מלחיץ ולא באמת מועיל במשהו...<br /> :זו הנחיה של המרצה. אם אתם רוצים שלא תהייה חפיפה, זה אומר שהתרגילים יהיו לשבוע אחד.--[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> <br /> *בנסיון להגיש תרגיל targil6cpp.cpp, אני מקבל שגיאה מ-submitex:<br /> ::&quot;שגיאת תחביר בקובץ תאריכי ההגשה, נא להודיע למתרגל&quot;<br /> :יש בעיה במערכת ה-submit כרגע. נסו להגיש מיום שני בהצהריים. עד אז ככה&quot;נ הבעיה תטופל. --[[משתמש:Ufirst|אוריה]] 10:09, 25 בדצמבר 2011 (IST)<br /> <br /> *האם מותר להשתמש במחלקת string? ומה בדבר מימוש STL של רשימה מקושרת?<br /> :אפשר להשתמש ב-string וב-math. אסור להשתמש ב-STL. --[[משתמש:Ufirst|אוריה]] 14:14, 30 בדצמבר 2011 (IST)<br /> ::טעות קלה: הכוונה הייתה שאסור להשתמש בעצים של STL. וקטור, תור ומחסנית הם בסדר. --[[משתמש:Ufirst|אוריה]] 21:58, 31 בדצמבר 2011 (IST)<br /> <br /> *האם יתכן שנקבל מחרוזת ריקה לקידוד\פיענוח?<br /> <br /> *האם צריך להדפיס שורה ריקה בסוף הפלט?<br /> <br /> *האם נקבל מחורזת בגודל מטורף? (כזה שאי אפשר לקלוט מחרוזת באורכו לטיפוס string ב-c++)<br /> ===בעיה חוזרת===<br /> כבר כמה פעמים כשאני בא להגיש כתוב לי:<br /> Software error:<br /> <br /> Couldn't close targil6cpp.cpp: No space left on device at /var/www/submit/cgi-bin/welcome.cgi line 577.<br /> For help, please send mail to the webmaster (pinchas@macs.biu.ac.il), giving this error message and the time and date of the error.<br /> אני יודע שלעוד סטודנטים יש את הבעיה הזאת, מה אנחנו אמורים לעשות?<br /> :נכון שסידרו את זה עכשיו, אבל לרבים מאיתנו לא הייתה דרך לדעת כמה אנחנו מקבלים עד היום בערב (כשחזרנו מהאוניברסיטה). האם בכל זאת לא נקבל דחייה?<br /> <br /> == תרגיל 7 ==<br /> <br /> *שאלה ראשונה סעיף 2, דרישה ב: זה לא אומר שבכל מחלקה ילמד לכל היותר סטודנט אחד? כי אם כן זה בעיה שקולה לסעיף 1...<br /> *שאלה 1, סעיף 1: &quot;וכל מחלקה מעוניינת לקבל סטודנט אחד לכל היותר.&quot; - כלומר, כל מחלקה מעוניינת לקבל '''מקסימום''' סטודנט אחד?<br /> **(לא המתרגל. מהבנתי את התרגיל) סעיף 2, דרישה ב' לא אומרת שבכל מחלקה ילמד לכל היותר סטודנט אחד, אלא שכל סטודנט ילמד לכל היותר במחלקה אחת. שאלה 1, סעיף 1: ככל מחלקה מעוניינת לקבל מקסימום סטודנט אחד.<br /> <br /> *בשאלה השנייה, מה הכוונה שהקשת &quot;רוויה&quot;? שהיא מלאה או מספיק שעובר בה משהו?<br /> **(שוב, לא המתרגל. מהבנתי את התרגיל) (כנראה) שהיא מלאה.<br /> <br /> == ציוני תרגיל ==<br /> <br /> *איך אפשר לדעת על מה ירדו נקודות בתרגיל 2?<br /> *כנ&quot;ל לגבי תרגיל 4. זה כ&quot;כ נורא שאנחנו רוצים לדעת איפה ירדו לנו נקודות?<br /> ::לצערנו, הבודק לא תיעד את הטעויות בתרגילים 2 ו-4. הנחינו אותו לפעול אחרת בתרגיל 6. נקודות לרוב יורדות על אי שחרור זיכרון, מימוש שלא בהתאם להנחיות (אלגוריתם שונה מהנדרש; סיבוכיות זמן גדולה מהנדרש), הנחה על גודל הקלט (לדוגמא, הקצאת מערכים בגודל קבוע) ומימוש שאמנם עובד נכון על הדוגמאות של הבדיקה האוטומטית, אך לא עובד נכון על כל הקלטים.--[[משתמש:Ufirst|אוריה]] 20:02, 11 בינואר 2012 (IST)<br /> :::[[File:Images.jpg]]<br /> <br /> ==תרגיל 8==<br /> *בקובץ על הטעויות הנפוצות, המלצתם על &lt;math&gt;2^{32}&lt;/math&gt; , ובקובץ של התרגיל עצמו על 999997 בשביל פונקצית האש. אולם, אלו בכלל לא מספרים ראשוניים! האם זה משנה בכלל? --[[משתמש:זיתוני|זיתוני]] 17:19, 18 בינואר 2012 (IST)<br /> :ממש לא. העיקר ש-P יהיה זר ל-p. --[[משתמש:Ufirst|אוריה]] 20:30, 23 בינואר 2012 (IST)<br /> <br /> == המרצה העביר קישור למדריך בנושא האחרון שנלמד בהרצאה: תכנון דינאמי ==<br /> <br /> Here is a good tutorial for DP.<br /> <br /> <br /> http://people.csail.mit.edu/bdean/6.046/dp/<br /> <br /> == סימפלקס ==<br /> <br /> מי שלא הבין את הסימפלקס, ניתן למצוא באתר שלי את המידע הדרוש בנוגע לשיטה עם הסברים, הדגמות וסימולציות.<br /> כתובת האתר נמצאת בפרופיל שלי. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-311_%D7%90%D7%9C%D7%92%D7%91%D7%A8%D7%94_%D7%9E%D7%95%D7%A4%D7%A9%D7%98%D7%AA_3/_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90_%D7%AA%D7%A9%D7%A2%D7%91&diff=15963 2011-11-13T21:26:54Z

<p>Steve: /* שאלה 2 תרגיל 2 */ פסקה חדשה</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> == טעות בשאלה 2 ==<br /> <br /> לגבי שאלה 2, C לא צריך להיות לפחות תחום? לא תמיד אפשר להוכיח את השאלה בחוג קומוטטיבי כללי.<br /> :אין טעות. זה נכון גם אם זה לא תחום. --[[משתמש:Ufirst|אוריה]] 20:29, 6 בנובמבר 2011 (IST)<br /> <br /> == ספרות ==<br /> <br /> מצאתי מקור טוב להוכחות ולתרגילים כולל דוגמאות בכמה ספרים ככה שמי שמעוניין [http://shareinfoblog.blogspot.com/2011/11/do-learn-abstract-algebra-need-good.html מוזמן].<br /> <br /> == בונוס ==<br /> <br /> כשכתוב בבונוס להראות שהפתרונות המתקבלים שווים, הכוונה היא לפתרונות של התרגיל הספציפי הזה או להראות שתמיד כשמשתמשים בשתי השיטות מתקבל אותו פיתרון?<br /> <br /> :הכוונה רק לפתרונות של המשוואה הספציפית הזו. יש מצב שצריך לבחור את הענף של הלוג בחכמה.--[[משתמש:Ufirst|אוריה]] 12:35, 13 בנובמבר 2011 (IST)<br /> <br /> == שאלה 1 ==<br /> <br /> כשכתוב למצוא פתרון הכוונה היא שמספיק אחד, נכון? (כלומר, הפתרון הממשי, מבלי לחלק בו ולמצוא את המרוכבים)<br /> <br /> :מספיק למצוא פיתרון אחד. כל פיתרון, ממשי או מרוכב, הוא בסדר.--[[משתמש:Ufirst|אוריה]] 12:36, 13 בנובמבר 2011 (IST)<br /> <br /> == שאלה 3 ==<br /> <br /> הפולינום הנתון צריך להיות x^3+a*x^2+b*x+c, במקום x^3+a*x+b*x+c, נכון?<br /> <br /> :אכן כן.--[[משתמש:Ufirst|אוריה]] 12:37, 13 בנובמבר 2011 (IST)<br /> <br /> == שאלה 2 תרגיל 2 ==<br /> <br /> אפשר לקבל הכוונה? יש לי משוואה ממעלה 4, האם הכוונה להוריד למעלה 3 ולמצוא שורש?</div>

Steve https://math-wiki.com/index.php?title=%D7%9E%D7%A9%D7%AA%D7%9E%D7%A9:Steve&diff=15906 2011-11-11T10:06:58Z

<p>Steve: יצירת דף עם התוכן &quot;הי, שמי סלבה, אני לומד שנה ג&#039; במחלקה למתמטיקה. יוצא יחידת עלית מצו&quot;ב ומנהל [http://www.shareinfoblog.blogspo...&quot;</p> <hr /> <div>הי, שמי סלבה, אני לומד שנה ג' במחלקה למתמטיקה. יוצא יחידת עלית מצו&quot;ב ומנהל [http://www.shareinfoblog.blogspot.com בלוג אודות שיתוף מידע מדעי, ספרות טכנולוגיות ומידע שימושי].</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-113_%D7%9C%D7%99%D7%A0%D7%90%D7%A8%D7%99%D7%AA_2_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90_%D7%AA%D7%A9%D7%A2%D7%91&diff=15905 2011-11-11T10:04:34Z

<p>Steve: /* שאלה */ פסקה חדשה</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> == שיעורי בית ==<br /> <br /> איפה אפשר לראות את שיעורי הבית ?<br /> :בדף התרגילים, כמובן (: --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> תודה !<br /> <br /> == ריבוי של ע&quot;ע ==<br /> <br /> איך מוכיחים שריבוי אלגברי של ע&quot;ע גדול מהריבוי הגיאומטרי שלו? (רמז יהיה נחמד)<br /> <br /> :אה, נניח שהריבוי הגיאומטרי של ע&quot;ע a הוא r, אזי קיימים r וקטורים בת&quot;ל ששייכים למרחב העצמי של a. נשלים אותם לבסיס B של המרחב שלנו. הפולינום האופייני של מטר' דומות זהה (כי יש יותר ממספר בן מנייה ובפרט סופי של נקודות בהם הערכים שלהם שווים, לכן הם שווים זהותית, ובפרט יש להם אותם שורשים). נסתכל על המטר' (או הע&quot;ל) שלנו לפי בסיס B, יהיה לנו את השורש a לפחות r פעמים, זה נובע מדטרמיננטה של מטריצת בלוקים (ב r עמודות יהיו לנו וקטורים מהצורה a*ei)<br /> <br /> == ליכסון מטריצה ==<br /> <br /> אמרו לנו בתירגול שניתן ללכסן אופרטור מגודל N על N רק עם יש לנו N איברים עצמיים שונים.<br /> <br /> זה נכון גם עבור מטריצה?<br /> <br /> זו הייתה ההוכחה הראשונה בהרצאה ביום שלישי O_O<br /> <br /> :דבר ראשון, קל לראות באמצעות מטריצות מייצגות שההבדל בין העתקות לינאריות למטריצות הוא זניח. שנית, אין דבר כזה &quot;איבר עצמי&quot; אם הכוונה שלך היא לע&quot;ע אז המשפט שאמרת לא נכון - לדוגמא אופרטור הזהות. אם התכוונת לו&quot;ע המשפט גם לא נכון, הרי קיימים אינסוף ו&quot;ע (על ידי כפל בקבועים). ניתן לדבר על סכום מימדי המרחבים העצמיים שצריך להיות שווה לN ואז יהיה משפט נכון (גם עבור מטריצות). --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> == ליכסון ==<br /> <br /> בהרצאה הוכחנו שהמטריצה היחידה שניתנת לליכסון למטריצת היחידה היא מטריצת היחידה , האם זה אומר שמטריצת היחידה לכסינה או שלא ?<br /> <br /> :היא דומה למטריצה אלכסונית ע&quot;י הכפלה ב I מימין ומשמאל... אז מסתמן שכן.<br /> <br /> == תרגיל 1 שאלה 1 ==<br /> <br /> מה הפירוש של לטרנספורמציה אין ערכים עצמיים שונים - 0 ערכים עצמיים או ערך עצמי אחד?<br /> <br /> כן, או שאין ערכים עצמיים או שיש אחד.<br /> <br /> == תרגיל 1 שאלה 5 ==<br /> <br /> אפשר רמז או הדרכה לפתרון ?<br /> <br /> == מתי מעלים את תרגיל 2 ? ==<br /> <br /> ?<br /> מצטרף לשאלה<br /> <br /> == שאלה ==<br /> <br /> ארז שלום,<br /> רציתי לשאול באם תוכל לאפשר לי לשים פה קישור לבלוג שלי שמתעסק בספרות, מידע מדעי וטכנולוגיות. שלחתי לך מיילים אבל כנראה שהמיילים לא הגיעו כי לא ראיתי תגובה. אין בבלוג שלי שום דבר שעובר על זכויות יוצרים. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-112_%D7%9C%D7%99%D7%A0%D7%90%D7%A8%D7%99%D7%AA_1_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90_%D7%AA%D7%A9%D7%A2%D7%91&diff=15904 2011-11-11T10:01:39Z

<p>Steve: /* שאלה */ פסקה חדשה</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> == תרגיל 1, שאלה 7 ==<br /> האם אפשר לקבל רמז לגבי תרגיל 1 שאלה 7 לינארית תודה<br /> <br /> <br /> קודם כל, אנא כתבו כותרות לשאלות שלכם, אחרת הכל יראה כמו שאלה אחת גדולה :)<br /> :תשובה: רמז - עשינו משהו ממש דומה בסוף התרגול הראשון, והרמז המרכזי הוא משפט דה-מואבר.<br /> :--[[משתמש:לואי פולב|לואי]]<br /> <br /> == תרגיל 1, שאלה 3 ==<br /> <br /> האם בתרגיל זה n שייך לקבוצת המספרים הטבעיים או השלמים.<br /> נראה לי שזה משנה מאוד את התרגיל.<br /> <br /> ::כל עוד לא צויין אחרת, כאשר מדברים על n, מתכוונים למספר טבעי. --[[משתמש:לואי פולב |לואי]]<br /> <br /> == תרגיל 1 שאלה5 ==<br /> <br /> לא ברור לי מה הכוונה בשורשי היחידה תוכלו אולי להפנות אותי<br /> להסבר בנושא<br /> <br /> ::בבקשה:<br /> [http://he.wikipedia.org/wiki/%D7%A9%D7%95%D7%A8%D7%A9_%D7%99%D7%97%D7%99%D7%93%D7%94 שורש יחידה]<br /> <br /> ::הערה: קישור טוב. אני רק מקווה שקודם ראיתם שהגדרה יותר בסיסית מופיעה בתרגיל עצמו כתזכורת (אחרי סעיף ב).<br /> :--[[משתמש:מני ש.|מני]]<br /> <br /> == שאלה ==<br /> <br /> לואי\מני שלום, ברצוני לשאול האם ניתן יהיה לשים פה קישור לבלוג שלי שמספק ספרות, מידע שימושי ושיתוף מדעי, שלחתי מייל לארז וללואי אבל כנראה שהמייל לא הגיע שכן לא ראיתי תגובה. אין בעיה עם זכויות יוצרים כי אין לי שום דבר שעובר על זכויות יוצרים. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-311_%D7%90%D7%9C%D7%92%D7%91%D7%A8%D7%94_%D7%9E%D7%95%D7%A4%D7%A9%D7%98%D7%AA_3/_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90_%D7%AA%D7%A9%D7%A2%D7%91&diff=15903 2011-11-11T09:50:35Z

<p>Steve: /* ספרות */ פסקה חדשה</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> == טעות בשאלה 2 ==<br /> <br /> לגבי שאלה 2, C לא צריך להיות לפחות תחום? לא תמיד אפשר להוכיח את השאלה בחוג קומוטטיבי כללי.<br /> :אין טעות. זה נכון גם אם זה לא תחום. --[[משתמש:Ufirst|אוריה]] 20:29, 6 בנובמבר 2011 (IST)<br /> <br /> == ספרות ==<br /> <br /> מצאתי מקור טוב להוכחות ולתרגילים כולל דוגמאות בכמה ספרים ככה שמי שמעוניין [http://shareinfoblog.blogspot.com/2011/11/do-learn-abstract-algebra-need-good.html מוזמן].</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%9E%D7%91%D7%A0%D7%99_%D7%A0%D7%AA%D7%95%D7%A0%D7%99%D7%9D_%D7%95%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99%D7%9D&diff=15720 2011-11-05T13:44:57Z

<p>Steve: /* תרגיל 1 */</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> <br /> == תרגיל 1 ==<br /> <br /> <br /> שאלה 4<br /> סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?<br /> כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?<br /> :זכור שאתה צריך רק לתת &lt;math&gt;\Theta&lt;/math&gt; של התשובה. מספיק למצוא חסם תחתון וחסם עליון. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?<br /> :אם התשובות שקיבלת הן &lt;math&gt;\Theta&lt;/math&gt; אחת של השנייה זה בסדר. אחרת כנראה יש לך טעות. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> שאלה 5<br /> לא ברורה לי השאלה. אם כפל a ב-a<br /> נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.<br /> בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...<br /> :רמז: מה אם n חזקה של 2? --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> ומזה &quot;סיבוכיות זיכרון&quot; ?<br /> :נגיע לזה בתרגול הקרוב. זו כמות התאים בזיכרון שהאלגוריתם צריך. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> שאלה 6<br /> אסימפטותית?<br /> :סיבוכיות זמן\זיכרון אסימפטוטית אומר &lt;math&gt;\Theta&lt;/math&gt; של הזמן\זיכרון.<br /> <br /> לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:<br /> x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...<br /> כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.<br /> <br /> <br /> שאלה 6<br /> <br /> יכול להיות שיש טעות באלגוריתם? ז&quot;א במקום for i = 2 to n-1: צריך להיות for i = 0 to n-1:<br /> :אין טעות. אם יתחילו את הלולאות מ-0 האלגוריתם יעשה פעולה אחרת. --[[משתמש:Ufirst|אוריה]] 15:54, 3 בנובמבר 2011 (IST)<br /> <br /> <br /> בשאלה 2 הכוונה לפונקציות אי שליליות?<br /> <br /> שאלה 5<br /> <br /> אם בתוך האלגוריתם אני משתמש בערך של log(n<br /> האם זה נחשב לפעולה אחת?<br /> <br /> מצאתי דרך שתפתור את הרקורסיה מהסוג של 4ג ממש ביעילות [http://shareinfoblog.blogspot.com/2011/11/simple-quick-and-pretty-easy-method-to.html ולהלן הקישור לאלגוריתם זה]. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-280_%D7%9E%D7%91%D7%A0%D7%99_%D7%A0%D7%AA%D7%95%D7%A0%D7%99%D7%9D_%D7%95%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99%D7%9D&diff=15602 2011-11-02T22:34:34Z

<p>Steve: /* שאלות */</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> <br /> הגשה מספר 1 שאלה 4<br /> סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?<br /> כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?<br /> <br /> בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?<br /> <br /> <br /> שאלה 5<br /> לא ברורה לי השאלה. אם כפל a ב-a<br /> נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.<br /> בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...<br /> <br /> ומזה &quot;סיבוכיות זיכרון&quot; ?<br /> <br /> שאלה 6<br /> אסימפטותית?<br /> <br /> לגבי שאלה 5 לדעתי צריך לחשוב קיבוצית - נניח יש לך איקס בשמינית לחשב, ויש לך פונקציה של חזקה, אתה מכניס שלם חיובי, ומספר ומקבל חזרה את המספר בחזקה:<br /> x^8 = x^4*x^4 = x^2*x^2 * x^2*x^2 = ...<br /> כלומר כל פעם קוראים לפונקציית חזקה עם בלוק קטן יותר. לדעתי זה אמור להקטין. סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-132_%D7%90%D7%99%D7%A0%D7%A4%D7%99_1_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90%27_%D7%AA%D7%A9%D7%A2%D7%91&diff=15511 2011-11-01T18:20:03Z

<p>Steve: /* שיתוף מידע מדעי - מתמטיקה */</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> == תרגיל 2 שאלה 5 ==<br /> <br /> האם חייבים להשתמש באפסילון לפתרון סעיף א'? או שזהו רק רמז?<br /> הרבה יותר פשוט להוכיח שinfB הוא חסם מילעל של A ולכן בהכרח מתקיים מה שצריך להוכיח.<br /> :תראה, עקרונית הבקשה להשתמש באפסילון היא על מנת לכוון סטודנטים בכיוון הנכון, שלרוב מסבירים בניפנופי ידיים. אולם, הוכחה מילולית '''מדוייקת''' מתקבלת כמובן גם כן. --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> == תרגיל 1 שאלה 1 ==<br /> <br /> האם אני חייב לפצל לשני מקרים ולהשתמש בהגדרה של הערך המוחלט או שניתן להעלות בריבוע?<br /> <br /> הממ אני לא חושב שזה נכון מה שאמרת קח דוגמא a=-7 ו b=1 יצא לך לא נכון<br /> <br /> כע.. שמתי לב לטעות וכבר תיקנתי XD<br /> <br /> == תרגיל 1 שאלה 3 ==<br /> <br /> אני די מסתבך עם זה עברתי על ההוכחה של אי שיוויון המשולש ובכל זאת אין לי שום כיוון התחלה <br /> אם יש איזשהי דרך לעזור בלי לומר את התשובה באופן מלא אני אשמח לעזרה<br /> <br /> (לא מתרגל) כשהוכחתי את הטענה, נעזרתי באי שויוון המשולש פעמיים ובמשפטים שלמדנו בהרצאה והזכרנו בתירגול.<br /> רמז קטן: (a-b) + b = a<br /> לא צריך פעמיים תניח בה&quot;כ |a|&gt;=|b|<br /> <br /> צריך שני 'משפטים' בתרגיל הזה: &lt;math&gt;|c| &lt; d \Leftrightarrow -d&lt;c&lt;d&lt;/math&gt; וגם אי שוויון המשולש כמו שהזכירו לעיל.<br /> <br /> == נראה לי שאלה 5 2 הייתה בבגרות השנה מועד ב 806 ==<br /> <br /> זה עם סכום של סדרה חשבונית לא?<br /> <br /> == טעות במערכי תרגול ==<br /> <br /> כתבת ששלמות היא אקסיומה <br /> לאמרות שהיא נובעת מההגדרה של R<br /> אם אתה מתייחס לשלמות כאקסיומה אתה צריך להוכיח שקיים R<br /> <br /> :מתייחסים לזה כאקסיומה כיוון שאנו לא מוכיחים את זה. אבל זה נכון שזו אינה אקסיומה באמת, וזה נובע מההגדרות של שדה הממשיים. --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> <br /> <br /> <br /> <br /> <br /> תרגיל 1 4 א'<br /> <br /> אני לא כל כך מבין איך ניתן לפתור אותו:<br /> הכוונה ל-x ממשי או טבעי?<br /> אם x ממשי: אפשר להיעזר במשתנה בשביל הפתרון? (k כאשר הוא משתנה ומייצג כל פעם מס' זוגי אחר בין 1 ל-n)<br /> <br /> == תרגיל 1 שאלה 4 ==<br /> <br /> שאלה מקדימה, ראיתי שיש אגף נפרד לתרגילים לתלמידי מדעי המחשב. האם כאשר אין תרגול למדעי המחשב (כמו תרגול 1) אז התרגילים למתמטיקאים משותפים למדמ&quot;ח?<br /> :לא, אתם צריכים רק לבצע את התרגילים שלכם. מכיוון שייתכן והיה בלבול שמתי את התרגיל של המתמטיקאים לשבוע (ממילא זה אותו דבר בשלב הזה). --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> שאלה 4 סעיף א', בדקתי תחומים וגיליתי שיש מספר רב של תחומים (משתנה לפי N) אך לא מצאתי דרך לנסח את זה בנוסחא אחת כתלות ב N. האם הפתרון צריך להיות מילולי?<br /> <br /> :אפשר לתאר את התחומים באופן מילולי אך מדוייק. --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> == שיתוף מידע מדעי - מתמטיקה ==<br /> <br /> שלום רב למרצה ולמתרגל, הנני תלמיד מתמטיקה שימושית מורחב שנה ג' אצלנו במחלקה. פתחתי לפני כמה חודשים בלוג הכולל בתוכו מאמרים, ספרים ותוכנות שימושיות שיועדו לעזור לסטודנט. ניתן למצוא שם ספרים על אינפי ולניארית באנגלית פשוטה וזורמת והעיקר מובנת. להלן הכתובת: [http://www.shareinfoblog.blogspot.com Your Knowledge Center]<br /> <br /> מקווה שיעזור לכם ובהצלחה בלימודים! סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-132_%D7%90%D7%99%D7%A0%D7%A4%D7%99_1_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90%27_%D7%AA%D7%A9%D7%A2%D7%91&diff=15510 2011-11-01T18:19:04Z

<p>Steve: /* שיתוף מידע מדעי - מתמטיקה */ פסקה חדשה</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> == תרגיל 2 שאלה 5 ==<br /> <br /> האם חייבים להשתמש באפסילון לפתרון סעיף א'? או שזהו רק רמז?<br /> הרבה יותר פשוט להוכיח שinfB הוא חסם מילעל של A ולכן בהכרח מתקיים מה שצריך להוכיח.<br /> :תראה, עקרונית הבקשה להשתמש באפסילון היא על מנת לכוון סטודנטים בכיוון הנכון, שלרוב מסבירים בניפנופי ידיים. אולם, הוכחה מילולית '''מדוייקת''' מתקבלת כמובן גם כן. --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> == תרגיל 1 שאלה 1 ==<br /> <br /> האם אני חייב לפצל לשני מקרים ולהשתמש בהגדרה של הערך המוחלט או שניתן להעלות בריבוע?<br /> <br /> הממ אני לא חושב שזה נכון מה שאמרת קח דוגמא a=-7 ו b=1 יצא לך לא נכון<br /> <br /> כע.. שמתי לב לטעות וכבר תיקנתי XD<br /> <br /> == תרגיל 1 שאלה 3 ==<br /> <br /> אני די מסתבך עם זה עברתי על ההוכחה של אי שיוויון המשולש ובכל זאת אין לי שום כיוון התחלה <br /> אם יש איזשהי דרך לעזור בלי לומר את התשובה באופן מלא אני אשמח לעזרה<br /> <br /> (לא מתרגל) כשהוכחתי את הטענה, נעזרתי באי שויוון המשולש פעמיים ובמשפטים שלמדנו בהרצאה והזכרנו בתירגול.<br /> רמז קטן: (a-b) + b = a<br /> לא צריך פעמיים תניח בה&quot;כ |a|&gt;=|b|<br /> <br /> צריך שני 'משפטים' בתרגיל הזה: &lt;math&gt;|c| &lt; d \Leftrightarrow -d&lt;c&lt;d&lt;/math&gt; וגם אי שוויון המשולש כמו שהזכירו לעיל.<br /> <br /> == נראה לי שאלה 5 2 הייתה בבגרות השנה מועד ב 806 ==<br /> <br /> זה עם סכום של סדרה חשבונית לא?<br /> <br /> == טעות במערכי תרגול ==<br /> <br /> כתבת ששלמות היא אקסיומה <br /> לאמרות שהיא נובעת מההגדרה של R<br /> אם אתה מתייחס לשלמות כאקסיומה אתה צריך להוכיח שקיים R<br /> <br /> :מתייחסים לזה כאקסיומה כיוון שאנו לא מוכיחים את זה. אבל זה נכון שזו אינה אקסיומה באמת, וזה נובע מההגדרות של שדה הממשיים. --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> <br /> <br /> <br /> <br /> <br /> תרגיל 1 4 א'<br /> <br /> אני לא כל כך מבין איך ניתן לפתור אותו:<br /> הכוונה ל-x ממשי או טבעי?<br /> אם x ממשי: אפשר להיעזר במשתנה בשביל הפתרון? (k כאשר הוא משתנה ומייצג כל פעם מס' זוגי אחר בין 1 ל-n)<br /> <br /> == תרגיל 1 שאלה 4 ==<br /> <br /> שאלה מקדימה, ראיתי שיש אגף נפרד לתרגילים לתלמידי מדעי המחשב. האם כאשר אין תרגול למדעי המחשב (כמו תרגול 1) אז התרגילים למתמטיקאים משותפים למדמ&quot;ח?<br /> :לא, אתם צריכים רק לבצע את התרגילים שלכם. מכיוון שייתכן והיה בלבול שמתי את התרגיל של המתמטיקאים לשבוע (ממילא זה אותו דבר בשלב הזה). --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> שאלה 4 סעיף א', בדקתי תחומים וגיליתי שיש מספר רב של תחומים (משתנה לפי N) אך לא מצאתי דרך לנסח את זה בנוסחא אחת כתלות ב N. האם הפתרון צריך להיות מילולי?<br /> <br /> :אפשר לתאר את התחומים באופן מילולי אך מדוייק. --&lt;font size='4'&gt;[[משתמש:ארז שיינר|ארז שיינר]]&lt;/font&gt;<br /> <br /> == שיתוף מידע מדעי - מתמטיקה ==<br /> <br /> שלום רב למרצה ולמתרגל, הנני תלמיד מתמטיקה שימושית מורחב שנה ג' אצלנו במחלקה. פתחתי לפני כמה חודשים בלוג הכולל בתוכו מאמרים, ספרים ותוכנות שימושיות שיועדו לעזור לסטודנט. ניתן למצוא שם ספרים על אינפי ולניארית באנגלית פשוטה וזורמת והעיקר מובנת. להלן הכתובת: Your Knowledge Center<br /> מקווה שיעזור לכם ובהצלחה בלימודים! סלבה.</div>

Steve https://math-wiki.com/index.php?title=%D7%A9%D7%99%D7%97%D7%94:88-112_%D7%9C%D7%99%D7%A0%D7%90%D7%A8%D7%99%D7%AA_1_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90_%D7%AA%D7%A9%D7%A2%D7%91&diff=15398 2011-10-30T17:55:08Z

<p>Steve: /* שיתוף מידע מדעי - מתמטיקה */ פסקה חדשה</p> <hr /> <div>{{הוראות דף שיחה}}<br /> <br /> =שאלות=<br /> <br /> == שיתוף מידע מדעי - מתמטיקה ==<br /> <br /> שלום רב למרצה ולמתרגל, הנני תלמיד מתמטיקה שימושית מורחב שנה ג' אצלנו במחלקה. פתחתי לפני כמה חודשים בלוג הכולל בתוכו מאמרים, ספרים ותוכנות שימושיות שיועדו לעזור לסטודנט. <br /> ניתן למצוא שם ספרים על אינפי ולניארית באנגלית פשוטה וזורמת והעיקר מובנת.<br /> להלן הכתובת: [http://www.shareinfoblog.blogspot.com Your Knowledge Center]<br /> <br /> מקווה שיעזור לכם ובהצלחה בלימודים!<br /> סלבה.</div>

Steve