fudge

?

:-) Python שאל אם אפשר להניח ש-N גדול ממש מ-n ואת זה בפירוש אי אפשר היה להניח, אבל הייתי צריך לציין לגבי N^2

שימוש בהיפר עם פרמטר 0 נותן את נוסחת הבחר שדוברה פה. כיוון ש-N גדול מאוד, ומניחים/מקווים למספר בחירות מסדר N, ו - N^2>>N, אפשר לקרב לבינומי ולהמשיך ולקרב לפואסוני, ובסוף מקבלים.. אקספוננט דועך. ככה שכולם צדקו, תודה לעוזרים :)

Flying Python, התכוונתי לאפשרות ג'. לא חושב שאפשר להניח את מה שאמרת, לכל היותר אולי ש-n קטן יחסית ל-N^2. radagast, הגעתי לביטוי הזה אבל אני לא כ"כ יודע איך מנתחים אותו..

אפשר לתאר את הבעיה כ-N^2 וילונות, שמאחורי N מהם יש משהו שאני צריך. השאלה היא - כמה וילונות צריך לפתוח, כדי שההסתברות ליפול על וילון "נכון" תהיה גדולה מחצי?

בכיף, שיהיה בהצלחה.

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

חדו"א 2 הוא לא קדם הבנתי חזק להסתברות אבל חלקים בו באים לידי ביטוי, עיקר העניין הוא הבנת משמעות האינטגרל, אינטגרל כפול עם החלפת סדר, להבין קצת מה זה יעקוביאן, בחלק האחרון משחקים קצת עם אינטגרלים על פ' מעריכיות (התפלגות גאוסית בכמה משתנים). האישור תמיד תלוי רק במרצה, יש כאלה שהולכים לפי הספר ויש כאלה שלא אכפת להם. פה ספציפית מדובר בקורס שירות של מתמטיקה, כך שלמרצה לא אמור להיות איזשהו פקולטי בך ובהישגייך שזה טיפה מעלה את הסיכויים. מה שאני יכול להמליץ זה לרפרף מראש על תרגולים מודפסים בהסתברות, ולבוא מוכנה לשעות הקבלה או לפגישה הרלוונטית שקבעת עם המרצה, כך שתוכלי למנות במהלך הפגישה את הנושאים הרלוונטיים כבדרך אגב (מה שציינתי פה ודברים שאולי שכחתי), כך שהוא יוכל להתרשם שאת on top of your shit, שבדקת את החומר וכו' ולא סתם באת באינרציה בלי לדעת מה את מבקשת (שזה מה שנשמע שאת עושה כרגע).

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

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

