Recent Forum Posts
From categories:
page 1123...next »

קודים לבדיקת שאלה פתוחה 1: קודים

קודים לבדיקת שאלה פתוחה 1: קודים

שלום לכולם,

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

ציון הבחינה מורכב מסכום הנקודות של השאלות,
לסכום הוספנו 6 נקודות ("פקטור")
ועיגולנו ציונים בין 55 ו-59 ל-60.

התשובות לשאלות סגורות 1,3,9 לפי המספור
בגרסה א' של הבחינה היו מורכבות משני חלקים.
מי שבחר תשובה עם חלק אחד נכון, קיבל 4 נקודות עבור אותה שאלה.
הסבר לגבי הקודים של שאלה 11 נפרסם בהמשך.
במקרים מסויימים הענקנו ניקוד לשאלה סגורה,
גם אם הסטודנט לא בחר בתשובה הנכונה בטופס,
כאשר הנימוק היה נכון. במקרה כזה ציינו זאת על גבי הבחינה.

שנה טובה,
יהב

ציון סופי מועד ב' by YahavYahav, 27 Sep 2011 09:42

הועלה פתרון לדוגמא של מועד ב'

פתרון הבחינה הועלה תחת "תשובות" בעמוד "הבחינה".

שימו-לב לניקוד של שאלה 1.
כמו כן, בשאלה 9 בבדיקה נרשמו קודים לטעויות. פירוש הקודים והניקוד שלהם מופיעים בשאלה 9.

בוקר טוב לכולם,

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

שיעורי בית תאורטיים - נרמלנו את הציון של כל שאלה ל-100 נק', כלומר
גם שאלה עם 3/6 וגם שאלה עם 2/4, שתיהן קיבלו 50. עבור כל אחד מחמשת התרגילים
הראשונים, חישבנו את ממוצע הציון של ארבע השאלות שבו. לכל אחת מחמשת התרגילים
האחרונים הענקנו ציון 100. כעת, לקחנו את ה-9 הטובים מתוך ה-10, וחישבנו את הממוצע שלהם.
עגלנו את התוצאה למספר השלם הקרוב, וזה ציון שיעורי הבית התאורטיים.

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

הבחינה - סיכמנו את הנקודות של כל השאלות, כפי שאמרתי מקודם
הסבר על כך יגיע בהמשך, הוספנו 12 נקודות ("פקטור"), ואם הציון
היה בין 55 ל-59, עגלנו ל-60 כמקובל.

ציון סופי - עבור מי שעבר את הבחינה, המשקל הוא
80% הבחינה, 10% שיעורי בית מעשיים, 10% שיעורי בית עיוניים.
עגלנו את הציון לשלם הקרוב. מי שנכשל בבחינה, ציונו הסופי
הוא ציון הבחינה.

המשך יום טוב,
יהב

שלום לכולם,

בעקבות המצב שנוצר עם בדיקת והחזרת תרגילים תאורטיים 6 עד 10,
החלטנו לתת לכולם ציון מלא עבור חמשת התרגילים האחרונים.
מעבר לכך, חישוב הציון של התרגילים יעשה כפי שהודענו בתחילת הסמסטר.
כלומר, 9 הטובים מתוך 10 יקבעו 10% מהציון הסופי.

בהצלחה,
יהב

Re: Runscore
alonedenaloneden 23 Feb 2011 21:29
in discussion Forums / שיעורי בית » Runscore

היי,
זה מופיע לכם גם על התרגיל שהחזרנו, אבל הפילוח הוא כדלהלן:
runscore - תוצאות הריצה האוטומטית. מתוך 36 נקודות אפשריות.
standards - הקוד עומד בסטנדרטים בסיסיים של כתיבת קוד. מתוך 10 נקודות אפשריות.
efficiency - יעילות המימוש ונכונות הניתוח של סיבוכיות הפונקציות. מתוך 10 נקודות אפשריות.
measurements - סעיף המדידות כפי שמתואר בתרגיל. מתוך 10 נקודות אפשריות.

