תכנות מערכות מבוזרות בוחן

באילו מהאפשרויות הבאות היכולת לקבוע את רמת המקביליות (=מספר משימות ה Mappers) גמישה יותר: שמירת מידע נתון בקובץ אחד, או שמירתו בחמישה קבצים?

1

האם הקביעה הבאה נכונה: "בגישת Stripes נשלחת בהכרח כמות קטנה יותר של מידע מה Mappers ל Reducers"?

1

כמה זיכרון נדרש בשיטה העושה שימוש מינימאלי בזיכרון (Pairs \ stripes) עבור חישוב P(wi|wj):

1

שאלה #42224

		שיטת pairs עושה שימוש מינימאלי בזכרון ונשמר בזכרון רק המכנה
		שיטת stripes עושה שימוש מינימאלי בזכרון ו - sigmai c(w1wi) כאשר c(w1wj) מציין את כמות המופעים של w1 עם איזשהי מילה
		O(1) עבור שתי השיטות
		שיטת stripes עושה שימוש מינימאלי בזכרון ו - O(log n) כאשר n הוא כמות המופעים של wiwj

נערך לפני 4 שנים Tomer Ittah

מיין לפי

Noam Paz 0 נקודות · יותר מ-6 חודשים

מוניטין: 1

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

Tomer Ittah 0 נקודות · יותר מ-6 חודשים

מוניטין: 1

אבל השיטה הזו מתייחסת ל Pairs לא ל stripes

Noam Paz 0 נקודות · יותר מ-6 חודשים

מוניטין: 1

נכון, בpairs אם אתה שולח כפול זוגות, בנוסף לזוג של <<w1,w2>1>> אתה שולח גם <<w1,*>1> ומוודא שהcomapre to ממיין את כוכבית לפני הכל. ככה ברדיוס אתה באחד משני המקרים - או שקיבלת זוג עם כוכבית ( בהכרח לפני זוג בלי כובית) ואז אתה מוסיף לסכימה עבור המכנה, וברגע שקיבלת זוג בלי כוכבית אתה יודע שאתה יכול להוציא את P(wi|wj) מספיק לשמור רק משתנה אחד בזיכרון שהוא המכנה

Noam Paz 0 נקודות · יותר מ-6 חודשים

מוניטין: 1

קראתי עכשיו שוב את השאלה, "בשיטה העושה שימוש מינימאלי בזיכרון" - צריכה להיות pairs לא?

Tomer Ittah 0 נקודות · יותר מ-6 חודשים

מוניטין: 1

נכון אני התבלבלתי, תיקנתי

מהי ההנחה על הזיכרון עבור Join של שתי 'טבלאות' בשיטת MapperSideJoin ?

1

שאלה #42225

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

מיין לפי

מהן הקטגוריות הלקסיקליות (חלקי הדיבר) של המילים במשפט הבא: ראיתי את החתול

1

שאלה #42226

		ראיתי - שם עצם, את - מילת יחס, החתול - שם תואר
		ראיתי - פועל, את - מילת יחס, החתול - שם עצם
		ראיתי - פועל, את - מילת יחס, החתול - שם תואר
		ראיתי - פועל, את - שם עצם, החתול - שם עצם

מיין לפי

כמה תאים יש בסך הכל בכל הטבלאות של מודל מודל מרקוב?

1

שאלה #42227

		\|S\|\|S\| + \|S\|\|K\| + \|S\| (כאשר S הוא אוסף המצבים, ו K הוא אלפבית הפלט)
		\|S\|\|S\| + \|S\|\|K\| (כאשר S הוא אוסף המצבים, ו K הוא אלפבית הפלט)
		\|S\|*\|S\| + \|K\| (כאשר S הוא אוסף המצבים, ו K הוא אלפבית הפלט)
		\|S\|\|S\|\|K\| (כאשר S הוא אוסף המצבים, ו K הוא אלפבית הפלט)

נערך לפני 4 שנים Tomer Ittah

מיין לפי

לאיזה חלק של אלגוריתם המילים הדומות (לדירוג הקטגוריות הניתנות במילון למילה) כדאי להשתמש ב Map-Reduce?

1

שאלה #42228

		תשובות ב' ו ג' נכונות
		לעיבוד המוקדם של ספירת מספר מופעי כל מילה בקורפוס
		לחישוב ההסתברות של כל מילה בקורפוס
		האלגורתים לא יכול להיות מקבילי

מיין לפי

השלימו את אלגוריתם Perceptron ללימוד משקולות המסווג עבור ניתוח תחבירי

1

