הצעד הראשון בדרך להגשמת חלומות מתחיל כאן!

ללמוד אצלנו   קורסי הלימוד

רשימת הקורסים

נקה
  • מדעי המחשב

  • אלגוריתמים

    מדעי המחשב | שנה ב’ | חובה
    קוד הקורס: 10202042
    דרישות קדם: אלגברה ליניארית א' + ב' מתמטיקה דיסקרטית, מבוא לתיאוריה של מדעי המחשב, מבנים אלגבריים מבני נתונים
    סמסטר ב' , שנה ב’
    יום ושעה: ראשון , 12:00-15:00
    נקודות זכות: 4

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