https://math-wiki.com/api.php?action=feedcontributions&feedformat=atom&user=MarkOvAshdod 2026-05-13T02:31:22Z תרומות המשתמש MediaWiki 1.39.4 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=15999 2011-11-15T14:10:10Z

<p>MarkOvAshdod: /* תרגיל 2 */</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 /> :הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)<br /> <br /> <br /> <br /> <br /> כמה שאלות לגבי חלק 1 - <br /> 1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?<br /> <br /> 2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה) <br /> אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?<br /> <br /> 3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?</div>

MarkOvAshdod 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=15998 2011-11-15T14:09:20Z

<p>MarkOvAshdod: /* תרגיל 2 חלק 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 /> אבל מה עושים עם מה שנשאר? נגיד- 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 /> :הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)</div>

MarkOvAshdod 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=15997 2011-11-15T14:08:34Z

<p>MarkOvAshdod: /* תרגיל 2 חלק 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 /> אבל מה עושים עם מה שנשאר? נגיד- 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 /> :הבקשה הזו היא לא לעניין. עליך להסתדר עם הדוגמא שיש בנוסח התרגיל. --[[משתמש:Ufirst|אוריה]] 15:41, 15 בנובמבר 2011 (IST)<br /> <br /> == תרגיל 2 חלק 1 ==<br /> <br /> כמה שאלות - <br /> 1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?<br /> 2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה) אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?<br /> 3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?</div>

MarkOvAshdod