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

על ידי boazarad
13:59 07/07/2010
פורום: - מבני נתונים 2010
נושא: למה הפקטור לא אחיד
תגובות: 16
צפיות: 10144

Re: למה הפקטור לא אחיד

לא רציתי להגיב כאן - אבל אני באמת לא ממליץ להתחיל להטריד את המרצים בנושא הזה. מדובר בקורס *שונה לחלוטין* מהקורס שלנו. טופס המבחן היה אמנם זהה, אך מספר הקורס שונה, והמרצים האחראיים אחרים (שלא לדבר על זה שהתואר שונה). לכן ההחלטה על פקטור בידיים אחרות בכל מקרה. בדיוק כמו שפקטור בקורס "תכנות מתמטי" לא ג...
על ידי boazarad
18:14 26/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי זמן הריצה של Insert - האם k^2 תקין?
תגובות: 4
צפיות: 1132

Re: שאלה לגבי זמן הריצה של Insert - האם k^2 תקין?

שים לב טוב מה קורה כאשר n גדל תעשה לך טבלה - ותראה איך משתנים האיברים ה "תקרה(a*n/k)" כאשר n גדל ב-1. אתה תראה שרק ערימה אחת באמת גדלה, ואם אתה עושה את ה"זליגות" שלך בצורה חכמה ("לכיוון" הערימה שגדלה), תצטרך להעביר רק איבר אחד בכל פעם. כל השאלה שלי נבעה מאי הבנה של התנהגות הפונקציה שאנחנו נדרשים ליי...
על ידי boazarad
01:42 25/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי זמן הריצה של Insert - האם k^2 תקין?
תגובות: 4
צפיות: 1132

Re: שאלה לגבי זמן הריצה של Insert - האם k^2 תקין?

כן, נפל לנו האסימון הזה לפני שעה, נראה לי שנסתדר מכאן - תודה!
על ידי boazarad
23:58 24/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי זמן הריצה של Insert - האם k^2 תקין?
תגובות: 4
צפיות: 1132

שאלה לגבי זמן הריצה של Insert - האם k^2 תקין?

אנחנו מנסים כרגע לממש את המבנה בעזרת K ערימות מקסימום. על פניו, לאחר כמה תוספות ושיפורים למבנה הערימה, אנחנו מסוגלים לעמוד ברוב הדרישות של זמן הריצה. נוצרת בעיה - בInsert כאשר [n/k] גדל. במצב זה, לk-1 מהערימות שלנו "חסר" איבר, ויש להשלים אותו מהערימה הגדולה ביותר. לכן צריך לקחת k-1 איברים, ולדחוף או...
על ידי boazarad
14:37 31/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: גרסא 0.1: תכנית בדיקה עצבנית לעבודה 5 :)
תגובות: 39
צפיות: 13394

Re: גרסא 0.1: תכנית בדיקה עצבנית לעבודה 5 :)

רק לידע כללי עדיף לא להשתמש ב-calendar כבונים טיימר ביצועים http://java.sun.com/j2se/1.5.0/docs/api/java/lang/System.html#nanoTime() עדיף לעבוד עם שעון מערכת נותן לך יותר דיוק ולא מפריע לביצועים כי הוא בסה"כ לוקח את הזמן מהמערכת ברגע המבוקש (בדיוק של מילי שניות למרות שכתוב שם ננו אבל זה יספיק כל עו...
על ידי boazarad
11:56 30/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: עבודה 5 חסרה בSubmission System
תגובות: 1
צפיות: 789

עבודה 5 חסרה בSubmission System

אפשר בבקשה לאפשר הגשה של העבודה?
בPDF התרעתם על בעיות אפשריות בהגשה - עדיף להקדים תרופה למכה, ובמיוחד לפני פרסום העבודה בחדו"א...

תודה.
על ידי boazarad
11:38 30/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: גרסא 0.1: תכנית בדיקה עצבנית לעבודה 5 :)
תגובות: 39
צפיות: 13394

Re: גרסא 0.1: תכנית בדיקה עצבנית לעבודה 5 :)

אתה מדבר על מימוש המיון כשאתה יוצר את הדור החדש? אני יכול להבין איך מיונים שונים ישפיעו על זמן הריצה, אבל לא על הפתרון.. גם הquicksort וגם bubblesort(שבו אני משתמש) אמורים להגיע לאותה תוצאה בסוף (אוכלוסיה ממוינת). או שאני החמצתי משהו? תשלח לי את הקוד והפרמטרים שהרצת, אני אבדוק אצלי :) בשני המקרים ה...
על ידי boazarad
11:23 30/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: גרסא 0.1: תכנית בדיקה עצבנית לעבודה 5 :)
תגובות: 39
צפיות: 13394

