אלגוריתמים אקראיים
קורס 22902 · 4 נ״ז
פרטי הקורס מקטלוג האוניברסיטה הפתוחה, עודכנו ב-7.11.2026.
טוען את דף הקורס…
קורס 22902 · 4 נ״ז
פרטי הקורס מקטלוג האוניברסיטה הפתוחה, עודכנו ב-7.11.2026.
לפי לוח הבחינות של האוניברסיטה הפתוחה; ייתכנו שינויים, והמועד שלכם מופיע בהזמנה לבחינה. כל מועדי הבחינות
טוען…
תנאי קבלה: קבלה לתואר שני במדעי המחשב. ידע קודם דרוש: הקורס חישוביות ומבוא לסיבוכיות (או קורס אחר בסיבוכיות).
שיוך נוסף: מדעים / מדעי המחשב
הקורס מקנה כלים הסתברותיים חיוניים בעולם האלגוריתמים, והקומבינטוריקה:
(א) ניתוח מאורעות, הערכות זנב (מרקוב, צ'בישב, צ'רנוף), הוכחות קיום הסתברותיות.
(ב) דה-רנדומיזציה (תוחלות מותנות, k-wise-independence).
(ג) שרשראות מרקוב.
הקורס מציג יישומים נודעים לחשיבה הסתברותית במגוון ענפים: גרפים אקראיים, מבני נתונים, קרוב בעיות NP-קשות, סיבוכיות תקשורת, הוכחות אינטראקטיביות.
מצילומי מסך של עמוד "התפלגות הציונים" בשאילתא, שסטודנטים שולחים כאן או בקבוצה (איך).
לקורס הזה עדיין אין קבוצה בקהילה. רוצים שנפתח? כתבו לנו באחת הקבוצות.
לפי תכנון האוניברסיטה; שינויים אפשריים.
M. Mitzenmacher & E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis (Cambridge University Press, 2005)