תכנות מערכות מבוזרות 2021 - ישן

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

(10 נק') - שאלה #56714

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

השלימו את התוכנית הבאה המבצעת Join בגישת Reducer-Side Join , ללא מיון ערכים. [נתון כי הטאג של הטבלה הראשונה הקטנה הוא '1', ושל השניה '2']

(10 נק') - שאלה #56723

	Emit(joinKey, taggedValue), Emit(joinKey, table1Record + taggedValue)
	Emit(joinKey, taggedValue), Emit(joinKey, taggedValue.value)
	Emit(taggedValue, joinKey), Emit(joinKey, table1Record + taggedValue)
	.Emit(taggedValue, joinKey), Emit(joinKey, joinKey + taggedValue)

מה הקטגוריות הלקסיקליות: דני אכל פיצה עם חברים

(10 נק') - שאלה #56708

דני [שם פרטי] אכל [פועל] פיצה [שם עצם] עם [מילת יחס] חברים [שם עצם]

כמה מפתחות נוצרים בכל אחת מהשיטות בספירת זוגות מילים

(10 נק') - שאלה #56706

pairs - N^2 , stripes - N

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

(10 נק') - שאלה #56715

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

בעיית המסווג- אלגוריתם perceptron - מה ההבדל בין האלגוריתם הסדרתי למקבילי?

(10 נק') - שאלה #56709

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

ראינו בכיתה שלושה מימושים לביצוע החלוקה במכנה לשם חישוב ההסתברות P(wi|wj). כמה זיכרון נדרש בכל אחת משלוש השיטות:

(10 נק') - שאלה #56720

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

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

(10 נק') - שאלה #56705

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

מדוע יש שליחה מיותרת של מידע בביצוע join של שלוש טבלאות בסיבוב אחד של M-R?

(10 נק') - שאלה #56722

	אין שליחה מיותרת של מידע
	נתוני הטבלה הראשונה נשלחים לכל המפתחות של הטבלה שלישית, גם אם אין מפתח זר ביניהם.
	בגלל הסיריאליזציה
	אי אפשר לבצע join של שלוש טבלאות בסיבוב אחד של M-R

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

(10 נק') - שאלה #56718

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

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