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