בוחן 2002

מנהל: TA_Isana

adi.sa
הודעות: 4
הצטרף: 12:21 11/11/2009

בוחן 2002

שליחה על ידי adi.sa » 02:21 21/04/2010

יש אפשרות לרשום פה את הפתרונות של הבוחן ?2002
זה הכול שאלות אמריקאיות חוץ משאלה 3
יש מישהו שעשה את הבוחן ויכול לרשום לי מה יצא לו

ilyal
הודעות: 63
הצטרף: 10:27 30/03/2009

Re: בוחן 2002

שליחה על ידי ilyal » 09:28 21/04/2010

זה מה שיצא לי: 1.א. (1)
1.ב. (1)
2.א. (3)
2.ב. (2)
4.א. (1)
4.ב. (3) 

friedman
הודעות: 9
הצטרף: 18:54 25/11/2009

Re: בוחן 2002

שליחה על ידי friedman » 14:17 21/04/2010

לגבי שאלה 4 ב אתה בטוח בתשובה? יצא לי שזה 2
אתה יכולה להעלות אולי את הנוסחאת נסיגה שיצאה לך?
תודה

Raz.A
הודעות: 64
הצטרף: 22:00 26/10/2009

Re: בוחן 2002

שליחה על ידי Raz.A » 15:12 21/04/2010

ב(4)(ב) גם לנו יצא nlogn גם לפי המאסטר וגם לפי איטרציות..

abp
הודעות: 2
הצטרף: 18:05 16/04/2010

Re: בוחן 2002

שליחה על ידי abp » 15:44 21/04/2010

לי יצא גם n
אני חושבת שהתבלבלתם וכפלתם את T ב2..

friedman
הודעות: 9
הצטרף: 18:54 25/11/2009

Re: בוחן 2002

שליחה על ידי friedman » 15:58 21/04/2010

למה לא לכפול ב2?

abp
הודעות: 2
הצטרף: 18:05 16/04/2010

Re: בוחן 2002

שליחה על ידי abp » 16:08 21/04/2010

אני חושבת שה2 הזה לא קשור לזמן ריצה.. פשוט התוצאה שהרקורסיה תתן תהיה כפול 2.. היה יכול להיות רשום שם גם 100..
ועם זה באמת 2T(n/2) זה אומר שיש שתי קריאות רקורסיביות כל פעם.. וזה לא קורה פה.
מקווה שזה באמת נכון :)

friedman
הודעות: 9
הצטרף: 18:54 25/11/2009

Re: בוחן 2002

שליחה על ידי friedman » 16:22 21/04/2010

אבל זה כמו לכתוב:
o(t\2)+(o(t\2
מה ההבדל??

בר כהן
הודעות: 146
הצטרף: 18:24 22/10/2009

Re: בוחן 2002

שליחה על ידי בר כהן » 16:30 21/04/2010

friedman כתב:אבל זה כמו לכתוב:
o(t\2)+(o(t\2
מה ההבדל??
זה 2 כפול מה ש(n/2)Alg יחזיר, ולא שני קריאות נפרדות לפונק'...

YoniDor
הודעות: 14
הצטרף: 18:33 05/11/2009

Re: בוחן 2002

שליחה על ידי YoniDor » 17:28 21/04/2010

אז מה התשובה הסופית .. ?

בר כהן
הודעות: 146
הצטרף: 18:24 22/10/2009

Re: בוחן 2002

שליחה על ידי בר כהן » 17:50 21/04/2010

לנו יצא בסוף 2n-2 דהיינו תשובה 3
(וגם הרצתי באקליפס כדי להיות בטוח), רק חבל ששעה שברנו את הראש כי חשבנו שהרקורסיה נמצאת בתוך הלולאה :(

palpal
הודעות: 7
הצטרף: 21:39 02/11/2009

Re: בוחן 2002

שליחה על ידי palpal » 20:06 21/04/2010

אתם יכולים לרשום את נוסחת הנסיגה שיצאה לכם?

lironsam
הודעות: 25
הצטרף: 23:12 04/12/2009

Re: בוחן 2002

שליחה על ידי lironsam » 20:35 21/04/2010

התשובה ב2ב יצאה לי 1

אני מצרפת סריקה...( יצא קצת מבולגן..)
קבצים מצורפים
Image.jpg
Image.jpg (229.49 KiB) נצפה 1246 פעמים

naknik
הודעות: 11
הצטרף: 11:32 02/04/2010

Re: בוחן 2002

שליחה על ידי naknik » 21:12 21/04/2010

לדעתי התשובה ל2-ב היא (2)
פשוט תעשו החלפת משתנה כמו שנלמד בכיתה.
מתקבלת נוסחת הנסיגה הבאה:
S(m) = 2*S(m/2) + 2
מפה מגיעים בלי בעיה ל
teta(logn).

lironsam
הודעות: 25
הצטרף: 23:12 04/12/2009

Re: בוחן 2002

שליחה על ידי lironsam » 21:55 21/04/2010

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

שלח תגובה

חזור אל “- מבני נתונים 2010”