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

על ידי litanil
12:51 01/08/2009
פורום: - מבני נתונים
נושא: לגבי המבחן
תגובות: 12
צפיות: 5894

Re: לגבי המבחן

רגע,
לא הבנתי מה לא בסדר לבדוק את ה-101 האיברים הבאים בתור?
אם האיבר ה-i הוא הכי נמוך מבין ה-101, והוא גם יותר גדול מהאיבר האחרון ברשימה של הממויינים בוודאות, אז למה שהוא לא יהיה ממויין בוודאות?
על ידי litanil
17:44 16/07/2009
פורום: - מבני נתונים
נושא: עבודה 6, תרגיל 1-ג, סעיף 3
תגובות: 0
צפיות: 578

עבודה 6, תרגיל 1-ג, סעיף 3

האם מותר לשנות את ערך המפתח?
האם מותר להוסיף "מפתח משנה", כך שבמידה ויש לי מפתחות זהים, אני אסתכל על טווח "מפתחות המשנה" שלהם (לצורך מיון רקורסיבי נוסף)?
על ידי litanil
12:51 27/06/2009
פורום: - מבני נתונים
נושא: זמני ריצה של ערימות
תגובות: 1
צפיות: 863

זמני ריצה של ערימות

שלום, יש לי בעיה עם זמני הריצה הנדרשים בעבודה: במידה והשיטה שאתם מעוניינים שנשתמש בה היא ערימה (או 2 ערימות, או מערך באורך K שמכיל ערימה אחת או שתיים בגודל n/k כ"א), אז זמן הריצה של בניית הערימה הוא n*log(n) (בחלוקה או מכפלה כזו או אחרת ב-K, שלא רלוונטית) אם אני אחליט לשים את האיברים בצורה לא מסודרת...
על ידי litanil
15:29 24/06/2009
פורום: - מבני נתונים
נושא: שאלה לגבי מימוש בעבודה 5?
תגובות: 7
צפיות: 1481

המשך לשאלה:
רשום בתחילת העבודה שיהיה קובץ בגודל n (כמובן, n לא קבוע)
אבל אח"כ רשום שבהכנסה אני יכול להניח שסך ההכנסות יהיה עד n ולא תהיה חריגה...

אז לפי ההיגיון, אם בהתחלה הוכנסו 90 איברים (כלומר, n=90), אז לא ייכנסו איברים נוספים למבנה הנתונים, כי הוא כבר מכיל 90 איברים....
ואז זה בכלל לא הגיוני....
על ידי litanil
13:29 17/06/2009
פורום: - מבני נתונים
נושא: עצי AVL - שאלה 4.
תגובות: 3
צפיות: 851

תנסה להשתמש במבנה נתונים נוסף בשביל לשמור את ה-Min Gap של כולם...
על ידי litanil
13:27 17/06/2009
פורום: - מבני נתונים
נושא: ציוני עבודות הגשה 1 ו-2!
תגובות: 4
צפיות: 854

מצטרף - גם אצלי יש ציונים לעבודה השניה ולא לעבודה הראשונה..

תודה,
על ידי litanil
08:57 14/06/2009
פורום: - מבני נתונים
נושא: שאלה 2 סעיף ב'
תגובות: 6
צפיות: 1006

אני מניח שהתשובה היא כן...
כי ההגדרה של AVL היא שמדובר על עץ שגובהו המקסימלי הוא log n.... (כמובן שיש לו עוד הגדרות... אבל זו אחת מהגדרות הבסיס..)
על ידי litanil
08:54 14/06/2009
פורום: - מבני נתונים
נושא: תרגיל 4 שאלה 2 הוכח או הפרך סעיף ב,ג
תגובות: 3
צפיות: 1730

הניחוש שלי הוא שיש צורך בהחלפת עצים ולא ביצירת חדשים.
כי הרי זמן יצירת עץ חדש בעל n איברים (כל עץ, AVL או סתם בינארי רגיל) הוא n*log(n), ומן הסתם זה סותר מראש את הטענות בסעיפים האלה.... (בלי קשר אם הם נכונים בסוף או לא)
על ידי litanil
13:00 12/05/2009
פורום: - מבני נתונים
נושא: שאלה 4 , סעיף א
תגובות: 7
צפיות: 1037

בקישור שנתת מצויין במפורש שבביטוי יש חשיבות רבה לסדר הפעולות (משמאל לימין), משום שביצוע פעולת הכפל לפני פעולת החילוק ייתן תוצאה שונה.

אם אני מכניס לאלגוריתם את הביטוי

קוד: בחירת הכל

1/4*4
האם אני מקבל את התוצאה 1 או 1/16?
איך הכתיב הפולני של הביטוי הזה צריך להיראות?

קוד: בחירת הכל

1 4 4 * /

1 4 4 / *
איזה מבין האופציות??
על ידי litanil
16:59 06/05/2009
פורום: - מבני נתונים
נושא: מה המייל של המחלקה?
תגובות: 0
צפיות: 431

מה המייל של המחלקה?

תודה..
על ידי litanil
20:44 05/05/2009
פורום: - מבני נתונים
נושא: כמה שאלות על סעיף 1 בעבודה 2
תגובות: 1
צפיות: 758

כמה שאלות על סעיף 1 בעבודה 2

1. בסעיף א' - רק לוודא, כשמדובר ב3n/2 השוואות, לא מדובר כאן על זמן ריצה, אלא רק על השוואות, נכון? מותר להשתמש בפונקציות עזר, מערכים נוספים וכן הלאה? 2. בסעיפים ב+ג - ההגבלה של לא לגעת בקודקודי הרשימה, למה הכוונה בדיוק? מותר לי לשנות את המצביעים? מותר לי להוסיף מצביעים? מותר לי ליצור רשימות חדשות? אם...
על ידי litanil
15:57 24/02/2009
פורום: - מבוא למדעי המחשב
נושא: שאלה לוגית/הגיונית על העבודה החמישית
תגובות: 1
צפיות: 789

כן, מסתבר ש(שוב) הייתה לי טעות... ועשיתי קאסטינג לרנדום של בחירת המשתנה, לפני שהכפלתי את הרנדום באורך המערך שלי.. מה שיצא - שבהתקדמות האבולוציה, התוכנית תמיד לקחה את האיבר האפס במערך והעתיקה אותו.. וכמובן שהראשון במערך הוא הכי נכון עד אותה נקודה, כמעט מבלי יכולת לשנות יותר מדי.. עכשיו גם התוכנית שלי...
על ידי litanil
21:03 23/02/2009
פורום: - מבוא למדעי המחשב
נושא: שאלה לוגית/הגיונית על העבודה החמישית
תגובות: 1
צפיות: 789

שאלה לוגית/הגיונית על העבודה החמישית

העבודה (סוף סוף) עובדת בלי באגים ואפילו מתקמפלת בS.System.... אבל משהו שם נשמע לי לא הגיוני.... בדור הראשון - כולם צריכים להיראות אותו הדבר??? ואח"כ - כשאני לוקח את האיבר הטוב ביותר (או איבר אקראי כלשהו) - כל הדור צריך להיראות כמוהו, רק עם שינויים קלים ("פני הדור כפני הכלב"...)? הרי, אם אני אעשה בדו...
על ידי litanil
20:09 28/01/2009
פורום: - מבוא למדעי המחשב
נושא: הקץ לשמועות.... יש בוחן או לא?
תגובות: 3
צפיות: 861

ובכל זאת, לא רשום כלום באתר של הקורס, לא רשום כלום בפורום, ואני לא שמעתי אף מרצה או מתרגל מדבר על זה....

בגלל זה בדיוק אני מבקש... אם אפשר אישור/הכחשה שיש בוחן....(עדיפות תינתן לאופציה השניה... :D )
על ידי litanil
16:22 28/01/2009
פורום: - מבוא למדעי המחשב
נושא: בעיה עם javadoc
תגובות: 5
צפיות: 1072

תסתכל על הקישור הזה
http://www.cs.bgu.ac.il/~intro091/wiki.files/ps8.ppt
(מצגת של התרגול האחרון)

כל הנושא של הגדרת javadoc מתחיל משקופית 39.
הנושא שעליו דיברנו נמצא בשקופית 42.

בהצלחה :D

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