תרגילי מתמטיקה 4 יחידות לחברה של מוטי

[Guy_25]

שאלתי שאלה תיאורטית, התרגיל כבר גמור והוגש.

השאלה שלי הייתה כזו, אם לא היה מסופק לי main שבו נקלטה קודם סטרינג שאותה עלי היה להמיר לעץ, האם הצורה הנכונה ביותר הייתה לבנות את העץ תוך כדי קליטת נתונים מהמשתמש או כפי שנדרש בתרגיל- לקלוט סטרינג ואותה להמיר לעץ.

(אתה צודק, השאלה שלי לא הייתה ברורה בעליל! מצטער)

 

ותודה על ההסבר בנוגע לתטא

[liav.h]

אתה מתכוון לקליטת חלק מהביטוי מהמשתמש, המרתו לעץ, וכך הלאה עד שיתקבל עץ שכולל את כל הביטוי?

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

במקום לתת ביטוי ארוך אחד, אתה נותן מספר ביטויים קצרים יותר.

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

[m3x7r3m3]

[...] אז השאלה שלי היא כזו, האם במצב כזה, אם לא היה מוגדר לי הmain שאכן מכיל סטרינג שמקבל את הביטוי קודם, האם היה עדיף לי להכניס את הנתונים ישירות לעץ או שבאמת הדרך שבה הם הם ביקשו היא העדיפה?

 

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

יש את התפיסה שמקבלת את כל התרגיל ואז בונה את העץ (או מחסנית) ומחשבת אותו.

הבחירה בדרך זו או אחרת נתונה לשיקול הלקוח / מנהל המוצר / במקרה שלך המרצה, לא שיקול שלך כמפתח התוכנה.

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

 

דרך אגב,

עוד לא למדנו אבל אשמח לדעת באופן כללי, מה זה תטא של N? לא נתקלתי במושג (רק סמסטר שני)

 

תראה את ההסבר של ליאב, הוא מצוין, ואם מעניין אותך ההסברים המתמטיים, אז מדובר על כך ש-O מקיים תנאי:

f(n)  0

/LEFT]

אומגה מקיימת את התנאי:

f(n) >= c * g(n) | c > 0

/LEFT]

ותטא מקיימת את שני התנאים גם יחד עבור קבועי C שונים.

כלומר O מבטיח לך זמן ריצה בסדר גודל כלשהו או נמוך ממנו.

אומגה מבטיח לך זמן ריצה בסדר גודל כלשהו או גבוה ממנו.

תטא מבטיח לך זמן ריצה בדיוק בסדר גודל מסוים, אם זה תטא של N^2 לא תקבל פתאום זמן ריצה של N (אתה כן יכול לקבל את זה ב-O).

[Guy_25]

תודה רבה ליאור וליאב.

וידוא הריגה:

o זה worst case scenario (חסומה מלעיל)

w זה best case scenario (חסומה מלרע)

תטא זה הטווח שביניהם (חסומה)

[m3x7r3m3]

אני לא בטוח שנכון להשתמש במונחים הללו.

מכיוון שנקודת ההנחה עבור יעילות אלגוריתמים היא שכמעט תמיד מניחים את ה-worst case scenario כדי לקבל את סדר הגודל.

 

אבל אם הבנת את זה אז כן הכוונה שלך נכונה.

[GaBi_88]

מי כאן טוב בסטטיסטיקה?

אשמח לעזרה בתרגיל הנ"ל

[SurfHigh]

לגבי א, זה מה שאתה צריך:

 

 

N - 55

K - 35

P - 0.65

 

לגבי ב וג, תסתכל כאן:

http://study.eitan.ac.il/sites/index.php?portlet_id=110526&page_id=38