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