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