littlerunaway

אוקיי, קיבלתי דבר כזה: איך אני מסיימת את זה בסוף? http://i.imgur.com/lry7kjA.jpg

אינדוקציה על מה?

אבל מה אני עושה עם ה n-1 הזה?

שאלה נוספת: http://i.imgur.com/ITBwDIB.jpg הצלחתי להוכיח ש T (n)=omega(2^n)zz. אבל אני לא מצליחה להוכיח את הצד השני של ה O(2^n)zz

אז על מה הם מדברים בסעיף ב'?

איחוד בין 2 עצים זה logn אבל אני עושה n-1 איחודים כאלה (במידה ואני מאחדת את כולם לעץ אחד). אז אני לא מקבלת nlogn במקום 2^(logn)?

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

הבנתי את התשובה. אבל אני לא מבינה למה החסם על כמות האיחודים הוא לוגריתמי (אני יודעת שזה נכון, זה הוזכר פעם באיזו הרצאה/תירגול). הרי יכול להיות מצב שבו אני כל פעם מאחדת עם עץ של 1, ואז אני מקבלת n-1 איחודים, לא?

אני לא כל כך מבינה איך עושים את סעיף ב'. (את א' עשיתי עם מערך ועצי AVL). http://i.imgur.com/uoaEpsU.jpg http://i.imgur.com/mNChVAx.jpg

כן, שמעתי, הגשה כל שבוע וכו'. בגלל זה אני לוקחת אותו "על תנאי". השמועות אומרות שאפשר לוותר על ההרצאות ולהסתפק בתירגולים.

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

שאלה 4 בשאלות האמריקאיות. אין לי מושג איך פותרים את זה ואני גם לא מבינה את הפיתרון שלהם. מישהו יכול לעזור? sifratyot.pdf

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

אני לא מחפשת להגיע לנקודות של המומלצת, אני מעריכה את הזמן החופשי שלי.

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

כן, הבנתי. תודה רבה. ושני הסעיפים האחרים?

אני אשמח אם מישהו יכול להסביר לי את הסעיפים הבאים: http://i.imgur.com/Jc0upRx.jpg

תודה על התגובה (היחידה משום מה). החלטתי בסוף לוותר על אלגו', יותר בגלל המחיר, האמת. אני עושה עכשיו סמסטר רביעי, אבל שלישי מבחינת הקורסים. אם הייתי עושה את אלגו' בקיץ, חשבתי לעשות סמסטר הבא הפעלה, מבוא לבינה, הסתברות ועוד איזה קורס הומני. זה באמת היה יוצא עמוס? במקום זה אני פשוט אחליף את מבוא באלגו', ונדחה את מבוא לסמסטר הבא. יוצא סביר מבחינת עומס? אני לא לגמרי זוכרת כרגע, הסתברות זה קדם למשהו? חשבתי אולי לקחת משהו אחר במקום.

שאלת עומס (כמה צפוי). אז אני מתכננת לשפר את מת"מ בקיץ האחרון. אני רוצה מתישהו בהמשך לקחת את מבוא לבינה מלאכותית ובין היתר, אלוגוריתמים 1 זה אחד הקדמים (את שני האחרים אני עושה עכשיו) והוא הולך להיפתח בקיץ הקרוב. יהיה יותר מדי עמוס אם אני אקח את שניהם (בתוספת קורס סלסה שאני כמעט בטוח לוקחת- 3 שעות בשבוע)? אני מאמינה שהתרגילים במת"מ לא יהיו קשים (היו לי אחלה ציונים סמסטר קודם), רק יקחו זמן, מצד שני אני מתכננת לעשות אותם לבד. אם נתעלם שנייה מהמחיר הכספי, מה אתם אומרים?

השאלה הזאת: (שאלת הוכח/הפרך) http://i.imgur.com/PkjYA6V.jpg עכשיו, אני מסתכלת על המקרה הכי גרוע (כשהפרש הצמתים בין 2 תתי העצים הוא הכי גדול). לפי מה שאני מבינה זה מתקיים כאשר אחד מתתי העצים הוא מלא והשני הוא עץ פיבונאצ'י, שהוא עץ AVL עם מספר הצמתים הכי קטן. אבל אין לי מושג איך להמשיך מפה. אני אפילו לא יודעת אם הטענה נכונה.

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

http://i.imgur.com/7PV0UqS.jpg סעיף ב' בשאלה הזאת. למישהו יש רעיון?

תודה רבה

http://i.imgur.com/hIm2Y5x.jpg בסעיף א' הפיתרון שחשבתי עליו הוא http://i.imgur.com/rjZdfQD.jpg סעיף ב' נראה לי אותו דבר, וג' אותו דבר רק עם -2 ולא -1 יש מצב שאני צודקת? וסעיף ד' בכלל אין לי מושג

אני לא בטוחה שזה יוצא חח"ע. אם יש לי X1 ששווה ל 2X2+1+Pi אז אני מקבלת שהפונקצייה שולחת את שניהם (X1, X2)לאותו ערך.