החיפוש הניב 141 תוצאות

על ידי TA_Lena
11:52 22/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע למקום בזכרון
תגובות: 1
צפיות: 701

Re: שאלה בנוגע למקום בזכרון

ההגדרות של O,omega,theta הן נכונות עבור פונקציות באופן כללי, הן אם מתארות זמן ריצה והן אם הן מתארות מקום בזיכרון.
על ידי TA_Lena
11:50 22/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה מתוך תירגול 3
תגובות: 3
צפיות: 1177

Re: שאלה מתוך תירגול 3

באופן כללי, T(n) מייצג את כמות הפעולות שהקוד מבצע עבור קלט בגודל n. עבור קלט בגודל n, יש לנו שתי קריאות רקורסיביות עם קלט קטן יותר ועוד אנו מוסיפים 1 כ"תשלום" על הפעולות הנוספות שמתבצעות, כמו הסכימה וה - if.
על ידי TA_Lena
11:44 22/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2008, שאלה 2, סעיף ג
תגובות: 3
צפיות: 1091

Re: בוחן 2008, שאלה 2, סעיף ג

למשל אם יש לך עץ אם שני קודקודים: קודקוד השורש, וקודקוד שהוא הבן הימני של קודקוד השורש.
n (נניח 10) הוא הערך בשרוש ו - m (נניח 20) הוא הערך בבן הימני של השורש. n הוא אב קדמון של m, ו - n קודם ל -m בסריקת ה - inorder.
על ידי TA_Lena
19:53 19/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 3-בוחן 2005
תגובות: 1
צפיות: 532

Re: שאלה 3-בוחן 2005

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

האם יש לך דוגמה לקלט שעליה האלג' מחזיר תשובה לא נכונה?
על ידי TA_Lena
19:43 19/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2005 שאלה 1 סעיף ב'
תגובות: 4
צפיות: 1259

Re: בוחן 2005 שאלה 1 סעיף ב'

לא צריך להיות 8 לפני ה - T(n/2) במקרה הזוגי, כי התוצאה של foo מוכפלת ב - 8 ואין 8 קריאות ל - foo.
עפי"י המקרה השלישי של שיטת המאסטר, זה יוצא n^2.
על ידי TA_Lena
19:35 19/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 1, שאלה 4, סעיף d
תגובות: 1
צפיות: 635

Re: עבודה 1, שאלה 4, סעיף d

הנוסחאת נסיגה לא מתאימה לאף אחד משלושת המקרים של שיטת המסטר, היא לא מקיימת אף אחד מהתנאים של שלושת המקרים, ואלו הם בדיוק סוג הנוסחאות נסיגה שלא ניתן לפתור ע"י שיטת המאסטר.
על ידי TA_Lena
19:26 19/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2008, שאלה 2, סעיף ג
תגובות: 3
צפיות: 1091

Re: בוחן 2008, שאלה 2, סעיף ג

לא, לא נראה לי שיש טעות.
האם לדעתך b הוא נכון?
או האם לדעתך אחת מהאפשרויות האחרות היא לא נכונה?
על ידי TA_Lena
19:20 19/04/2010
פורום: - מבני נתונים 2010
נושא: תרגול מספר 4
תגובות: 1
צפיות: 608

Re: תרגול מספר 4

הפונקציה עבורת 2t, מה ששוה ל - O(t).

אם הפתרון שלכם עם מחסנית עומד בדרישות השאלה אזי ניתן לפתור גם ע"י מחסנית.
על ידי TA_Lena
19:16 19/04/2010
פורום: - מבני נתונים 2010
נושא: שאלות לבוחן
תגובות: 1
צפיות: 532

Re: שאלות לבוחן

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

2. לא, אסור להשתמש במחשבון בבוחן.
על ידי TA_Lena
19:07 19/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה לבוחן למתרגלים
תגובות: 1
צפיות: 724

Re: שאלה לבוחן למתרגלים

כן (ורק היא), כמו שניתן לראות בדף נוסחאות שפורסם באתר.
על ידי TA_Lena
16:16 08/04/2010
פורום: - מבני נתונים 2010
נושא: אפשר להגיש ב-docx?
תגובות: 1
צפיות: 303

Re: אפשר להגיש ב-docx?

כן, כמובן שאפשר להגיש גם ב - docx.
על ידי TA_Lena
16:15 08/04/2010
פורום: - מבני נתונים 2010
נושא: סוגים של מצביעים בפסאדו קוד
תגובות: 1
צפיות: 273

Re: סוגים של מצביעים בפסאדו קוד

לא, אין צורך לציין את זה.
על ידי TA_Lena
20:42 07/04/2010
פורום: - מבני נתונים 2010
נושא: הבהרה לגבי שאלה 4
תגובות: 14
צפיות: 1139

Re: הבהרה לגבי שאלה 4

אפשר.
על ידי TA_Lena
20:42 07/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4
תגובות: 2
צפיות: 365

Re: שאלה 4

1. כן.
2. Y יכיל מצביע רק לקודקוד ברשימה של הדפים (קודקוד ברשימה המשנית בפתרון שלך, אם הבנתי את הפתרון שלך נכון).
3. תכנות...

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