Re: תכנית בדיקה עצבנית לעבודה 5 :)

שוב תודה על תשומת הלב, תיקנתי את תכנית הבדיקה והוספתי עוד כמה סטטיסטיקות. בעזרת מיון QuickSort אנחנו מקבלים: Tests Passed: 100 Tests Failed: 0 Average iterations before solution: 1.0 Average generations before solution: 44 Average runtime per test: 0:0:5 Success rate: 100% Total runtime : 0:8:20 Tot...
על ידי boazarad
09:45 30/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: גרסא 0.1: תכנית בדיקה עצבנית לעבודה 5 :)
תגובות: 39
צפיות: 13394

Re: תכנית בדיקה עצבנית לעבודה 5 :)

יפה בועז. מספר הערות: 1. עבור כל סט של data אתה מריץ ריצה אבולוציונית אחת. זה לא מספיק -- כיוון שזהו אלגוריתם סטוכסטי לא מובטח פתרון. יותר נכון להריץ מספר פעמים עבור כל קומבינציה של מקדמים ו-data. אתה יכול לקבוע מספר מקסימאלי, ואז להריץ עד מספר זה או עד מציאת פתרון. שים לב: בכל נסיון כזה יש לייצר R...
על ידי boazarad
01:45 30/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: גרסא 0.1: תכנית בדיקה עצבנית לעבודה 5 :)
תגובות: 39
צפיות: 13394

גרסא 0.1: תכנית בדיקה עצבנית לעבודה 5 :)

הרי כולנו יודעים שהרבה יותר כיף לתכנת בג'וואה מאשר לישון, ולכן כתבתי תכנית בדיקה מאסיבית לתרגיל חמש. התכנית "מגרילה" משוואה מהצורה הנדרשת בתרגיל, ומייצרת עבורה מס' נקודות מידע ע"י הצבת X-אים רנדומליים במשוואה. אח"כ היא "מאכילה" את האלגוריתם שלנו במידע שהתקבל, ובודקת האם הוא הצליח "לנחש" את המשוואה. ...
על ידי boazarad
23:22 29/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: טיב התוצאות בעבודה 5 - "התעקשות" על קירוב לא אידיאלי
תגובות: 5
צפיות: 2301

Re: טיב התוצאות בעבודה 5 - "התעקשות" על קירוב לא אידיאלי

תודה רבה משה!
התגבות המהירות והמפורטות שלך הן שינוי מרענן לעומת היחס שהורגלנו לו בתרגיל 4...

בסוף אכן מצאנו תקלה בהמרת הגנום בחזרה למקדמים שגרמה לבעיה בתכנית.
על ידי boazarad
21:12 29/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: טיב התוצאות בעבודה 5 - "התעקשות" על קירוב לא אידיאלי
תגובות: 5
צפיות: 2301

טיב התוצאות בעבודה 5 - "התעקשות" על קירוב לא אידיאלי

לאחר יישום כל הפונקציות כנדרש, הגענו למצב בו (לדוגמא) עבור נק' המידע {1,1},{2,2},{3,3},{1000,1000} האלגוריתם מגיע באופן עקבי לרגרסיה X+2. (עבור אוכלוסייה של 1000, 80% לזיווג, ו20% למוטציה) שיחקנו די הרבה עם נקודות המידע, ופרמטרי ההפעלה - ועדיין, עבור נקודות הנמצאות על אותו ישר ליניארי, אנו מקבלים בא...
על ידי boazarad
13:37 22/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: שאלה לגבי sumArea, ולגבי שמירת הסדר בcontainer
תגובות: 1
צפיות: 350

שאלה לגבי sumArea, ולגבי שמירת הסדר בcontainer

ראשית כל - האם sumArea פשוט סוכמת את השטחים של הפוליגונים במיכל, או שעליה להתחשב בפוליגונים המוכלים זה בזה? 1. בפרט, מה עליה להחזיר במצב כזה: http://img690.imageshack.us/img690/8048/polygone.jpg א. את סכום (שטח המשולש) + (שטח המלבן) ב. סכום (שטח המשולש)+(שטח המלבן) פחות השטח המשותף ג. במקרה זה יוחזר...
על ידי boazarad
10:18 17/12/2009
פורום: - מבוא למדעי המחשב 2010
נושא: שאלה: הבהרות לגבי חוקיות קלטים - עבודה 4
תגובות: 5
צפיות: 651

Re: שאלה: הבהרות לגבי חוקיות קלטים - עבודה 4

שאלתי "האם ניתן להניח כי כל צורה שניתקל בה אינה שטוחה?"
תשובה של"כן" או "לא" הייתה מספקת...

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

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