=שאלות=
== תרגיל בית 1 ==*'''[[:שיחה:88-280_תשעג_סמסטר_א/ארכיון|ארכיון]]'''
=== תרגיל 1 =שאלה למבחן בנושא עצי 2-3 ==
עד כמה צריך לפרט בהוכחת קצבי הגידול (האם ניתן להשתמש בגבולות שהוכחנו באינפי לפני שנתייםבעצי 2-3 הערכים בהכרח בעלים או שהם מאוכסנים בקודקודים הפנימיים?<br />מצאתי מספר מקומות באינטרנט ([http://www.cs.ucr.edu/cs14/cs14_06win/slides/2-3_trees_covered.pdf] [http://cs51.seas.harvard.edu/hw/2-3-trees.pdf])שלפיהם המידע מאוכסן גם בקודקודים הפנימיים.
'''תשובה:הערכים נמצאים רק בעלים. בקודקודים הפנימיים יש אינדקסים. העלתי מצגת ב"חומר עזר"'''
אפשר פשוט להשתמש בהגדרה: <math>f(n)=o(g(n))</math> (סימון אחר <math>f(n)\ll g(n)</math>) אם <math>\lim_{n\to\infty}\left|\frac{f(n)}{g(n)}\right|=0</math>.שאלה למבחן בנושא מיונים ==
(כלומר g גדלה מהר יותר מלQuick Sort ו-f)MSD Radix יש גירסאות in-place ויש גרסאות יציבות. באחת השאלות ממבחנים קודמים נשאל "תן שלוש דוגמאות למיונים יציבים ושלוש דוגמאות למיונים לא יציבים". האם אפשר להכניס את שניהם לשתי הקטגוריות או שאנחנו מדברים רק על גירסאת in-place שאינה יציבה?
וככה לדרג את כל הפונקציות'''אפשר להכניס ל-2 הקטגוריות '''
=== תרגיל 1 שאלה 4 =מבחינה - גיבוב קוקייה ==
נראה לי שיש טעות באלגוריתם.בשורה: return j נתונות פונקציות עירבול לעירבול קוקו – הפונקציה הראשונה היא גימטריה, זה צריך להיות לדעתי return iהפונקציה השניה גימטריה ועוד עשר.כמו שזה עכשיו הוא תמיד יחזיר את אותו הערך, את n.<br />אגבהכנס לפי הסדר את המילים הבאות: דוד,משה, דודי, שמה, יד, קצת פחות חשובכד, אבל צריך להיות רשום A[j]==i במקום a[j]==iדל
'''תשובה:'''נכוןלמעשה כאן, זה צריך להיות return iאין בעיה, עד שאני מגיע להכנסת המילה כד.כשאני מכניס אותה אני מעלה מחדש את קובץ התרגיל עם התיקון.נכנס למצב של לולאת "קוקו" אינסופית, שכן יש לי 4 מילים שמתחרות על שלושה מקומות:* דוד - 14/24* דודי - 24/34* יד - 14/24תודה* כד - 24/34
=== שאלה 1 פונקציה 1 ===יש לי שלושה מקומות לשים ארבע מילים, ולכן הקוקייה כל הזמן תזיז מילים כדי לפנות מקום למילים אחרות, ולמעשה נתקע.
<math>e^{\log_d n^3} = e^{3\log_d n} = e^{3\frac{\log_e n}{\log_e d}} = n^{\frac{3}{\log_e d}}</math>מדוע במקרה זה לא חשוב לדעת את הבסיס כמו כן, בקלט עצמו יש הפרה של הלוגריתם?<br /><br />לדוגמאכללי גיבוב קוקיה, במידה ו<math>d=\sqrt[100]{e}</math>אז הפונקציה שייכת לשכן בכיתה אמרנו שצריך להתקיים הכלל הבא:<math>O(n^{300})</math>ואילו אם<math>d=e^3</math>x שונה מ-y אז הפונקציה שייכת ל:<math>O(n)</math><br />וזה משפיע כמובן על היחס של קצב הגידול שלה לעומת פונקציה 2 לדוגמאאחת מפונק' הגיבוב תחזיר עבורם ערכים שונים.
כלל זה לא מתקיים עבור הזוגות:
* דוד + יד
* דודי + כד
* משה + שמה
'''תשובה:'''נכוןבכל אופן, מה עושים בשאלה כזו? איך עונים עליה? תודה מראש.
בסיס הלוגריתם אינו משנה רק כאשר מדובר בלוגריתם רגיל או לוגריתם בחזקה כלשהי.'''זה היה בדיוק הרעיון בשאלה - שגיבוב קוקיה לא עובד עם הפונקציות האלה'''
אך כאשר מדובר בלוגריתם באקספוננט == עצי סיפא + suffix link == הי ג'ניפר, תוכלי להעלות את האלגוריתם לבניית עצי סיפא תוך שימוש בספיקס לינק כפי שאמרת שתעשי? תודה.'''נמצא ב"חומר עזר"''' == ציוני תרגילים == איך נקבע ציון התרגיל הסופי?<br />אפשר לא להגיש אחד תכנות וגם לא להגיש אחד תאורטי?<br />מעל ממוצע מסויים בציון תרגיל הוא הופך להיות 100? '''כבר כתבתי את זה זה כן משנהבהודעות. מתוך סה"כ 9 תרגילים, לא יילקחו בחשבון תרגיל אחד תכנות ואחד תאורטי''' האם מעל ציון ממוצע תרגיל מסויים הוא הופך להיות 100? (לדוגמא, מעל ממוצע 96, ציון התרגיל יהיה 100) '''לא.''' == ציונים == מתי תעלי את הציונים של תרגיל 7? שנדע אם להגיש או לא את התרגיל האחרון. ''' הציונים נמצאים דף ההודעות.בהצלחה'''