הציון הסופי מחושב ע"י:
50% תוצאת הריצה באחוזים.
10% standards.
20% efficiency.
20% measurements.

Re: Runscore by alonedenaloneden, 23 Feb 2011 21:29
Runscore
yuvalshuyuvalshu 23 Feb 2011 20:39
in discussion Forums / שיעורי בית » Runscore

אמנם אנחנו כבר בסמסטר ב' - אבל אפשר להבין מה בדיוק המשמעות של הסעיף הזה בתרגיל המעשי השני?

Runscore by yuvalshuyuvalshu, 23 Feb 2011 20:39

בשאלות, ערעורים, טענות, וגם דברי תודה אם יש,
נא לפנות לאלון
alonarden at gmail

Re: תרגיל מעשי שני by YahavYahav, 23 Feb 2011 12:28

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

תודה רבה.

מה פירוש ריצה נתקעת? לולאה אינסופית?
תודה.

Re: תרגיל מעשי שני by yotamfyotamf, 23 Feb 2011 11:47

שלום לכולם,

הציונים בתרגיל המעשי השני

התרגיל עצמו בדוק יחכה לכם בחדר 114 בהמשך היום

תרגיל מעשי שני by YahavYahav, 23 Feb 2011 11:08

הנה גרסה 1 של הבחינה
הנה הקובץ שהעברתי לבדיקה האוטומטית

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

בהמשך נפרסם הסברים לגבי התשובות.

נא לא לערער על הבחינה לפני שקיבלתם אותה בדוקה.

מקווה שנהנתם,
יהב

תשובות לבחינה by YahavYahav, 17 Feb 2011 12:46

יהב, תוכל בבקשה לפרסם את התשובות למבחן? לפחות האמריקאי?

תשובות למבחן by IsraelaIsraela, 17 Feb 2011 12:02

את נרצה למחוק איבר מערמה בינומית עצלה נשתמש ב:
decrease-key, delete-min
ולכן זצן הריצה יהיה הסכום של זמני שתי הפעולות, כלומר
O(log n) amoritzed, O(n) worst case

האם גם במימוש עם lazy-meld המימוש הוא ע"י dec-key(-infinity) ואז del-min,
או שלא מריצים את ה-del-min, אלא מכניסים את ילדיו של האיבר הנמחק לערימה (אחרי שהוא הופך לשורש)?

בכל מקרה, מה הסיבוכיות amortized ומה ה-w.c?

אכן זו אותה שאלה.

בניתוח שאתה רושם כאן אתב מבלבל בין חסם עליון לתחתון.
למיין $n$ מילים דרושות $\Omega(n \log n)$ השוואות.
זה נכון שלהשוות שתי מילים דרוש $O(m)$ זמן, אבל זה חסם עליון.
קיימים מקרים מסויימים שבהם אפשר להשוות שתי מילים בזמן קבוע - למשל אם האות הראשונה שלהם זהה.

Re: מיון של מערכים by YahavYahav, 16 Feb 2011 16:46

בתרגיל בית 9 שאלה 4 סעיף ב
יש
N מילים
M אותיות במילה
א"ב לא חסום.
צריך חסם תחתון למיון.
בתשובות שלכם כתבתם שמודל ההשואות תורם אומגה nlogn
המסקנה לגבי מודל ההשואות הגיע ע"י מציאת חסם תחתון למספר ההשוואות המינימלי שצריך כדי להגיע לעלה בעץ ההחלטה.
במקרה שלנו השוואה עולה במקרה הרע אורך של מילה.
אז למה מודל ההשוואות לא תורם
mnlogn
כחסם תחתון?

ראיתי במבחן מ2010 (סמסטר א מועד ב שאלה 2 ) שאלה מאוד דומה שמבקשים למיין עמודות מטריצה, למיטב הבנתי השאלות האלה זהות.
האמנם?
אם לא אז מה התשובה שם?

מיון של מערכים by EliLEliL, 16 Feb 2011 16:41

אני אברר עם אביעד

Re: החזרת תרגיל 10 by YahavYahav, 16 Feb 2011 10:11
page 1123...next »
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License