דילוג לתוכן ראשי

קורסים

  • תקשורת מחשבים לתוכנה (10013)
  • תקציר הקורס:

    תקציר:

    במהלך הקורס נלמד על עקרונות בבניית רשתות תקשורת מחשבים, ועל המנגנונים השונים המופעלים ברשתות אלה.

    הדגש בקורס יהיה על רשת האינטרנט, כולל המבנה הפיזי והמבנה הלוגי שלה. כמו כן נכלול יסודות של בניית יישומים רשתיים מעליה.

    הקורס מנוהל בגישת "מלמעלה למטה" כלומר מפרוטוקולי היישום עד הפרוטוקולים של השכבות הנמוכות.

    גישה שהכניסו ללימודי התקשורת Kurose & Ross שספרם (במהדורה השמינית) מהווה את הטקסט המרכזי בקורס.
  • מבני נתונים (10117)
  • תקציר הקורס:

    תקציר:

    רקורסיה כפרדיגמת חשיבה אינטרדיסציפלינרית, ניתוח אלגוריתמים ושיעור הגידול, גידול של פונקציות וסכומים,

    גבולות וטורים, נוסחאות נסיגה, שיטת ההצבה, שיטת האיטרציה, שיטת הרקורסיה.

    חיפוש איבר ברשימה ממוינת ולא ממוינת, מינימום, מכסימום, מיזוג סדרות ממוינות, ניתוח סיבוכיות זמני הריצה שלהם.

    טיפוסי נתונים, ייצוגם ושימושיהם. רשימה כטיפוס נתון מופשט ,רשימה מעגלית ורשימות דו-כיווניות, מחסנית, חישוב ביטויים אלגבריים ותחביריים בעזרת מחסנית, תור.

    עץ בינארי, יישומים בעזרת עצים.סריקות שונות של עצים ועץ חיפוש בינארי , אלגוריתם של ג'וזפוס, עצים כלליים ועצים מאוזנים. ערמה, מיון באמצעות ערימה, מיון מהיר,

    מיון מנייה, מיון בסיס, מיון דלי, ניתוח סיבוכיות זמני הריצה שלהם. שיטות חיפוש, חיפוש בסיסי, חיפוש בעזרת עצים, טבלאות גיבוב - Hashing.
  • מערכות הפעלה (10303)
  • תקציר הקורס:

    תקציר:

    מערכת הפעלה הינה תוכנה שמנהלת את משאבי החומרה במחשב. מערכת ההפעלה נותנת שירותים מקובלים לאפליקציות השונות.

    הקורס מציג את הנושאים המרכזיים של מערכות הפעלה מודרניות. בפרט: פסיקות, ניהול תהליכים (זימון, החלפת הקשר, תיאום, בעיית הקטע הקריטי), ניהול זיכרון (דפדוף, זיכרון

    וירטואלי) וניהול התקני זיכרון משני (מערכת הקבצים).