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

על ידי adiadi
19:27 15/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2
תגובות: 1
צפיות: 943

שאלה 2

במידה ו n/k הוא לא מספר שלם יש לקחת את הערך העליון או התחתון של הביטוי?
על ידי adiadi
22:47 12/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 3
צפיות: 1308

Re: שאלה 6

אפשר להתייחס לרצף של n ספרות (מספר ת"ז לצורך העניין) כמספר או שצריך לבצע איזשהי המרה שהופכת את הרצף ספרות הזה למספר שניתן להשוואה?
על ידי adiadi
18:29 28/05/2010
פורום: - מבני נתונים 2010
נושא: עבודה 5 - חובת הגשה
תגובות: 12
צפיות: 1575

Re: עבודה 5 - חובת הגשה

אני אשמח לתשובה חד משמעית ורשמית מצוות הקורס:
אם לא מגישים את העבודה, מלבד ציון 0 בעבודה ששווה 2% מהציון, האם יש לכך השפעה על מעבר הקורס?
על ידי adiadi
14:06 28/05/2010
פורום: - מבני נתונים 2010
נושא: עבודה 5 - חובת הגשה
תגובות: 12
צפיות: 1575

Re: עבודה 5 - חובת הגשה

רק כדאי להבהיר את הדברים:
באף מקום בסילבוס וגם לא בשיעור הראשון בקורס נאמר במפורש שמעבר הקורס תלוי בהגשת העבודה.
אם לא מגישים בכלל את עבודה 5, האם ניתן להכשל בקורס גם אם עברתי את המבחן?
על ידי adiadi
18:08 23/05/2010
פורום: - מבני נתונים 2010
נושא: פרמטרים משורת פקודה
תגובות: 6
צפיות: 2951

Re: פרמטרים משורת פקודה

מערך args הוא מערך מסוג String למרות שבתכלס האיברים בתוכו הם int. לא כ"כ ברור לי איך צריך להתייחס לכל איבר במערך string או int? ואם אני רוצה להתייחס אליהם בתור int האם צריך לעשות המרה כמו שכתוב למעלה עם ה Integer.parseInt? והאם ההמרה הופכת את האיברים ל Integer? איך בעצם צריך להתייחס למערך המספרים? מ...
על ידי adiadi
01:33 23/05/2010
פורום: - מבני נתונים 2010
נושא: insert
תגובות: 4
צפיות: 1643

Re: insert

אם יוצרים עוד לפני האינסרט לכל איבר מיוחד שמצאנו ערימה שבה הוא המקסימום הרי יש לנו K ערימות כל אחת בגודל (n/k) כי בחיפוש אחר האיברים המיוחדים עוצרים כשמגיעים למערך בגודל n/k. הבעיה היא שיצירת ערימה על מערך בגודל n/k לוקחת (O(n/k שזה בעצם o(n) ויש K כאלה זאת אומרת יצירת הערימות לוקחת (O(n*k וזה לא עו...
על ידי adiadi
16:42 22/04/2010
פורום: - מבני נתונים 2010
נושא: פתרונות לבחנים
תגובות: 0
צפיות: 545

פתרונות לבחנים

מאיפה יש פתרונות לבחנים: אביב 2003, חורף 2003 ?
על ידי adiadi
12:58 22/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2005 שאלה 1 סעיף ב'
תגובות: 4
צפיות: 1307

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

ואם אפשר להסביר את סעיף ג' של אותה שאלה
על ידי adiadi
12:52 22/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2005 שאלה 1 סעיף ב'
תגובות: 4
צפיות: 1307

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

אם פתרתי את נוסחת הנסיגה במקרה ש N זוגי באיטרציות וקיבלת LOGN*N^2 זה נכון?
על ידי adiadi
11:28 22/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2008, שאלה 2, סעיף ג
תגובות: 3
צפיות: 1135

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

אפשר להסביר למה התשובה היא 2 ולא 5?
איך יכול להיות ש C נכון?
על ידי adiadi
13:09 21/04/2010
פורום: - מבני נתונים 2010
נושא: בעיה בבדיקה - עבודה 3
תגובות: 1
צפיות: 769

בעיה בבדיקה - עבודה 3

אחרי שאני מריצה את הmain אני מקבלת את השגיאה הבאה. Problems with the file java.io.FileNotFoundException: test1.txt (‏‏למערכת אין אפשרות לאתר את הקובץ שצוין) at java.io.FileInputStream.open(Native Method) at java.io.FileInputStream.<init>(FileInputStream.java:106) at java.io.FileReader.<init>(FileRea...
על ידי adiadi
13:25 20/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2009 שאלה 4
תגובות: 1
צפיות: 553

בוחן 2009 שאלה 4

"זמן של פעולת Dequeue צריך להיות O(n) כאשר n הינו סה"כ מספר האיברים שנמצאים בתור-פרוטקציה."
אם התור פרוטקציה ריק (n=0) זה אומר שצריך להוציא לפי סדר ההכנסה איבר מהתור הרגיל, אבל לפי הגבלת זמן הריצה זה אמור להיות ב o(0)?
איך אפשר לממש את זה?
על ידי adiadi
18:55 12/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 3 - משימה 3
תגובות: 7
צפיות: 1500

Re: עבודה 3 - משימה 3

ועוד שאלה בקשר לREMOVE ול INSERT במשימה 3:
במחלקה BinarySearchNode השיטות האלה מחזירות BinaryNode ובמחלקה BinarySearchTree השיטות האלה הן void.
זה לא קצת סותר? כי קוראים לשיטות האלה ב BinarySearchNode דרך BinarySearchTree.
ובמידה והעץ ריק לא אמורים להחזיר כלום?
על ידי adiadi
18:26 12/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 3 - משימה 3
תגובות: 7
צפיות: 1500

Re: עבודה 3 - משימה 3

זה אומר שמקבלים את ה DATA של האיבר שאותו צריך להסיר?
ואם מקבלים רק את ה DATA של האיבר אז צריך לבצע חיפוש בעץ עד שמגיעים לאיבר עם הDATA הזאת ואז להתחיל בהסרה?
על ידי adiadi
14:28 12/04/2010
פורום: - מבני נתונים 2010
נושא: עבודה 3 - משימה 3
תגובות: 7
צפיות: 1500

עבודה 3 - משימה 3

בשיטת remove לא הבנתי מה השיטה מקבלת?
האם השיטה מקבלת את הקודקוד שצריך להסיר? ואם כן אז למה זה מסוג Comparable? זה לא אמור להיות מסוג BinaryNode?

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