=שאלות=
== תרגיל 1 ==*'''[[:שיחה:88-280_תשעג_סמסטר_א/ארכיון|ארכיון]]'''
עד כמה צריך לפרט בהוכחת קצבי הגידול (האם ניתן להשתמש בגבולות שהוכחנו באינפי לפני שנתיים?)== שאלה למבחן בנושא עצי 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 גדלה מהר יותר מ-f)== שאלה למבחן בנושא מיונים ==
וככה לדרג לQuick Sort ו-MSD Radix יש גירסאות in-place ויש גרסאות יציבות. באחת השאלות ממבחנים קודמים נשאל "תן שלוש דוגמאות למיונים יציבים ושלוש דוגמאות למיונים לא יציבים". האם אפשר להכניס את כל הפונקציותשניהם לשתי הקטגוריות או שאנחנו מדברים רק על גירסאת in-place שאינה יציבה?
== תרגיל 1 שאלה 4 =='''אפשר להכניס ל-2 הקטגוריות '''
נראה לי שיש טעות באלגוריתם.בשורה: return j, זה צריך להיות לדעתי return i.כמו שזה עכשיו הוא תמיד יחזיר את אותו הערך, את n.<br />אגב, קצת פחות חשוב, אבל צריך להיות רשום A[j]==i במקום a[j]שאלה מבחינה - גיבוב קוקייה ==i
'''תשובה:'''נכון נתונות פונקציות עירבול לעירבול קוקו – הפונקציה הראשונה היא גימטריה, זה צריך להיות return iהפונקציה השניה גימטריה ועוד עשר.אני מעלה מחדש <br>הכנס לפי הסדר את קובץ התרגיל עם התיקון.תודההמילים הבאות: דוד,משה, דודי, שמה, יד, כד,דל
== שאלה 1 פונקציה 1 ==למעשה כאן, אין בעיה, עד שאני מגיע להכנסת המילה כד. כשאני מכניס אותה אני נכנס למצב של לולאת "קוקו" אינסופית, שכן יש לי 4 מילים שמתחרות על שלושה מקומות:* דוד - 14/24* דודי - 24/34* יד - 14/24* כד - 24/34
<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>כמו כן, בקלט עצמו יש הפרה של כללי גיבוב קוקיה, שכן בכיתה אמרנו שצריך להתקיים הכלל הבא:מדוע במקרה אם x שונה מ-y אז אחת מפונק' הגיבוב תחזיר עבורם ערכים שונים. כלל זה לא חשוב לדעת את הבסיס של הלוגריתם?<br /><br />מתקיים עבור הזוגות:לדוגמא* דוד + יד* דודי + כד* משה + שמה בכל אופן, במידה ומה עושים בשאלה כזו? איך עונים עליה? תודה מראש. '''זה היה בדיוק הרעיון בשאלה - שגיבוב קוקיה לא עובד עם הפונקציות האלה'''<math>d=\sqrt[100]{e}= עצי סיפא + suffix link ==</math>אז הפונקציה שייכת ל:הי ג'ניפר, תוכלי להעלות את האלגוריתם לבניית עצי סיפא תוך שימוש בספיקס לינק כפי שאמרת שתעשי? תודה.<math>'''נמצא ב"חומר עזר"'''O(n^{300})</math>== ציוני תרגילים ==ואילו אםאיך נקבע ציון התרגיל הסופי?<mathbr />d=e^3אפשר לא להגיש אחד תכנות וגם לא להגיש אחד תאורטי?<br /math>אז הפונקציה שייכת ל:מעל ממוצע מסויים בציון תרגיל הוא הופך להיות 100?<math>O'''כבר כתבתי את זה בהודעות. מתוך סה"כ 9 תרגילים, לא יילקחו בחשבון תרגיל אחד תכנות ואחד תאורטי''' האם מעל ציון ממוצע תרגיל מסויים הוא הופך להיות 100? (nלדוגמא, מעל ממוצע 96, ציון התרגיל יהיה 100)</math><br />'''לא.'''וזה משפיע כמובן על היחס == ציונים == מתי תעלי את הציונים של קצב הגידול שלה לעומת פונקציה 2 לדוגמאתרגיל 7? שנדע אם להגיש או לא את התרגיל האחרון. ''' הציונים נמצאים דף ההודעות.בהצלחה'''
