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

על ידי TA_Yakim
22:08 09/06/2010
פורום: - מבני נתונים 2010
נושא: הערות לגבי התרגיל
תגובות: 2
צפיות: 1366

הערות לגבי התרגיל

שאלה 1 ושאלה 2 סעיף ב קשות למדי, קחו אותן כאתגר ואל תרגישו רע אם אתם מתקשים בהן. בשאלה 1 נסו איזה פתרון נאיבי ושפרו אותו כל פעם בקצת כדי שזמני הריצה יהיו קצת יותר טובים. בשאלה 2 סעיף ב צריך לעלות על הרעיון לשאלה 1תנתן הנחייה (רמזים) נוספת עד מחר בערב בעזרת ה אל תחפשו מגבלות נוספות מעבר לכתוב בכל שאל...
על ידי TA_Yakim
21:50 09/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 3
תגובות: 4
צפיות: 951

Re: עבודה 6 שאלה 3

יולי, סליחה על הטון, הסתדר לך ?
על ידי TA_Yakim
21:40 09/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 2
תגובות: 8
צפיות: 3347

Re: עבודה 6 שאלה 2

אנסה להסביר יותר באריכות את הטעות שלכם: אנחנו מנתחים זמן ריצה, כלומר: כמה זמן האלגוריתם רץ במקרה הגרוע ביחס לגודל הקלט נסתכל על הניתוח ה מוטעה הבא: 1. נביט בקלט, אם גודל מערך הקלט הוא 1 נקבע m=1 אם גודל מערך הקלט הוא 2 נקבע m=2 אם גודל מערך הקלט הוא 3 נקבע m=3 אם גודל מערך הקלט הוא 4 נקבע m=4 . . . ...
על ידי TA_Yakim
21:31 09/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 2
תגובות: 8
צפיות: 3347

Re: עבודה 6 שאלה 2

אנסה יותר בעדינות
אבל דווקא פה אני חושב שההערה היא במקום, צריך להזהר מטעויות כאלה, זה מלמד על קונספט מוטעה שעלול להגרר גם למבחן אז כדאי לחזור ולהבין יותר טוב מה זה בדיוק נתוח זמן ריצה
בכל מקרה לא חשבתי שהשאלה מטומטמת חס ושלום ולמעשה לא חושב זאת על אף שאלה שנשאלה כאן.
יום טוב
על ידי TA_Yakim
21:27 09/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 1
תגובות: 6
צפיות: 1017

Re: עבודה 6 שאלה 1

צודקים
בכל מקרה, לא ממש צריך את החומר הנלמד ב union/find בסעיף א אבל זה עוזר להבין את סוג המבנה בו אנחנו מתעסקים, למרות שבעצם כבר היתה לכם שאלה מסוג זה בבוחן, סעיף זה הוא בעצם שכלול שלה
על ידי TA_Yakim
21:23 09/06/2010
פורום: - מבני נתונים 2010
נושא: שאלות בנוגע לזיכרון נוסף
תגובות: 3
צפיות: 683

Re: שאלות בנוגע לזיכרון נוסף

כנראה אני המעצבן...
לא, אם לא מצוין מגבלות זכרון נדרשות אז לא נדרשות מגבלות זכרון כלל :wink:
כלומר, מותר הכל
על ידי TA_Yakim
21:16 09/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 6
תגובות: 4
צפיות: 2314

Re: עבודה 6 שאלה 6

עומרי ודני
נראה לי אתם צודקים
לא לעניין, אני מתנצל
למה ? התרגיל נראה לי מורכב מספיק ורוב השאלות מחפשות מגבלות נוספות שלא כתובות ולא ברור לי למה, אבל בכל מקרה אתם צודקים. אשתדל
יום טוב
על ידי TA_Yakim
21:13 09/06/2010
פורום: - מבני נתונים 2010
נושא: דף 6, שאלה 4 האם מדובר כאן ב-i!=j?
תגובות: 1
צפיות: 490

Re: דף 6, שאלה 4 האם מדובר כאן ב-i!=j?

לא כתוב, אז אין מגבלה כזו
(בבדיקה אני מניח שנוריד מעט מאד אם בכלל במקרה ומישהוא יבין זאת כאילו האינדקסים חייבים להיות שונים)
על ידי TA_Yakim
22:00 07/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 3
צפיות: 1329

Re: שאלה 6

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

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

בהצלחה
על ידי TA_Yakim
21:55 07/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 3
תגובות: 4
צפיות: 951

Re: עבודה 6 שאלה 3

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

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

בהצלחה
על ידי TA_Yakim
21:51 07/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 1
תגובות: 6
צפיות: 1017

Re: עבודה 6 שאלה 1

אני מתעלם מחלק השאלה שלך אחרי ה"נגיד" אני חושב שבחרת להתעלם מהמלצתי אלייך לעבור על החומר של union/find לפני שאת שואלת שוב זה לא המקום לחזור על חומר אבל כן בנושא זה תמיד מדובר על אוסף של קבוצות, אם תסתכלי על השאלה תראי שיש פעולה של יצירת קבוצה חדשה ויש פעולה של איחוד קבוצות שונות... אז איך אפשר להבין...
על ידי TA_Yakim
20:03 07/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 1
תגובות: 6
צפיות: 1017

Re: עבודה 6 שאלה 1

לא הבנתי את השאלה שלך
תסתכלי קצת על השאלות שהתעסקנו בהן ב union/find ואחר כך אם יש לך עדיין שאלה תשתדלי לנסח אותה
בהצלחה
על ידי TA_Yakim
20:00 07/06/2010
פורום: - מבני נתונים 2010
נושא: זמן ריצה ממוצע או גרוע?
תגובות: 1
צפיות: 533

Re: זמן ריצה ממוצע או גרוע?

כמו תמיד זמן ריצה במקרה הגרוע
על ידי TA_Yakim
19:59 07/06/2010
פורום: - מבני נתונים 2010
נושא: שאלות בנוגע לזיכרון נוסף
תגובות: 3
צפיות: 683

Re: שאלות בנוגע לזיכרון נוסף

אתם שואלים שאלות מעצבנות
מה שכתוב שנדרש בכל שאלה זה מה שנדרש
מה שלא לא

אם לא היו עוד אנשים שקוראים את התשובה הייתי מוסיף לך עוד כמה מגבלות, סתם כדי שהתשובה תתאים לשאלה
על ידי TA_Yakim
17:58 07/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 1
תגובות: 1
צפיות: 594

Re: עבודה 6 שאלה 1

אלו לא קבוצות במובן של תורת הקבוצות
יכולות להיות כפילויות (יכולים להיות מספר מופעים של אותו איבר בקבוצה)

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