שאלה #42229

		w^k φ(xt,y')
		k^w φ(xt,y')
		φ(xt,y')
		w^k φ(xt,y') - w^(k-1)

מיין לפי

השלימו את מחלקת ה Mapper הבאה, מתוך תוכנית ה Reduce-Map לביצוע קלאסטרינג (בשיטת K-Means) של אובייקטים המיוצגים ע"י ווקטורי מאפיינים שהוצגה בכיתה

1

שאלה #42230

		centroids <-loadLastCentroids(), objId, objVector
		centroids <-loadLastCentroids(), centroids, objId
		centroids <-loadLastCentroids(), objVector, centroids
		centroids <-loadLastCentroids(), centroids, objVector

מיין לפי

בעיצוב R-M שנלמד בכיתה לאלגוריתם המחשב את ההסתברות של תג למילה ע"פ ההקשרים בהם היא מופיעה בקורפוס, כמה מפתחות מייצרים ה RecordReaders עבור ה Mappers ,וכמה מפתחות מייצרים ה Mappers עבור ה Reducers?

1

שאלה #42231

Record Readers - כמספר שלשות ה – <c,w,t>, מאפרס - כמספר זוגות ה <c,t> או <w,t> בהתאם לשלבי האלגוריתם

מיין לפי

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

		נכון, המידע שנשמר ב stripes בהכרח יותר קומפקטי
		לין הזכיר כי הגישה המועדפת היא בכלל EM
		לא נכון, ראינו כי כנראה בגלל הסיריאליזציה ב Stripes דווקא נשלח יותר מידע
		אף תשובה לא נכונה

		\|S\|\|S\| + \|S\|\|K\| + \|S\| (כאשר S הוא אוסף המצבים, ו K הוא אלפבית הפלט)
		\|S\|\|S\| + \|S\|\|K\| (כאשר S הוא אוסף המצבים, ו K הוא אלפבית הפלט)
		\|S\|*\|S\| + \|K\| (כאשר S הוא אוסף המצבים, ו K הוא אלפבית הפלט)
		\|S\|\|S\|\|K\| (כאשר S הוא אוסף המצבים, ו K הוא אלפבית הפלט)

תכנות מערכות מבוזרות בוחן

Discuss, Learn and be Happy דיון בשאלות

באילו מהאפשרויות הבאות היכולת לקבוע את רמת המקביליות (=מספר משימות ה Mappers) גמישה יותר: שמירת מידע נתון בקובץ אחד, או שמירתו בחמישה קבצים?

שאלה #42222

האם הקביעה הבאה נכונה: "בגישת Stripes נשלחת בהכרח כמות קטנה יותר של מידע מה Mappers ל Reducers"?

שאלה #42223

כמה זיכרון נדרש בשיטה העושה שימוש מינימאלי בזיכרון (Pairs \ stripes) עבור חישוב P(wi|wj):

שאלה #42224

מהי ההנחה על הזיכרון עבור Join של שתי 'טבלאות' בשיטת MapperSideJoin ?

שאלה #42225

מהן הקטגוריות הלקסיקליות (חלקי הדיבר) של המילים במשפט הבא: ראיתי את החתול

שאלה #42226

כמה תאים יש בסך הכל בכל הטבלאות של מודל מודל מרקוב?

שאלה #42227

לאיזה חלק של אלגוריתם המילים הדומות (לדירוג הקטגוריות הניתנות במילון למילה) כדאי להשתמש ב Map-Reduce?

שאלה #42228

השלימו את אלגוריתם Perceptron ללימוד משקולות המסווג עבור ניתוח תחבירי

שאלה #42229

השלימו את מחלקת ה Mapper הבאה, מתוך תוכנית ה Reduce-Map לביצוע קלאסטרינג (בשיטת K-Means) של אובייקטים המיוצגים ע"י ווקטורי מאפיינים שהוצגה בכיתה

שאלה #42230

שאלה #42231

תכנות מערכות מבוזרות בוחן

Discuss, Learn and be Happy דיון בשאלות

באילו מהאפשרויות הבאות היכולת לקבוע את רמת המקביליות (=מספר משימות ה Mappers) גמישה יותר: שמירת מידע נתון בקובץ אחד, או שמירתו בחמישה קבצים?

האם הקביעה הבאה נכונה: "בגישת Stripes נשלחת בהכרח כמות קטנה יותר של מידע מה Mappers ל Reducers"?

כמה זיכרון נדרש בשיטה העושה שימוש מינימאלי בזיכרון (Pairs \ stripes) עבור חישוב P(wi|wj):

מהי ההנחה על הזיכרון עבור Join של שתי 'טבלאות' בשיטת MapperSideJoin ?

מהן הקטגוריות הלקסיקליות (חלקי הדיבר) של המילים במשפט הבא: ראיתי את החתול

כמה תאים יש בסך הכל בכל הטבלאות של מודל מודל מרקוב?

לאיזה חלק של אלגוריתם המילים הדומות (לדירוג הקטגוריות הניתנות במילון למילה) כדאי להשתמש ב Map-Reduce?

השלימו את אלגוריתם Perceptron ללימוד משקולות המסווג עבור ניתוח תחבירי

השלימו את מחלקת ה Mapper הבאה, מתוך תוכנית ה Reduce-Map לביצוע קלאסטרינג (בשיטת K-Means) של אובייקטים המיוצגים ע"י ווקטורי מאפיינים שהוצגה בכיתה

בקשה לשינוי התשובה / תיקון שאלה gavel

בקשה למחיקת השאלהmood_bad

בקשה לשינוי התשובה / תיקון שאלה

בקשה למחיקת השאלה