אוהד, תודה. רק עכשיו גיליתי שאני יכול לראות וידאו מהבית גם בלי מחולל ססמאות. הוא מציין את הקורסים הבאים - אלגו 2 – לא ניתן הסמסטר גאומטריה חישובית – לא ניתן הסמסטר אלגוריתמי קירוב – עם הדס שכנאי (המרצה מאלגו' 1), מתויג תחת "יש מצב" שיטות הסתברותיות ואלגו – אין בחינה, אין אתר, המרצה פישר אלדד, לא ברור מה הולך שם, לא בטוח שהייתי רוצה קורס שהציון בו הולך לפי עבודות שמגישים במהלך הסמסטר שיטות באנליזה של אלגוריתמים – לא קיים הוא לא מזכיר שום דבר שקשור לצפינה, שזה משהו שנשמע לי ממש מעניין למרות שאולי לא קשור ישירות לאלגוריתמים. אילו קורסים אתה לקחת שממש נהנית מהם?

אהלן, אני מחפש קורסים לסמסטר הבא שיהיו עם נושא מעניין ולא טכני, ספרות מכסה זמינה, rules of engagement לא דרקוניים, אם יש גם מרצה או מתרגל טוב אז מה טוב. אני שוקל את הקורסים הבאים - מבוא לתורת הצפינה - הקורס נשמע מאוד מעניין. למרצה קוראים רוני רוט ונראה שיש לו ציוני משאל טובים. אבל אני לא רואה שום חומר מודפס באתר הקורס ולא יודע אם יהיה, ושיעורי הבית תקפים ולא מגן (20%). השאלות שלי למי שלקח את הקורס הן - האם שיעורי הבית הם יבשים או שמדובר בכתיבת קוד? האם יופיע חומר מודפס או שיהיה צריך להשיג תרגולים והרצאות ממי שהולך לזה? האם אופי הבעיות הוא חשיבתי כמו שאני מדמיין או שזה למעשה יותר טכני? בסופו של דבר, מי שלקח - נהניתם? אשמח לכל פירוט. קריפטולוגיה מודרנית - גם נשמע מאוד מעניין, המרצה הוא אלי ביהם וגם לו יש ציונים טובים, אבל הוא גם דיקן הפקולטה אז אולי יש פה פקטור יראה כשסטודנטים ממלאים משאל אז לא יודע. כך או כך זה לא קריטי כל עוד יש ספרות וחומר מודפס. הש"ב הם 30% תקף שזה די מכה. בנוסף יש דרישה יבשה של חישוביות כקדם. יש הרצאות ותרגולים מודפסים לכל הסמסטר שכבר מופיעים באתר, אבל מדובר בשקפים ולא בסיכומים ממש (יש מצב שנהייתי קצת מפונק אחרי אלגוריתמים, באמת מגיע כל הכבוד לסגל). השאלות שלי די זהות לשאלות עבור מבוא לצפינה, ובנוסף - האם חישוביות הוא קדם חזק לקורס הזה או שלא באמת יפריע אם לומדים אותו במקביל? בנוסף יש את הקורס גרפים מרחיבים עם אמיר שפילקה, גם נשמע מעניין אבל אין אתר לקורס, אין לי מושג מה הולך שם. אשמח לכל מידע ופירוט. כמו כן, האם יש קורסים אחרים שרלוונטיים מהבחינות שציינתי?

אוהד, נראה שצדקת. תודה על העזרה וגם לשאר העוזרים.

אוהד, תודה על התשובה אבל לא כ"כ הבנתי, אתה מניח במשפט השני שהחיפוש בתוך כל צומת הוא בחינם, למה? אתה הרי מחפש כל פעם מספר אחד מתוך n, שחילקו אותם אקראית בין k קבוצות, אבל אלה עדיין n מספרים.. או שמניחים פה איזשהו מימוש שנותן בזמן O(1)dd את איברי הקבוצה? ואם כן, למה? הרי בסה"כ זה מצטבר ל-n מספרים שצריך לחפש ביניהם. לגבי מציאת השידוך - מסכים שמס' הצמתים הוא k, אבל בגרף שנוצר יש בדיוק n קשתות, למה אתה מתייחס אליהן כ-k^2 ולא כ-n?

נתנו 2 סטים של k צמתים שעומדים זה מול זה, k צמתים מימין ו-k צמתים משמאל. לקחו את המספרים 1, 2, ... n, כך ש- n>=k, ופיזרו אותם בין k הצמתים השמאליים כך שבכל צומת יהיה לפחות מס' אחד, כלומר כל המספרים מ-1 עד n מופיעים בדיוק פעם אחת בסה"כ, ואין צומת שנותר בלי מספרים. באותו אופן עשו עוד פיזור של המספרים מ-1 עד n, הפעם בין k הצמתים הימניים. ביקשו שני דברים - 1. לחבר בין שני הסטים של הצמתים n קשתות לא מכוונות שמחברות את המספרים הרלוונטיים שבתוך הצמתים. למשל אם בצומת שמאלי מסוים הופיעו המספרים 3,5,8 אז צריך לחבר אותו לצמתים הימניים שבהם מופיעים המספרים 3,5 ו-8. אם יש יותר מקשת אחת בין שני צמתים אין בה צורך, המיותרות נופלות. 2. למצוא האם קיים זיווג מקסימלי בגודל k בין שני הסטים של הצמתים, כלומר האם אפשר להישאר עם k קשתות בלבד, כך שאף צומת לא יישאר מיותם. אז מבקשים בעצם לבנות רשימת סמיכויות לגרף ע"ס המספרים שבתוך הצמתים, ואחרי זה להפעיל אלגוריתם למציאת זיווג מקסימלי ולבדוק האם הוא מגודל k. הם מבקשים בנוסף שזה יהיה מסדר nk + k^3. האחרון לוקח nk עפ"י מה שזכרתי מהספר של קורמן (זה גם הופיע בדף הנוסחאות לדעתי), השאלה שלי היא - איך הם רוצים שאבנה את רשימת הסמיכויות בסיבוכיות k^3? איך יכול להיות שאין פה גורם של n, הרי יש n צמתים להוסיף. לי יצא משהו כמו nlogn + nk בשביל שלב 1, אני לא מצליח להבין איך הם רצו שזה ייעשה פה. לא הייתי בשיעורים אז יכול להיות שאני מפספס משהו, אם מישהו פתר את זה ויכול להאיר את עיניי אני אשמח.