Jeniiiiibee (שיחה | תרומות) (←הוצאת איבר מעץ (תרגיל 4)) |
Jeniiiiibee (שיחה | תרומות) (←ציונים) |
||
(51 גרסאות ביניים של 8 משתמשים אינן מוצגות) | |||
שורה 3: | שורה 3: | ||
=שאלות= | =שאלות= | ||
− | + | *'''[[:שיחה: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]) שלפיהם המידע מאוכסן גם בקודקודים הפנימיים. | ||
− | + | '''הערכים נמצאים רק בעלים. בקודקודים הפנימיים יש אינדקסים. העלתי מצגת ב"חומר עזר"''' | |
− | + | ||
− | + | == שאלה למבחן בנושא מיונים == | |
− | + | לQuick Sort ו-MSD Radix יש גירסאות in-place ויש גרסאות יציבות. באחת השאלות ממבחנים קודמים נשאל "תן שלוש דוגמאות למיונים יציבים ושלוש דוגמאות למיונים לא יציבים". האם אפשר להכניס את שניהם לשתי הקטגוריות או שאנחנו מדברים רק על גירסאת in-place שאינה יציבה? | |
− | + | '''אפשר להכניס ל-2 הקטגוריות ''' | |
− | + | == שאלה מבחינה - גיבוב קוקייה == | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | נתונות פונקציות עירבול לעירבול קוקו – הפונקציה הראשונה היא גימטריה, הפונקציה השניה גימטריה ועוד עשר. <br>הכנס לפי הסדר את המילים הבאות: דוד,משה, דודי, שמה, יד, כד,דל | |
− | + | ||
− | + | ||
− | + | ||
− | + | למעשה כאן, אין בעיה, עד שאני מגיע להכנסת המילה כד. כשאני מכניס אותה אני נכנס למצב של לולאת "קוקו" אינסופית, שכן יש לי 4 מילים שמתחרות על שלושה מקומות: | |
+ | * דוד - 14/24 | ||
+ | * דודי - 24/34 | ||
+ | * יד - 14/24 | ||
+ | * כד - 24/34 | ||
− | + | יש לי שלושה מקומות לשים ארבע מילים, ולכן הקוקייה כל הזמן תזיז מילים כדי לפנות מקום למילים אחרות, ולמעשה נתקע. | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
+ | כמו כן, בקלט עצמו יש הפרה של כללי גיבוב קוקיה, שכן בכיתה אמרנו שצריך להתקיים הכלל הבא: | ||
+ | אם x שונה מ-y אז אחת מפונק' הגיבוב תחזיר עבורם ערכים שונים. | ||
− | + | כלל זה לא מתקיים עבור הזוגות: | |
− | + | * דוד + יד | |
+ | * דודי + כד | ||
+ | * משה + שמה | ||
− | + | בכל אופן, מה עושים בשאלה כזו? איך עונים עליה? תודה מראש. | |
− | + | '''זה היה בדיוק הרעיון בשאלה - שגיבוב קוקיה לא עובד עם הפונקציות האלה''' | |
− | + | ||
− | ''' | + | |
− | + | ||
− | + | == עצי סיפא + suffix link == | |
− | + | ||
− | + | ||
− | + | הי ג'ניפר, תוכלי להעלות את האלגוריתם לבניית עצי סיפא תוך שימוש בספיקס לינק כפי שאמרת שתעשי? תודה. | |
+ | '''נמצא ב"חומר עזר"''' | ||
− | + | == ציוני תרגילים == | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | איך נקבע ציון התרגיל הסופי?<br /> | |
+ | אפשר לא להגיש אחד תכנות וגם לא להגיש אחד תאורטי?<br /> | ||
+ | מעל ממוצע מסויים בציון תרגיל הוא הופך להיות 100? | ||
− | + | '''כבר כתבתי את זה בהודעות. מתוך סה"כ 9 תרגילים, לא יילקחו בחשבון תרגיל אחד תכנות ואחד תאורטי''' | |
− | + | האם מעל ציון ממוצע תרגיל מסויים הוא הופך להיות 100? (לדוגמא, מעל ממוצע 96, ציון התרגיל יהיה 100) | |
− | + | '''לא.''' | |
− | + | == ציונים == | |
− | + | מתי תעלי את הציונים של תרגיל 7? שנדע אם להגיש או לא את התרגיל האחרון. ''' הציונים נמצאים דף ההודעות. בהצלחה''' | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | אם | + | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + |
גרסה אחרונה מ־11:11, 17 בפברואר 2013
הוספת שאלה חדשה
הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).
-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן
אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.
שאלות
שאלה למבחן בנושא עצי 2-3
האם בעצי 2-3 הערכים בהכרח בעלים או שהם מאוכסנים בקודקודים הפנימיים?
מצאתי מספר מקומות באינטרנט ([1] [2]) שלפיהם המידע מאוכסן גם בקודקודים הפנימיים.
הערכים נמצאים רק בעלים. בקודקודים הפנימיים יש אינדקסים. העלתי מצגת ב"חומר עזר"
שאלה למבחן בנושא מיונים
לQuick Sort ו-MSD Radix יש גירסאות in-place ויש גרסאות יציבות. באחת השאלות ממבחנים קודמים נשאל "תן שלוש דוגמאות למיונים יציבים ושלוש דוגמאות למיונים לא יציבים". האם אפשר להכניס את שניהם לשתי הקטגוריות או שאנחנו מדברים רק על גירסאת in-place שאינה יציבה?
אפשר להכניס ל-2 הקטגוריות
שאלה מבחינה - גיבוב קוקייה
נתונות פונקציות עירבול לעירבול קוקו – הפונקציה הראשונה היא גימטריה, הפונקציה השניה גימטריה ועוד עשר.
הכנס לפי הסדר את המילים הבאות: דוד,משה, דודי, שמה, יד, כד,דל
למעשה כאן, אין בעיה, עד שאני מגיע להכנסת המילה כד. כשאני מכניס אותה אני נכנס למצב של לולאת "קוקו" אינסופית, שכן יש לי 4 מילים שמתחרות על שלושה מקומות:
- דוד - 14/24
- דודי - 24/34
- יד - 14/24
- כד - 24/34
יש לי שלושה מקומות לשים ארבע מילים, ולכן הקוקייה כל הזמן תזיז מילים כדי לפנות מקום למילים אחרות, ולמעשה נתקע.
כמו כן, בקלט עצמו יש הפרה של כללי גיבוב קוקיה, שכן בכיתה אמרנו שצריך להתקיים הכלל הבא:
אם x שונה מ-y אז אחת מפונק' הגיבוב תחזיר עבורם ערכים שונים.
כלל זה לא מתקיים עבור הזוגות:
- דוד + יד
- דודי + כד
- משה + שמה
בכל אופן, מה עושים בשאלה כזו? איך עונים עליה? תודה מראש.
זה היה בדיוק הרעיון בשאלה - שגיבוב קוקיה לא עובד עם הפונקציות האלה
עצי סיפא + suffix link
הי ג'ניפר, תוכלי להעלות את האלגוריתם לבניית עצי סיפא תוך שימוש בספיקס לינק כפי שאמרת שתעשי? תודה. נמצא ב"חומר עזר"
ציוני תרגילים
איך נקבע ציון התרגיל הסופי?
אפשר לא להגיש אחד תכנות וגם לא להגיש אחד תאורטי?
מעל ממוצע מסויים בציון תרגיל הוא הופך להיות 100?
כבר כתבתי את זה בהודעות. מתוך סה"כ 9 תרגילים, לא יילקחו בחשבון תרגיל אחד תכנות ואחד תאורטי
האם מעל ציון ממוצע תרגיל מסויים הוא הופך להיות 100? (לדוגמא, מעל ממוצע 96, ציון התרגיל יהיה 100)
לא.
ציונים
מתי תעלי את הציונים של תרגיל 7? שנדע אם להגיש או לא את התרגיל האחרון. הציונים נמצאים דף ההודעות. בהצלחה